MPC 101：安全多方计算与多方签名

1982年，姚期智先生，图灵奖获得者，在他的论文中提出了安全多方计算这一重要概念。为了形象地介绍安全多方计算这个概念，他提出了著名的「百万富翁问题」。

两个百万富翁在街头碰面，为了争一口气，希望 PK 出谁更加富有，同时希望能让对方不知道自己资产的真实数额。

这篇论文开创了一个重要的领域——安全多方计算领域。下面我们介绍一下安全多方计算的概念。

什么是安全多方计算

安全多方计算（Secure Multi-Party Computation）的研究主要是针对在无可信第三方的情况下，如何安全地计算一个约定函数的问题。安全多方计算是电子投票、门限签名以及网上拍卖等诸多应用得以实践、落地的密码学基础。安全多方计算通常缩写为 SMPC 或者 MPC。