Sự khác biệt giữa tính toán đa bên an toàn không tương tác (NISMPC) và mã hóa đồng hình hoàn toàn (FHE)

Theo hiểu biết tốt nhất của tôi, khái niệm tính toán đa bên an toàn không tương tác đã được giới thiệu bởi Beimel et. al.. Trong bài báo gốc,

... Nó (NIMPC) cũng có thể được xem đơn giản hơn và biến thể yếu hơn của khái niệm mã hóa chức năng đa đầu vào được giới thiệu gần đây...

Và mã hóa chức năng đa đầu vào (MI-FE) lần đầu tiên được giới thiệu trong tờ giấy này.

Chức năng đa đầu vào là một công cụ rất chung cho tính toán về mã hóa dữ liệu, cho phép khai thác thông tin tổng hợp từ một số dữ liệu khác nhau nguồn (thay vì chỉ một nguồn duy nhất như trong mã hóa chức năng đầu vào đơn).

Đối với một trường hợp sử dụng cụ thể, hãy nói $n$ các bên, mỗi người nắm giữ một bí mật $x_i$, muốn thực hiện tính toán an toàn trên $f(x_1,\ldots, x_n)$. Đối với FHE, trước tiên chúng tôi tạo một cặp khóa $(\mathsf{sk}, \mathsf{pk})$, sau đó để mỗi bên mã hóa tin nhắn của mình bằng cùng một khóa mã hóa $c_i\gets\mathsf{Enc}(\mathsf{pk}, x_i)$và đánh giá mật mã đầu ra.

Đối với MI-FE, trước tiên chúng tôi tạo khóa chính $\mathsf{msk}$, rồi đạo hàm $n$ các khóa mã hóa khác nhau (ký hiệu là $\mathsf{ek}_i$). Mỗi bên sau đó thực hiện $c_i\gets \mathsf{Enc}(\mathsf{ek}_i, x_i)$, rồi thực hiện $\mathsf{đầu ra}\gets\mathsf{MIFE}(c_1,\ldots, c_n)$.