图说MPC协议

安全计算的概念源于1982年Yao提出的百万富翁两方安全计算问题, 并在1986年给出了一个两方基于混淆电路构造的解决方案。随后, 由Goldreich等人推广到了安全多方计算(MPC/SMPC)。随后的几十年里, 多方计算技术发展迅速, 并逐渐成为隐私计算的核心技术。

通常安全计算协议有两种构造方式： 一是基于混淆电路, 常见于两方计算中； 二是基于秘密共享, 常见于多计算方的情形。 这两种构造方式各有优劣, 通常构造协议时需要根据实际情况来作出取舍。

此外, 多方计算协议的安全性也是一个要点。

由于多方计算的诸多概念较难梳理, 因此本人基于个人所了解的一些多方计算技术要点, 描绘了如下思维导图。理解如有不对之处, 可以知乎联系我: @云中雨雾。

本文标题: 图说MPC协议
本文作者: 云中雨雾
本文链接: https://weiviming.github.io/16377612600578.html
本站文章采用 知识共享署名4.0 国际许可协议进行许可
除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间: 2021-11-24T21:41:00+08:00