2025年多方安全计算 .pdfVIP

丹青不知老将至，贫贱于我如浮云。——杜甫

多方安全计算

志不强者智不达，言不信者行不果。——墨翟

如今，互联网已经完成了从IT时代向DT时代转变，数据已经成为DT时代企业的核心竞争

力。而数据作为一种新能源，只有流动起来才能产生价值。不过，大多数企业考虑到数据安

全和个人隐私等问题，对数据共享都非常谨慎。在现实生活中，我们时常会受到下列问题的

困扰：

·医院需要共享医疗信息，但是又不想泄露单个患者的隐私；

·政府机构需要统计选举数据，但是又不想公开投票选民的选举记录；

·一家制造厂商想要以行业标准检验产品水准，但又不想让竞争对手知道他们真实的生产

数据。

针对这种“数据孤岛”现象，安全多方计算（SecureMuti-partyComputation）提供了一

种解决方案，为实现数据的可控共享做出了重大贡献。

安全多方计算理论的提出

安全多方计算（SecureMuti-partyComputation，简称MPC，亦可简称SMC或SMPC）问题

首先由华裔计算机科学家、图领奖获得者姚期智教授于1982年提出，也就是为人熟知的百

万富翁问题：两个争强好胜的富翁Alice和Bob在街头相遇，如何在不暴露各自财富的前提

下比较出谁更富有？

【姚期智教授】

姚氏“百万富翁问题”后经OGoldreich、Micali以及Wigderson等人的发展，成为现代密

码学中非常活跃的研究领域，即安全多方计算，其数学描述为，“有n个参与者

P1,P2，…Pn，要以一种安全的方式共同计算一个函数，这里的安全是指输出结果的正确性

和输入信息、输出信息的保密性。具体地讲，每个参与者P1，有一个自己的保密输入信息

X1，n个参与者要共同计算一个函数f(X1,X2,…,Xn)=(Y1,Y2,…,Yn),计算结束时，每

个参与者Pi只能了解Yi,不能了解其他方的任何信息。”

简单来说，安全多方计算协议作为密码学的一个子领域，其允许多个数据所有者在互不信任

的情况下进行协同计算，输出计算结果，并保证任何一方均无法得到除应得的计算结果之外

的其他任何信息。换句话说，MPC技术可以获取数据使用价值，却不泄露原始数据内容。

安全多方计算的技术架构如下图所示：

其身正，不令而行；其身不正，虽令不从。——《论语》

【MPC技术框架图|中国信息通信研究院《数据流通关键技术包皮书》】

当一个MPC计算任务发起时，枢纽节点传输网络及信令控制。每个数据持有方可发起协同计

算任务。通过枢纽节点进行路由寻址，选择相似数据类型的其余数据持有方进行安全的协同

计算。参与协同计算的多个数据持有方的MPC节点根据计算逻辑，从本地数据库中查询所需

数据，共同就MPC计算任务在数据流间进行协同计算。在保证输入隐私性的前提下，各方得

到正确的数据反馈，整个过程中本地数据没有泄露给其他任何参与方。

安全多方计算的主要特点

安全多方计算理论主要研究参与者间协同计算及隐私信息保护问题，其特点包括输入隐私

性、计算正确性及去中心化等特性。

·输入隐私性：安全多方计算研究的是各参与方在协作计算时如何对各方隐私数据进行保

护，重点关注各参与方之间的隐私安全性问题，即在安全多方计算过程中必须保证各方私密

输入独立，计算时不泄露任何本地数据。

百学须先立志。——朱熹

·计算正确性：多方计算参与各方就某一约定计算任务，通过约定MPC协议进行协同计

算，计算结束后，各方得到正确的数据反馈。

·去中心化：传统的分布式计算由中心节点协调各用户的计算进程，收集各用户的输入信

息，而安全多方计算中，各参与方地位平等，不存在任何有特权的参与方或第三方，提供一

种去中心化的计算模式。

安全多方计算的关键技术

安全多方计算技术可以从参与方个数和计算场景来描述：

1.参与方个数区分

根据参与方个数不同，可分为两方计算（twopartycomputation，简称2PC）和多方计算

（multi-partycomputation），这两者间存