.基于经典计算机的量子加密算法仿真.pdfVIP

维普资讯 第 21卷 第 3期 量 子 电 子 学 报 V_o1．21No．3 2004年 6月 CHINESEJOURNALOFQUANTUM ELECTRONICS Jun．2O04 文章编号： 1007-5461(2004)03-0331-06 基于经典计算机的量子加密算法仿真 赵生妹， 李 飞， 郑宝玉 (南京邮电学院信息工程系， 江苏 南京 210003) 摘 要 ：量子密钥分配协议是近几年研究信息安全的一大热点，它的具体实现方法也备受关注．给出了在经 典计算机上表示量子态的制备和测量方法，并编制相应的程序，实现了多种量子密钥分配协议仿真．将获得的 结果与理论分析结果相 比较，两者的一致性表 明在现有计算机上仿真量子密钥分配协议是完全可行的，这为量 子加密、乃至量子信息处理的研究提供了一种新的手段。 关键 词： 量子光学；量子密钥分配 ；量子态的制备；量子态的测量；仿真 中图分类 号：TN911．2；TP301 文献标识码：A 1 引 言 加密算法的安全性是信息机密性、完整性和可用性的基础 [¨。由于香农在信息论中已证明一次一密 的绝对安全性，因而加密算法的安全性将完全取决于密钥分配的安全性 [引。1994年Shor设计了大数质 因子分解的量子算法，使得求解大数质因子从NP难解问题成为可解的P问题 。【，．这表明如果实现了多 位量子计算机，大数质因子分解对密码学将失去意义，现有的公钥体制将不再安全，寻找一种安全的密钥 分配算法又成为新一轮的研究热点。利用量子态的特性从物理机理上实现密钥分配协议给出了一种全新的 思路来解决密钥分配问题，它具有可证明的安全性以及在分配过程中提供对外界干扰的检测机制 引【．自 从 1984年首次被提出以来，吸引了大量的关注 [。棚]。量子密钥分配算法的试验成功 l【0】，又进一步增加了 人们对量子密钥分配研究的兴趣和动力。 量子密钥分配主要存在两类协议 [5J分别是依赖于量子态的两种不同特性。一类是基于非正交量子态 的不可克隆原理 (Theno-cloningtheorem)的单粒子密钥分配协议 (Quantumkeydistributionwithsingle particles)，常见的有BB84协议 [、B92协议 []和6态协议 [8]j另一类是依赖量子纠缠态特性的密钥分 配协议 (QuantumKeyDistributionwithentangledstate)，如Ekert协议 [引。对量子密钥分配的研究方法表 现在理论和实验两个方面．由于量子态的物理特性，使得在实验室中制备并保存量子态比较困难，同时对 已制备的量子态进行测量也非常复杂和昂贵，只有一些标准的量子密钥分配协议得到了实验的验证，而很 多提出的量子密钥分配方案主要是通过理论上进行论证。 Gottesmna．Knill定理 [11]指出，如果一个量子 计算过程仅包含用计算基来表示量子态、Hadamard门变换、相位门变换、可控非门变换、 Pauli门变换 以及对观察量的测量等，那么用经典计算机将能有效地仿真这一量子计算过程，值得一提的是这里的 “经 典”是相对 “量子”而提出的。因此对于仅包含量子态的制备和量子态测量的量子密钥分配协议过程，在经 基金项目：国家 自然科学基金 、江苏省高校 自然科学基金 (03KJB510091)、江苏省高校研究计划项 目、南京邮电学院 基金项 目 收稿 日期 ：2003—03-28； 修改日期 ：2003-08—28 E-mail：zhaosm~njupZ．edu．cn 维普资讯 332 量 子 电 子 学 报 21卷 典计算机上仿真将是完全可能的㈦ 。量子密钥分配协议的仿真将为量子密钥分配协议的研究提供一种新 的手段，可以通过设计不同的仿真算法验证各种量子密钥分配协议的安全性以及各种攻击策略的