高效量子安全多方计算协议的设计
国际学院
在当今数据爆炸的世界中，借助大数据技术，我们可以从海量数据中提取有价值的信息进行分析。然而，这种技术的双刃剑效应也导致了个人隐私泄露的巨大风险和损失。因此，数据安全的重要性不断增加，迫使我们寻求能够保护数据安全的协议。
安全多方计算协议应运而生，满足了上述要求。这个概念最早由姚期智在《Protocols for Secure Computations》一文中提出，描述了在没有可信第三方的情况下，两个百万富翁如何比较他们的财富而不泄露真实数值。通过研究这个问题，我们能够形象地说明安全多方计算所面临的挑战以及解决思路。经过 Oded Goldreich、Shaft Goldwasser 等学者的原创工作，安全多方计算逐渐成为密码学的重要分支。它主要解决了在没有可信第三方的情况下如何安全计算一个约定函数的问题，为电子选举、门限签名、电子拍卖等众多应用提供了密码学基础。
与此同时，量子密码学的发展为安全多方计算协议提供了更强的支持。量子密码学基于量子力学的基本原理，利用量子的特性，例如量子不可克隆性、量子不可区分性、量子态叠加性、量子态纠缠性和量子态相干性，实现了在敌手拥有无限计算能力的情况下无条件安全的高效通信。量子安全多方计算将量子力学的原理应用于协议设计，使得协议不仅能够完成安全多方计算的功能，还能够抵抗量子计算攻击，具备更高的安全性能。
作为一种优秀的协议，安全多方计算不仅要满足正确性和安全性，还需要高效性。本项目旨在设计高效的量子安全多方计算协议，以提升效率并与现有协议进行比较。
