面向量子密钥分发安全性分析的子空间聚类算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:star51324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子保密通信是量子信息科学对现代保密通信提出的一种新的解决方案,因其在理论上能够达到无条件安全而极具发展前景和战略意义,在最近的二十年间获得迅速发展。受当前技术水平的制约,量子保密通信在实际应用中仍然面临安全性威胁。针对现有量子保密通信系统的攻击对现有量子保密通信系统的安全性提出了新的挑战。分析和设计这些攻击对于设计安全稳健的量子保密通信协议具有重要的指导意义。  集体攻击是一类通过对多个信道量子进行联合测量来对协议进行窃听的攻击方案。联合测量的可行性和成功概率是决定集体攻击能否成功及攻击效率的关键因素。从多量子系统中发现可能构建的集体攻击并对其攻击效率进行评估,要求对系统态集进行分割得到可无歧义分辨的纯态子集。然而量子识别理论中并未有实现该分割方法的具体讨论。  本文以提高量子密钥分发协议的安全性为目的,围绕一类基于量子纯态集合分辨的集体攻击,对该类攻击的构建、效率和防御进行理论和方法研究。主要的研究内容和创新点包括  1.在量子纯态集合分辨理论的基础上,提出并论述了量子纯态子集分割问题。证明了满足无歧义分辨的子集具有层次型的结构以及无歧义集合分辨成功率与分割的子集数量成反比关系。基于问题的解集结构,在一种代数几何子空间聚类算法GPCA的基础上,提出了一种递归的子空间聚类方法来得到该问题的完备解。该方法从子空间几何簇与齐次多项式的对应关系出发,对数据拟合得到消失齐次多项式空间,通过引入Brill方程组在该空间中求解可分解多项式,最终通过子空间的法向量得到对纯态集的分割。通过仿真实验表明该算法在求解问题的完备解时的有效性。  2.针对由独立子系统组成的复合量子系统,改进了纯态子集分割的算法策略,提高了处理此类系统的效率。对复合量子系统的无歧义识别等价于分别对其独立子系统进行识别,而独立子系统在复合系统态空间中形成不相交的子空间结构,通过对这些子空间进行分离和维度缩减,可以在较小的数据规模上实现对复合系统的纯态子集分割。改进算法首先基于稀疏子空间聚类方法对复合系统中的不相交子空间进行分离,在这些子空间中对数据进行维度缩减,最后在独立子系统空间中分别进行纯态子集分割。实验结果表明,改进算法在处理此类复合系统的纯态子集分割问题时具有显著的效率提升。  3.改进了Hwang协议,使其能够防御基于量子纯态集合分辨的集体攻击。使用准单光子源实现的Hwang协议能够被基于纯态集合识别的集体攻击窃听。本文从密码模式的角度分析,论述了该协议基于CBC模式的改进方案存在错误扩散等实现上的缺陷,该缺陷将导致理想情况下原始密钥的错误率显著提高。通过引入一种自同步流密码模式,对Hwang协议进行了改进,在能够防御集体攻击的基础上,避免了CBC模式的错误扩散缺陷。
其他文献
在现场总线控制系统中,CAN总线由于其低成本、高可靠性、实施维护简单等优点成为目前应用最为广泛的现场总线之一。然而,随着网络规模和控制系统复杂性的增加,对通信实时性的要
随着全球贸易和旅游业的发展,生物入侵已成为全球关注的问题。从原产地到传入地,生物入侵最显著的特点是生物的生存环境发生重大改变。为适应新的生态环境,外来种需要发挥自身的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
为了节约传输带宽、存储空间,视频压缩编码早已成为国内外研究和工业应用的热点之一。同时,随着现代DSP技术的发展,特别是多核DSP的广泛应用,在DSP上用软件实现视频压缩编码
安检设备已成为各个交通口岸、会议场馆等公共场所安全检查的必备设备,近几年来,各级政府及交通等职能部门为了保护好人民的生命及其财产,更加重视道路交通,会议场馆等公共场所的
学位
近几年来,下一代的无线通信技术WiMAX赢得了多方关注,它作为一种面向“最后一公里”接入的标准,得到了各国政府、各通信制造商和运营商的广泛支持。为了将来能快速有效的部署
截止2015年,全球的能源消耗中,电能占到了百分之五十,预计到本世纪中叶这一比例将达到百分之八十。电能在能源中所扮演的角色日渐重要,如何高效的利用电能成了节能减排的关键
摘要:充分挖掘语文教材的潜在资源,进行创新作文教学已成为作文教学的重头戏。那么,我们怎样才能激活学生写作的创造力和想象力呢?经过多年的摸索与实践,笔者认为应从语文教材入手,对学生进行创新作文训练。  关键词:语文教材;创新作文训练;教师;学生  中图分类号:G633.34 文献标识码:A 文章编号:1992-7711(2016)03-0050  若干年来,我们大多数教师都缘于老掉牙的教学方法进行作
当今,第三代移动通信已经逐渐商业化,对于下一代移动通信系统的研究也引起了广泛的关注。随着移动通信技术的发展,人们对于移动业务的需求日益增多,数据业务占据越来越重要的