论文部分内容阅读
安全多方计算是现代密码学的重要组成部分和热门研究领域,其主要目标是完成以下计算任务:在一个互不信任的分布式网络中,两个或多个用户能够在不泄露各自隐私数据的前提下合作计算某个约定函数并获得计算结果。安全多方计算在数据挖掘、科学计算、电子交易、信息检索以及计算几何等多个领域有广泛的应用前景。安全多方计算与量子信息学的相互融合产生了新兴的热门研究领域——量子安全多方计算。不同于基于没有被证明的数学困难性问题的计算复杂度的经典安全多方计算,量子安全多方计算由于引入了量子信息技术的优异特性,其在健壮性、安全性以及计算效率等方面均有很大优势,理论上具有无条件安全性和窃听可检测性。这为信息的安全计算提供了新的思路和方法。在现代社会中,气象信息已成为国家的重要战略资源,其在国家和社会中的地位和作用越来越重要。现代战争的胜负不仅仅取决于对立双方的政治、外交、经济、军事等因素,气象条件与气象信息资料对战争的胜负也有极其重要的影响。在一些特定的条件下,气象条件与气象信息甚至可以决定战争的胜负。本文正是基于此,以保障安全性、提高计算效率、降低实现难度和简化操作等为目的,对量子安全多方计算进行了较为深入地理论研究。指出并改进首个基于相等比较的量子安全计算(QPCE)协议的安全漏洞,利用非对称W态超密编码和Bell态纠缠交换提出两个QPCE协议;结合多粒子GHZ态和3维单光子分别提出多方QPCE协议和两方大小比较的量子安全计算(SQPC)协议;并首次尝试将量子私有信息检索运用至军事气象的信息安全保护中。具体来说主要工作包括:(1)分析和改进首个QPCE协议(YW09协议)的安全漏洞;从量子可逆逻辑电路视角勾勒出三量子比特非对称W态的构造框架,同时基于该非对称W态提出一个QPCE协议,分析表明该协议能有效抵御各种常用攻击,并有较高的效率;利用Bell态纠缠交换,提出一个无酉操作的QPCE协议,该协议仅需执行Bell测量和异或运算,因此极大的简化了操作并降低了实现的难度和成本。(2)研究更具一般性多方QPCE和两方SQPC问题。通过利用多粒子GHZ态作为信息载体,提出一个一轮比较实现多方的QPCE协议;以3维单光子态为信息载体,提出两方SQPC协议,与其他同类协议相比较,该协议无需制备d维纠缠态,因此物理实现上更加简易可行。(3)通过引入一个量子私有信息检索协议,并将其运用到军事气象信息的数据安全检索中。首次尝试将量子安全多方计算运用至军事气象信息的安全领域,给保护军事气象的信息安全计算带来新思路。