论文部分内容阅读
安全多方计算是现代密码学的重要组成部分和热门研究领域,其主要目标是完成以下计算任务:在一个互不信任的分布式网络中,两个或多个用户能够在不泄露各自隐私数据的前提下合作计算某个约定函数并获得计算结果。安全多方计算在数据挖掘、科学计算、电子交易、信息检索以及计算几何等多个领域有广泛的应用前景。量子信息学是信息学与物理学的交叉科学,它将量子理论应用于通信、计算以及密码学等领域,构成量子通信、量子计算、量子密码术等三个重要分支。量子信息学在通信效率、运算速度以及安全性等方面均有优于传统信息学的表现。安全多方计算与量子信息学的相互融合产生了新兴的热门研究领域一安全多方量子计算。与经典环境下的安全多方计算协议相比,安全多方量子计算协议引入了量子信息技术的优异特性,所以其在健壮性、安全性以及通信效率等方面均有很大的提高,尤其是窃听检测方面,后者相对前者具有绝对的优势。本文在国家自然科学基金项目的支持下,开展了安全多方量子计算理论与应用方面的研究。本文的主要研究内容及相关创新点如下:1.重新审视了安全双方量子计算的局限性,借助Yao模型并结合具体协议论证了标准模型下不存在无条件安全的比特承诺和茫然传送协议。2.从通用协议和基础协议两个角度探讨量子安全函数计算,指出通用协议在双方计算环境中的局限性,并进而引入非串谋的第三方构建出一种安全实用的双方量子点积协议。此协议具有很强的扩展性,可以作为一般安全双方函数计算问题的通用解决方案。3.借鉴经典环境下盲签名和多代理签名模型,提出一种安全高效的量子多代理盲签名协议。此协议基于量子纠缠和量子纠缠交换,实验上易于实现。4.从密码分析角度探讨量子盲签名的安全性。针对WW09QBS协议提出一种有效的攻击方案,并进而论证了WW09QBS协议客观存在的安全缺陷一不具备签名的不可伪造性,最后对协议进行了改进。5.从密码分析角度探讨量子密封拍卖的安全性。针对ZNZ10QA协议提出一种有效的攻击方案,并进而论证了ZNZ10QA协议客观存在的安全缺陷—不能抵抗多个投标者的合谋攻击,最后对协议进行了改进。