量子LDPC码与量子安全通信理论研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:yuyangyy12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子信息与量子通信是物理学与信息科学融合产生的新兴交叉学科,能够在信息容量、信息安全、计算速度和信息处理能力等方面突破经典信息系统的极限。量子信息由微观粒子的量子态表示,基于量子物理规律存储、处理和传输信息,在演化过程中量子态与外部环境态相互作用,量子态的相干性会遭到破坏。量子纠错码是克服这一系列困难的有效技术手段。   量子纠错码的构造虽然可以借鉴经典纠错码的构造方法,但不是经典纠错码的简单移植。不可克隆定理禁止了量子态的完全精确复制,对原始量子态直接作量子测量必然引起其塌陷和相干性的破坏,研究设计符合量子特性的纠错技术是量子信息科学领域的一个重要组成部分。本文就量子纠错码理论以及其在量子安全通信中应用的若干问题进行了研究,主要包括以下内容:   研究了一类基于zigzag矩阵的量子纠错码构造方法。针对现有基于欧氏几何方法构造的自对偶量子低密度奇偶校验码在某些参数条件下,校验矩阵不能满足对偶包含条件的问题,提出了一种zigzag矩阵结构,推广了参数选择范围,增加了校验矩阵构造的灵活性,构造的校验矩阵不仅完全满足自对偶条件,而且包含适当数量的线性相关行,校验矩阵具有较大的列重分布,在相同码率条件下译码性能更优。提出和证明了构造此类满足自对偶条件的量子奇偶校验矩阵的一般形式,给出了构造满足自对偶条件校验矩阵的参数间关系,构造了一类性能更优的量子纠错码。   研究了一类基于滑动窗口与滑动窗栅方法构造的最少纠缠非对称量子码。针对目前基于欧氏几何构造的纠缠辅助量子码需要的纠缠比特数的绝对数随着码长增加而增加的问题,在zigzag矩阵基础上提出新的校验矩阵构造方法。构造的校验矩阵无需满足自对偶约束,矩阵环长至少为6,和积译码性能得到显著提高,需要的纠缠比特数仅仅为1个。进一步根据非对称量子信道特点,提出滑动窗口方法优化量子校验矩阵,使得在不降低译码性能条件下,码率得到显著提高。在现有基于组合方法构造的最少纠缠量子码基础上,研究了一类特定参数条件下的构造,相比其它同类方法,本方法得到的校验矩阵列重更大,译码性能更优,结合该类矩阵结构特点,进一步提出滑动窗栅方法,构造出适应非对称量子信道环境的最少纠缠非对称量子码,有效提升了码率和译码性能。   研究了量子纠错码在量子安全通信中的应用。研究了量子低密度奇偶校验码构造的一种量子公钥密码体制,分析了该公钥体制的加解密过程,该公钥密码体制具有量子计算安全。研究了利用三重态纠缠密钥构造可用于多方加密的量子对称密码。在纠缠态私钥的基础上,提出一种多方量子隐蔽通信方案,根据伪随机序列从共享纠缠态密钥集中选择随机子集用于多方加密,利用量子信道噪声的掩盖,把敏感信息通过伪随机选择实施旋转变换伪装到量子纠错码中。根据共享密钥子集补判断典型错误的检测机制,优化了用于检测窃听的功能,分析了该方案可以有效抵抗特洛伊木马的攻击,分析并证明了其安全性。   研究了基于纠缠辅助量子纠错码构造量子模糊承诺和挑战响应生物认证方案。针对基于经典编码和经典密码方案构造的经典模糊承诺体制不能有效抵抗基于量子算法攻击的问题。在纠缠辅助量子纠错码的基础上,提出了一类新的量子模糊承诺体制。由于纠缠辅助量子纠错码的校验矩阵无需满足自对偶结构就可以具有量子纠错能力,所以可以用于构造此类量子纠错码校验矩阵的可选择范围更广。利用无需自对偶约束的量子纠错码空间构建模糊承诺集产生承诺阶段所需的码字,并对其施加用于模糊证明的加噪变换,以有效抵抗量子傅立叶取样攻击;构造一种量子哈希算法,对随机量子序列先进行混淆扩散再实施加密,安全性等同于信息论意义上的一次一密安全。据此构建的量子模糊承诺体制可有效抵抗量子图灵机攻击。提出了基于量子模糊承诺的挑战响应生物认证方案,分析和证明了量子模糊承诺与生物认证方案在量子计算环境下的安全性。
其他文献
随着通信和互联网技术的发展,网络规模逐渐扩大。诸如高清视频和图像等大数据量的多媒体业务正不断涌现,多播和广播技术得到了广泛的应用。喷泉码就是为了解决在大规模数据分
优化命题存在于许多领域,在国民经济的发展中有着巨大的应用前景。随着优化对象复杂化和规模化的提高,其目标函数呈现非线性、约束性、多目标、多模态性,甚至非连续或非解析
随着第三代数字移动通信技术的发展成熟,其应用领域日益得到扩展。基于3G技术的移动通信系统可以提供集语音通信、数据业务、远程监控于一体的综合通信平台,提供高效的实时语
压缩感知(CS)是信息论和信号处理领域的一项新兴技术,它突破了传统Nyquist采样定理的限制,基于信号的稀疏性或可压缩性完成对信号的压缩采样和重构。CS理论为解决现代数字信号
认知无线电是能够有效解决频谱资源稀缺与频谱利用率低下的一种新颖的通信技术。当人们聚焦认知无线电的频谱感知算法时,应关注认知无线电与认知无线网络的一个重要前提,即安
行人流量计数是目前一项理论意义和实际应用兼备的重要课题,对交通安全、客流统计、车站管理等方面都具有重要的实际意义。但是由于传统方法难以解决行人目标穿衣戴帽的多变
在无线通信网络中,伴随着信息的通信与传输,异常事件的发生是难免的。对无线通信网络异常事件的检测需要获取网络节点的信息,传统的信号获取技术通常遵循香农/奈奎斯特采样定
随着物联网技术发展和应用推广,感知化、互联化、智能化、物联化的大趋势正在发生。作为连接感知层末梢网络和广域传输网络的枢纽,物联网网关提供协议转换、广泛接入和广域传输