Multiparty-Computation

在野外亂碼(軟問題)

  • January 28, 2021

我很想知道(姚的)亂碼電路是否真的在實踐中部署。有很多關於優化亂碼電路的工作(例如,herehere),我感興趣的是這些僅僅是出於理論興趣還是考慮到實際應用。(快速的Google搜尋並沒有產生多少。)

Bolt 實驗室使用亂碼電路(來自 emp-toolkit)來管理商家和客戶之間的渠道。更多關於他們的部落格文章

一般來說,我不認為亂碼電路是大多數任務中最有效的 MPC 協議之一。所以你不可能找到很多實際應用。

更有可能找到基於秘密共享的多方計算而不是基於亂碼電路的應用。事實上,對於前一種類型,可以找到幾個應用程序,例如丹麥的甜菜或波士頓的性別收入不平等分析(對不起,我在移動,很難提供參考)。

基於亂碼電路的 MPC 仍然需要更加成熟,才能在幾個不同場景中與基於秘密共享的 MPC 競爭。當然,這一切都取決於設置,但亂碼電路的一些普遍缺點是它們通常會佔用大量頻寬,並且它們通常也僅限於二進制計算,這限制了數值應用。它們最大的優勢包括低輪複雜度,這在高延遲設置中特別有用,但在低延遲場景中,例如正在開發一些應用程序的場景(通過 LAN 連接的少量伺服器或非常好的 WAN),基於秘密共享的 MPC(可能加上針對某些非線性操作的 GC 的混合)通常是最佳選擇。

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