Bootstrap

安全多方计算之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协议的一些细节或证明

 

 

 

 

 

 

 

;