Vol 08｜百万富翁问题 秘密分享 多方安全计算

本期播客深入探讨了多方安全计算（MPC）及其相关技术。我们从姚期智院士提出的 “百万富翁问题” 入手，介绍了 MPC 的基本概念和安全特性，包括输入隐私、正确性和公平性，并阐明了它与零知识证明之间的区别与联系。节目详细讲解了实现 MPC 的几种技术路径，如混淆电路、不经意传输、同态加密和秘密分享，特别强调了秘密分享在 MPC 中的应用，介绍了如何利用拉格朗日插值法实现门限秘密分享以及处理复杂计算的技巧。最后，我们还讨论了真随机数在 MPC 和区块链等领域的应用，并预告了下一期将介绍的随机信标（random beacon）技术。