Multiparty-Computation

什麼是多方計算的共享輸入?

  • September 1, 2018

我聽到了共同的意見。例如,原始值 $ x,y \in M $ 分成對股 $ (x_1,x_2) $ 和 $ (y_1, y_2) $ 這樣 $ x_1 + x_2 = x \text{ and } y_1 + y_2 = y $ . 每份分配給兩方 $ P_1 $ (誰獲得 $ x_1 $ 和 $ y_1 $ ) 和 $ P_2 $ (誰獲得 $ x_2 $ 和 $ y_2 $ ).

什麼時候 $ M = \mathbb{Z}_2 $ , 加法只是 XOR 計算。

使用加法共享輸入,可以評估任何計算嗎?

如果是這樣,用於評估的方法是什麼?

亂碼電路適用於這種場景嗎?

使用加法共享輸入,可以評估任何計算嗎?

如果是這樣,用於評估的方法是什麼?

亂碼電路適用於這種場景嗎?

是的,可以評估任何計算。這是通過將要計算的功能表示為由加法和乘法門組成的算術電路(不是亂碼電路)來實現的。加法門可以由各方在本地評估,因為共享是加法同態的。各方可以互動地評估乘法門。

如果您想了解更多資訊,請參閱 Ronald Cramer、Ivan Damgård 和 Jesper Buus Nielsen撰寫的一本書: Secure Multiparty Computation and Secret Sharing 。

如果你有興趣,還有一些相關的論文:

Ronald Cramer、Ivan Damgård、Ueli M. Maurer: 來自任何線性秘密共享方案的通用安全多方計算。EUROCRYPT 2000:316-334

Dan Bogdanov、Sven Laur、Jan Willemson: Sharemind:快速隱私保護計算框架。ESORICS 2008:192-206

Ivan Damgård、Valerio Pastro、Nigel P. Smart、Sarah Zakarias: 來自同態加密的多方計算。加密貨幣 2012:643-662

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