半誠實對手中 BGW 中的乘法門

在關於 3 方計算的高吞吐量 MPC 的論文中寫道，對於半誠實的對手，每一方都需要在每個乘法門中相互發送三個欄位元素，如何？這是關於海狸三胞胎還是什麼？

在此處查看 BGW 論文：http: //eprint.iacr.org/2011/136.pdf。

為了計算乘法（第 4.3.1 節），需要呼叫一次 Frand，一次呼叫 Fdeg-reduce。對於 Frand（第 4.3.2 節），每一方向對方發送一個欄位元素。對於 Fdegreduce（第 4.3.3 節），各方執行 FAmat，即協議 4.1，沒有任何乘法門。這涉及輸入共享（每一方向對方發送一個欄位元素）和輸出重構（每一方向對方發送一個欄位元素）。

總的來說，每一方向對方發送3個欄位元素，總共6個欄位元素。

對於 3 方，您需要至少 2 位來描述具有至少 3 個非零元素的欄位。因此，每一方需要為每個乘法門發送至少 12 位。

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