安全多方计算的概念 .pdfVIP

安全多方计算的概念

安全多方计算（SecureMulti-PartyComputation，SMC）是解决一

组互不信任的参与方之间保护隐私的协同计算问题，SMC要确保输入

的独立性、计算的正确性、去中心化等特征，同时不泄露各输入值给

参与计算的其他成员。

主要是针对无可信第三方的情况下，如何安全地计算一个约定函

数的问题，同时要求每个参与主体除了计算结果外不能得到其他实体

任何的输入信息。安全多方计算在电子选举、电子投票、电子拍卖、

秘密共享、门限签名等场景中有着重要的作用。

安全多方计算的特点是什么呢

去中心化：多方安全计算各个数据的输入方，在不泄露各自数据

的情况下，完成相应的计算，各参与方地位平等，不存在任何有特权

的参与方；这个原理与区块链的理念比较类似，避免了大型的中心化

节点，也就防止了数据被几家巨头所垄断，而数据的拥有者成为了数

据交换的主体；

计算高效：过去复杂的密码学策略，并不适用于海量数据，但随

着近年来越来越多的人参与进来，提升了相关算法的效率，使得一些

算法的复杂度能够达到线性，已经能够适应当今大数据的海量计算需

求；

输入隐私：多方安全计算包括了很多种类型的加密协议和算法，

基于不同的加密学原理而得到，理论上，安全性与我们熟悉的加密算

法，没有什么不同。