Homomorphic-Encryption

非互動式安全多方計算 (NISMPC) 和完全同態加密 (FHE) 之間的區別

  • April 28, 2022

直到最近,我才知道 SMPC* 和 FHE,但現在我才遇到 NISMPC 一詞。我想知道它們有什麼區別,它們的案例有什麼區別?

  • 有時在參考書目中,SMPC 被稱為 MPC,指的是同一事物。

據我所知,非互動式安全多方計算的概念是由Beimel 等人引入的。人。. 在原始論文中,

…它(NIMPC)也可以被視為最近引入的多輸入功能加密概念的更簡單和更弱的變體…

本文首先介紹了多輸入功能加密(MI-FE)。

多輸入泛函是一種非常通用的加密數據計算工具,它允許從多個不同的數據源(而不是單輸入函式加密中的單個源)探勘聚合資訊。

對於特定的案例,比如說 $ n $ 各方,每個人都持有一個秘密 $ x_i $ , 想要執行安全計算 $ f(x_1,\ldots, x_n) $ . 對於 FHE,我們首先創建一個密鑰對 $ (\mathsf{sk}, \mathsf{pk}) $ ,然後讓每一方使用相同的加密密鑰加密其消息 $ c_i\gets\mathsf{Enc}(\mathsf{pk}, x_i) $ ,並評估輸出密碼。

對於 MI-FE,我們首先創建一個主密鑰 $ \mathsf{msk} $ ,然後推導 $ n $ 不同的加密密鑰(表示為 $ \mathsf{ek}_i $ )。然後每一方執行 $ c_i\gets \mathsf{Enc}(\mathsf{ek}_i, x_i) $ ,然後執行 $ \mathsf{output}\gets\mathsf{MIFE}(c_1,\ldots, c_n) $ .

引用自:https://crypto.stackexchange.com/questions/99586