FairplayMP：一个安全多方计算系统

我们提出了FairplayMP（“Fairplay Multi-Party”），一个用于安全多方计算的系统。安全计算是现代密码学的一大成就，它使一组不可信的各方能够计算其私有输入的任何函数，而只显示函数的结果。从某种意义上说，FairplayMP允许各方运行联合计算，模拟一个可信方，该方接收各方的输入，计算函数，并私下通知各方其输出。FairplayMP通过接收函数的高级语言描述和描述参与方的配置文件进行操作。系统将函数编译为布尔电路的描述，并对电路进行分布式计算，而不显示任何其他内容。FairplayMP补充了Fairplay系统[16]，该系统支持双方之间的安全计算。FairplayMP的底层协议是Beaver-Micali-Rogaway（BMR）协议，该协议在恒定数量的通信轮次中运行（在我们的实现中为八轮）。我们以一种新的方式修改了BMR协议，并通过使用Ben-Or-Goldwasser-Wigderson（BGW）协议来构建门表，大大提高了其性能。我们选择使用该协议，因为我们认为通信轮次的数量是影响协议整体性能的主要因素。我们进行了不同的实验，测量了不同参数对系统性能的影响，并证明了其可扩展性。（例如，我们现在可以知道，使用五个计算播放器在四个竞标者之间进行二价拍卖大约需要8秒。）