论文部分内容阅读
量子保密通信是量子信息科学对现代保密通信提出的一种新的解决方案,因其在理论上能够达到无条件安全而极具发展前景和战略意义,在最近的二十年间获得迅速发展。受当前技术水平的制约,量子保密通信在实际应用中仍然面临安全性威胁。针对现有量子保密通信系统的攻击对现有量子保密通信系统的安全性提出了新的挑战。分析和设计这些攻击对于设计安全稳健的量子保密通信协议具有重要的指导意义。集体攻击是一类通过对多个信道量子进行联合测量来对协议进行窃听的攻击方案。联合测量的可行性和成功概率是决定集体攻击能否成功及攻击效率的关键因素。从多量子系统中发现可能构建的集体攻击并对其攻击效率进行评估,要求对系统态集进行分割得到可无歧义分辨的纯态子集。然而量子识别理论中并未有实现该分割方法的具体讨论。本文以提高量子密钥分发协议的安全性为目的,围绕一类基于量子纯态集合分辨的集体攻击,对该类攻击的构建、效率和防御进行理论和方法研究。主要的研究内容和创新点包括1.在量子纯态集合分辨理论的基础上,提出并论述了量子纯态子集分割问题。证明了满足无歧义分辨的子集具有层次型的结构以及无歧义集合分辨成功率与分割的子集数量成反比关系。基于问题的解集结构,在一种代数几何子空间聚类算法GPCA的基础上,提出了一种递归的子空间聚类方法来得到该问题的完备解。该方法从子空间几何簇与齐次多项式的对应关系出发,对数据拟合得到消失齐次多项式空间,通过引入Brill方程组在该空间中求解可分解多项式,最终通过子空间的法向量得到对纯态集的分割。通过仿真实验表明该算法在求解问题的完备解时的有效性。2.针对由独立子系统组成的复合量子系统,改进了纯态子集分割的算法策略,提高了处理此类系统的效率。对复合量子系统的无歧义识别等价于分别对其独立子系统进行识别,而独立子系统在复合系统态空间中形成不相交的子空间结构,通过对这些子空间进行分离和维度缩减,可以在较小的数据规模上实现对复合系统的纯态子集分割。改进算法首先基于稀疏子空间聚类方法对复合系统中的不相交子空间进行分离,在这些子空间中对数据进行维度缩减,最后在独立子系统空问中分别进行纯态子集分割。实验结果表明,改进算法在处理此类复合系统的纯态子集分割问题时具有显著的效率提升。3.改进了Hwang协议,使其能够防御基于量子纯态集合分辨的集体攻击。使用准单光子源实现的Hwang协议能够被基于纯态集合识别的集体攻击窃听。本文从密码模式的角度分析,论述了该协议基于CBC模式的改进方案存在错误扩散等实现上的缺陷,该缺陷将导致理想情况下原始密钥的错误率显著提高。通过引入一种自同步流密码模式,对Hwang协议进行了改进,在能够防御集体攻击的基础上,避免了CBC模式的错误扩散缺陷。