面向量子密钥分发安全性分析的子空间聚类算法研究-电路与系统专业毕业论文.docxVIP

中圈料孽艘求犬誊博士学位论文 中圈料孽艘求犬誊 博士学位论文 面向量子密钥分发安全性分 析的子空间聚类算法研究 作者姓名： 王剑亭 学科专业： 电路与系统 导师姓名： 王建宇研究员 傅忠谦副教授 完成时间： 二。一五年五月 万方数据 U U sih ofof Sciencecience andand Tl；chnologyechnoloqy of hinahI A d issertation for doctor’S deg ree Research of Subspace Clustering Algorithms towards the Security Analysis of Quantum Key Distribution Author： Jianting Wang Speciality： Electronic Engineering 一 一 Supervisor： Prof．Jianyu Wang Assoc．Prof．Zhongqian Fu Finished Time： May,2015 万方数据 万方数据 万方数据 面 向 量 子 密 钥 分 发 安 全 性 分 析 的 子 空 间 聚 类 算 法 研 究 二 十 三 系 王 剑 亭 中 国 科 学 技 术 大 学 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰 写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了 明确的说明。 作者签名： 趔 签字日期：沙，I．石．、多 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 作者签名： 越 导师签名： 签字日期： 沙／S．6．g 签字日期： 万方数据 摘要摘要 摘要 摘要 量子保密通信是量子信息科学对现代保密通信提出的一种新的解决方案， 因其在理论上能够达到无条件安全而极具发展前景和战略意义，在最近的二十 年间获得迅速发展。受当前技术水平的制约，量子保密通信在实际应用中仍然 面临安全性威胁。针对现有量子保密通信系统的攻击对现有量子保密通信系统 的安全性提出了新的挑战。分析和设计这些攻击对于设计安全稳健的量子保密 通信协议具有重要的指导意义。 集体攻击是一类通过对多个信道量子进行联合测量来对协议进行窃听的攻 击方案。联合测量的可行性和成功概率是决定集体攻击能否成功及攻击效率的 关键因素。从多量子系统中发现可能构建的集体攻击并对其攻击效率进行评估， 要求对系统态集进行分割得到可无歧义分辨的纯态子集。然而量子识别理论中 并未有实现该分割方法的具体讨论。 本文以提高量子密钥分发协议的安全性为目的，围绕一类基于量子纯态集 合分辨的集体攻击，对该类攻击的构建、效率和防御进行理论和方法研究。主 要的研究内容和创新点包括 1．在量子纯态集合分辨理论的基础上，提出并论述了量子纯态子集分割问 题。证明了满足无歧义分辨的子集具有层次型的结构以及无歧义集合分辨 成功率与分割的子集数量成反比关系。基于问题的解集结构，在一种代数 几何子空间聚类算法GPCA的基础上，提出了一种递归的子空间聚类方法 来得到该问题的完备解。该方法从子空间几何簇与齐次多项式的对应关系 出发，对数据拟合得到消失齐次多项式空间，通过引入Brill方程组在该空 间中求解可分解多项式，最终通过子空间的法向量得到对纯态集的分割。 通过仿真实验表明该算法在求解问题的完备解时的有效性。 2．针对由独立子系统组成的复合量子系统，改进了纯态子集分割的算法策略， 提高了处理此类系统的效率。对复合量子系统的无歧义识别等价于分别对 其独立子系统进行识别，而独立子系统在复合系统态空间中形成不相交的 子空间结构，通过对这些子空间进行分离和维度缩减，可以在较小的数据 规模上实现对复合系统的纯态子集分割。改进算法首先基于稀疏子空间聚 类方法对复合系统中的不相交子空间进行分离，在这些子空间中对数据进 行维度缩减，最后在独立子系统空间中分别进行纯态子集分割。实验结果 表明，改进算法在处理此类复合系统的纯态子集分割问题时具有显著的效 率提升。 万方数据 摘 摘 要 3．改进了H