安全多方计算之BGW协议

这篇文章转载于奔跑的梅花Lu的博客：https://blog.csdn.net/shengsikandan/article/details/114936909
用于后期的知识复习

论文题目为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协议的一些细节或证明