Multiparty-Computation
SPDZ 協議：生成乘法三元組的成本是多少？
我目前正在閱讀完整版的 SPDZ 協議。我知道線上階段通過使用 Beaver 的乘法三元組（圖 1，第 5 頁）所述。這些三元組是數字、和，使得，其中和是隨機的。這些三元組在預處理階段生成，如協議（圖 7，第 13 頁）中所述，該協議依賴於協議（圖 4，第 12 頁），以解密○(n) $ O(n) $ 圓周率○nl一世n和 $ \Pi_{Online} $ 一個 $ a $ b $ b $ C $ c $ 一個b=C $ ab=c $ 一個 $ a $ b $ b $ 圓周率磷r和p $ \Pi_{Prep} $ 圓周率R和sH一個r和 $ \Pi_{Reshare} $ C $ c $ 並在玩家之間分配其股份。
圓周率R和sH一個r和 $ \Pi_{Reshare} $ 使用解密以獲得。代表了一些理想的功能，並且通常有一個協議來實現該功能。在第 10 頁的定義 1 中，他們提到密碼系統需要這樣的實現。但是，我無法在論文（包括附錄）中找到此 KeyGenDec 功能的實現。Fķ和是G和nD和C $ F_{KeyGenDec} $ 和米+F $ e_{m+f} $ 米+F $ m+f $ FX $ F_x $ X $ x $ 圓周率X $ \Pi_x $ 圓周率ķ和是G和nD和C $ \Pi_{KeyGenDec} $
我在哪裡可以找到 KeyGenDec 的實現？該協議需要執行多長時間？這是生成三元組所需時間的瓶頸嗎？
您的問題的答案可以在SPDZ 後續論文中找到；它在介紹（第 2 頁頂部）中被描述為貢獻 (2)。
有一個名為MASCOT的新版本的 SPDZ ，它使用 OT 而不是某種同態加密，並且應該快 200 倍左右。所以，我建議也看一下。