Nguyên tắc thực tế dựa trên Mạng, LWE và FHE là gì?

Mật mã dựa trên lưới đang được sử dụng cho một số nguyên mẫu và ứng dụng.

Tôi biết có những tác phẩm mới hơn cho PIR, PSI, ORAM đã có những cải tiến to lớn nhờ FHE. Trong một số trường hợp, FHE là công cụ duy nhất có thể được sử dụng để xây dựng thực tế những nguyên mẫu này.

Câu hỏi của tôi là những nguyên thủy nào khác đã thấy những cải tiến (về hiệu suất hoặc bảo mật)?

Những gì FHE mang lại cho tính toán an toàn (các giao thức như PIR và PSI chỉ đơn giản là những trường hợp đặc biệt của tính toán an toàn) là giao tiếp nhỏ hơn và cho phép xây dựng một máy chủ. Vì vậy, bất kỳ loại tính toán bảo mật nào cũng sẽ thấy sự cải thiện khi chuyển sang FHE (tất nhiên, sự đánh đổi là tính toán nhiều hơn).

Các ví dụ khác bao gồm học máy an toàn, cả phần học và phần dự đoán, tiền xử lý trong MPC (tạo bộ ba Beaver), bỏ phiếu an toàn, v.v.

Nhân tiện, ORAM thường không sử dụng FHE vì các cấu trúc hiệu quả hơn tồn tại bằng cách sử dụng hầu hết các nguyên hàm đối xứng.