安全多方计算之BGW协议——基于非密码学的容错分布式计算_bgw protocol安全性证明

论文题目为Completeness theorems for non cryptographic fault Tolerant distributed computation

作者：Michael Ben-Or    Shafi Goldwassert   Avi Wigdemon

BGW协议是1988年提出的一个基于Shamir秘密共享的多方安全计算方案。它将计算函数解析成算术电路，然后逐门计算，支持模p下的数乘、加法和乘法运算。

目录

知识背景：

BGW协议：

BGW协议的一些细节或证明

---

知识背景：

Shamir秘密共享方案。

   

秘密分享：

秘密重构：

    

BGW协议：

      

    

    

BGW协议的一些细节或证明