用 BGW 計算乘法需要多少方？

假設我們有 3 個派對，每個派對都有不同的密碼。每一方都想在不了解其他輸入的情況下學習所有 3 個數字的乘積。

使用 BGW 協議：我們可以用 3 方執行此操作，還是需要 5 方執行此操作？我很困惑，因為 BGW 聲明我們需要 $ 2t+1 $ 各方重建解決方案，這將是 5。

BGW 協議有半誠實和惡意版本。對於半誠實的人，簡單誠實的多數就足夠了。在這種情況下，3 方可以執行該協議，並針對一個（半誠實的）腐敗方提供安全保障。對於惡意對手，BGW 需要 $ t < n/3 $ 這意味著如果有一個腐敗方，您至少需要 4 個方；最多有兩個腐敗方，您至少需要 7 個方。

引用自：https://crypto.stackexchange.com/questions/75658