密码术(量子加密)-南邮.pptVIP

量子加密 南京邮电大学 赵生妹 基本内容 经典加密技术 量子加密技术 基于单粒子量子密钥分发协议 基于纠缠量子密钥分发协议 实验和商用量子加密机 1.传统加密技术 1.传统加密技术 1.传统加密技术 私钥体制：通信双方Alice和Bob共享同一个私钥，通过私钥实现加密解密，但密钥分配和原始密钥的保密通信存在严重问题，易被窃听，并不安全，如DES 公钥体制：接收方Bob向所有人公布“公钥”，发送方Alice用此公钥将消息加密后传给Bob，第三方使用公钥逆向解密非常困难，而Bob可以用与该公钥匹配的私钥轻松解密，并且私钥只有Bob一人拥有，如RSA RSA – 640(193 decimal digits) (3107418240490043721350750035888567930037346022842727545 7201619488232064405180815045563468296717232867824379162 7283803341547107310850191954852900733772482278352574238 6454014691736602477652346609) = (1634733645809253848443133883865090859841783670033092312 181110852389333100104508151212118167511579) * (1900871281664822113126851573935413975471896789968515493 666638539088027103802104498957191261465571) SSL (con’d) 1.传统加密技术 量子Shor算法：利用量子计算机的特点，将大数因子分解的计算复杂度从指数关系转为多项式关系，一旦量子计算机出现，RSA公钥加密术将不再安全 量子Grover搜索算法：利用量子并行计算特点，将无序数据库搜索的复杂度实现平方根次下降，，一旦量子计算机出现，DES（AES)加密术也将不再安全 2.量子加密技术 量子（随机，叠加）性——不可分取,不可预测 不可克隆定理：不可能构造这样的量子设备，它对任意的｜ψ＞，在给定｜ψ＞的条件下，输出｜ψ＞｜ψ＞——不可拷贝 量子测量塌缩——一旦测量将破坏原量子态 2 量子加密技术 2.量子加密技术 2.量子加密技术 3.单粒子量子密钥分发协议 2.量子通信－量子密码 B92 protocol 4.基于纠缠的Ekert91 量子纠缠 4.基于纠缠的Ekert91 4.基于纠缠的Ekert91 5 量子纠缠关联平台 5 量子纠缠关联平台 Glasgow大学相关实验 谢 谢 5 量子隐形传态 5 量子隐形传态 6量子密集编码 6量子密集编码 2.32 2 2.54 1 Bell参数S OAM态 Bell 不等式实验结果 Thanks for attention! Welcome! 赵生妹, 综合科研楼 1405室, O), zhaosm@njupt.edu.cn Alice Bob |? x y EPR 理论上 量子比特 经典比特 实验上 * * 将载荷信息的信号进行各种变换使它们不为非受权者所理解，这过程称为编码术，或加密术 由于信息论的“一次一密”理论已证明：只要密钥是安全的，即便加密和解密算法公开，也不危及密码技术的安全性 確認演算法 決定演算法 得到公開金鑰 (B) 可選擇的演算法 隨機做出私密金鑰 以B的公開金鑰加密 得到演算法清單 送出公開金鑰 (B) 得到公開金鑰 (A) 送出公開金鑰 (A) 收到私密金鑰 以A的公開金鑰加密 送出確認訊息 以私密金鑰進行安全的傳輸 A B 量子密钥分配 将信道完全交由窃听方控制！！ 值得注意：量子密钥分配不等于量子直接通信 量子直接安全通信 量子密钥分发协议 乒乓协议 Two-Step协议 一次一密协议 基于CSS码协议 单粒子态不可克隆 两粒子纠缠的非定域性 BB84协议分发协议 0 1 0 1 Key N N N Y N Y Test Eve? 0 1 0 1 1 0 B keeps 0 1 0 1 1 0 A keeps Y N N N Y Y Y N N Y Y Same basis? 0 1 0 1 1 0 1 0 0 1 0 B bit ? ? ? ? ? ? ? ? ? ? ? B basis ↑ ↗ ↗ ↑ ↖ ↗ → ↖ ↑ → ↗ A sends 0 0 0 0 1 0 1 1 0 1 0 A bit value ? ? ? ? ? ? ? ? ? ? ? A basis 理论上 0?↗ 1 ?↖ 0? ↑ 1 ? →