安全多方计算发展历程 .pdfVIP

安全多方计算发展历程

安全多方计算（SecureMulti-PartyComputation，SMPC）是一

种重要的密码学协议，旨在保护参与方的隐私。它允许多个参

与方在不泄露私密数据的情况下进行计算，是一种难以逆袭的

技术发展。

SMPC的发展历程可以追溯到20世纪80年代，当时，密钥同

态密码系统的概念首次被提出。密钥同态密码系统是一种协议，

可以允许两个参与方执行某些计算，并且只有他们可以获得计

算结果。然而，这种系统的实现方式是基于特定的密码学算法，

且只适用于特定的计算任务。

随着计算机技术的迅速发展和互联网的普及，人们对隐私和数

据安全的关注度日益增加。因此，研究人员开始探索如何在多

方参与的计算中保护数据隐私，于是SMPC的概念逐渐成型。

1998年，美国密歇根大学的盖尔埃文斯·和美国加州大学伯克

利分校的宾利博纳尔德·提出了一个重要的隐私保护模型，称

为Diffie-Hellman-basedsecurefunctionevaluation(DH-SFE)。

这个模型使用了Diffie-Hellman密钥交换算法，可以实现在多

方计算中保护隐私数据。

2004年，伊利诺伊大学厄巴纳-香槟分校的奥德利·戴维和以色

列理工学院的约维特尼萨尔·提出了一个重要的SMPC算法，

称为Yao协议。这个算法使用了加密技术和随机掩码技术，

可以实现在多方计算中保护数据隐私。

从此以后，随着各种密码学技术的不断发展，SMPC的研究也

取得了突破性进展。研究人员提出了许多新的SMPC协议和

算法，如GarbledCircuits、SecureMultipartyLinearRegression

等。这些新的技术不仅可以提供更高的安全性，还可以在更广

泛的应用场景中使用。

如今，SMPC已经得到了广泛的应用，包括金融、医疗、社交

网络等领域。在金融领域，SMPC可以用于多方信用评级、资

产组合优化等任务。在医疗领域，SMPC可以用于保护患者隐

私和进行医疗数据的分析。在社交网络领域，SMPC可以用于

隐私保护和数据共享。

总之，SMPC作为一种保护数据隐私的重要技术，经历了从密

钥同态密码系统到Diffie-Hellman-basedsecurefunction

evaluation，再到Yao协议的发展历程。随着各种新的密码学

算法和技术的应用，SMPC的应用范围也在不断扩大。未来，

我们可以期待SMPC在更多领域发挥其重要作用，进一步保

护隐私和数据安全。