高效量子安全多方计算协议的研究
网络空间安全学院
The research on the high efficiency quantum secure multi-party computation protocols
当今世界是个数据爆炸的世界,在大数据技术的帮助下,我们可以从巨量的数据资源中提取到有价值的数据加以分析。然而同时,个人隐私的泄露也会在大数据这把双刃剑的影响下造成不可估量的损失。所以数据安全的重要性与日俱增,使得能够保护数据安全的协议成为必需品。
安全多方计算协议满足了上述协议的要求。它起源于姚期智的《Protocols for Secure Computations》一文,指的是在没有可信第三方的前提下,两个百万富翁如何不泄露自己的真实财产状况来比较谁更有钱。通过研究此问题,形象地说明了安全多方计算面临的挑战和问题解决思路,经Oded Goldreich、Shaft Goldwasser等学者的众多原始创新工作,安全多方计算逐渐发展成为密码学的一个重要分支。主要是针对无可信第三方的情况下,如何安全地计算一个约定函数的问题,是电子选举、门限签名以及电子拍卖等诸多应用得以实施的密码学基础。
与此同时,量子密码的发展也使得安全多方计算协议如虎添翼。量子密码学基于量子力学基本原理下量子的各种特征,包括量子不可克隆性、量子不可区分性、量子态叠加性、量子态纠缠性、量子态相干性等,使得敌手有无限计算能力情况下的无条件安全的高效实现成为可能。量子安全多方计算将量子力学的一些基本原理应用于安全多方计算的协议设计,使得在完成安全多方计算功能的同时保证协议能够抵抗量子计算的攻击,具有更优越的安全性能。
作为一种优秀的协议,不仅要满足正确性和安全性,更是要满足高效性。本项目将完成高效的量子安全多方计算协议的设计,与现有协议相比做到效率的提升。