现代密码学10---量子密码学.pptx
,现代密码学,量子密码学,第,10,章,2,19世纪末20世纪初，物理学处于新旧交替时期。生产和技术的发展与提高导致物理学实验上一系列重大发现，使经典物理的地位愈发巩固。唯一不协调的只是物理学天空上的“两朵乌云”，然而物理学革命的序幕已悄然拉开。一朵乌云诞生下相对论，另一朵乌云则诞生下量子论，这两个理论使物理学的面貌焕然一新。,4,狭义相对论光速恒定，是物质运动速度的上限 高速运动时：时间会变慢长度会变短质量会增加,5,广义相对论物质作用于空间,速度变化 质量变化 空间变化质量越大 空间弯曲越厉害,量子论揭示了微观世界的基本规律，能很好地解释原子结构、化学元素的性质、光的吸收和辐射等。,7,1895 伦琴 X射线1896 贝克勒尔 放射性1897 汤姆生 电子1898 卢瑟福 alpha射线1899 卢梅尔等 热辐射能量分布曲线偏离维恩分布率1900 维拉德 gamma射线1901 考夫曼 电子质量随速度增加1902 勒那德 光电效应基本规律1902 里查森 热电子发射规律1903 卢瑟福 放射性元素的蜕变规律,8,1900年 普朗克量子概念 普朗克常数,能量是一份一份传递的，是不连续的，每一份就叫一个 量子,9,1905年 爱因斯坦（普朗克学生）光子假说,光是一份一份传递的，是不连续的，每一份叫一个 光子,成功解释 光电效应表明 光具有波粒二象性,10,1911年 卢瑟福原子结构模型,遇到难题：缺少理论支持（牛顿力学无法解释电子云现象）,11,1913年 玻尔（卢瑟福学生、哥本哈根学派掌门）定态假设跃迁假设,12,1924年 德布罗意物质波 一切微观粒子均有波粒二象性,13,1926年 薛定谔薛定谔方程（量子理论奠基石）用波动方程（波函数）描述微观粒子的运动状态,14,1926年 玻恩用概率解释波函数（哥本哈根解释）电子运动只能用统计给出分布，而不能精确给出定位,15,16,1927年 海森堡 不确定性原理（测不准原理）微观粒子的位置与动量不可被同时确定,17,哥本哈根学派的观点：波函数精确描述单个体系的状态（玻恩的概率解释）测量仪器对粒子的干扰导致测不准关系（海森堡不确定性原理）在空间、时间中发生的微观过程和经典因果律不相容（牛顿力学不适用）,1927年 第五届索尔维会议,19,爱因斯坦：用概率解释现象可以，但不能解释其本质 任何现象必然有其基本规律（因果论）量子论还不完备,玻尔：量子的本质就是概率 量子理论已完备,21,波函数的坍缩：不知道什么时候，电子云突然变成一个电子打在电子靶上。哥本哈根解释：没测量之前，粒子的状态模糊不清，同时处于各种可能的状态（叠加）。一旦测量，粒子便会随机地选择一种状态出现。但是：物理学没有一个公式能描述这种坍缩。,22,电子计算机的计算能力存在瓶颈芯片所能集成的电子元件数量有限摩尔定律量子效应芯片集成密度达到纳米级，出现量子效应,传统比特：任一时刻，非0即1，确定的量子比特：利用量子作出的单一比特，就称为量子比特（Quantum Bit，Qubit）,量子比特有1/2的概率为状态|0和|1，所以量子计算机可以生成令传统电子计算机头疼的真正随机数。,n个量子比特，可以产生2n个所有可能组合（n位二进制数）。量子计算机的处理器有n个量子比特，同一时间执行一次运算，就可以同时对所有2n个不同状态作运算。按理论估算，一个有5000个量子比特的量子计算机，用30s就可以解决因式分解问题，而传统的电子计算机需要100亿年（地球的岁数是46亿年，太阳还有50亿年！）。,Questions,计算上不可行,计算上可行,量子计算机（超级计算）,密码学,在所有问题基本上都是可计算的情况下，如何构建新的密码体制,世界上两大公认最难的学科密码学：因为人类太聪明量子物理：因为大自然太复杂量子密码学(Quantum Cryptography)是量子物理与现代密码学相结合的产物，是现代密码学领域一个崭新的方向,29,在量子通信中，信息被转化为量子状态(量子比特)。通常，使用光子制备量子状态。,31,目前，量子密码学主要用来实现对称密钥的分发，其优点：密钥在公开信道中传输不必担心被窃听 能检查出密钥在传输过程中是否被窃听,根据量子状态的不同特性，量子密钥分发体制(QKD)可分为两类：基于不确定性原理基于量子的纠缠态虽然量子密钥分发体制还没有进入实用阶段，可是它成为实用的秘密通信手段已经没有原则问题了。,信息的获取 涉及 测量过程测量精度 决定 可获取的信息量经典物理测量过程可以不改变被测物体状态窃听者可以获取信息而不被发现量子物理测量过程一般会改变被测物体状态（不确定性原理）量子力学提供了探测窃听的手段（更重要的是，能够计算被截获信息的数量）,35,量子纠缠两个或更多量子状态能够建立某种联系，使它们无论距离多远依然被看做是一个整体的量子状态，而不是独立的个体量子纠缠的特点对其中一个量子的测量会影响其他量子如何应用如果一对相互纠缠的量子被通信双方分别持有，那么任何对信息的拦截都会改变整个系统，使第三方的存在(以及他截获信息的数量)能被检测到。,要破译量子密码就意味着必须否定量子力学定律，所以量子密码学也是一种理论上无条件安全的密码技术在美国商业周刊中，量子密码位列“改变人类未来生活的十大发明”第三位。科学家们认为它是目前最安全的密码，最高明的攻击者也一筹莫展。因此，量子密码可能成为光纤通信网络中数据保护的强有力工具，而且要能对付未来具有量子计算能力的攻击者，量子密码可能是唯一的选择。,1970年，Wiesner（美国）提出量子密码学的思想。1984年，Bennett（IBM）和Brassard（Montreal大学）提出第一个量子密码的密钥分配协议，称为BB84协议。1991年，Ekert（牛津大学）提出基于纠缠量子的量子密钥分配协议(E91协议)，比BB84更灵活。1992年，Bennett指出只用两个非正交态即可实现量子密码通信，并提出B92协议。至此，量子密码通信三大主流协议(BB84、E91、B92)已基本形成。,39,实验系统距离：150km光纤：250km效率：（50km）：1Mbits/S商用系统距离：100km(光纤）效率：10Kbits/S,全球QKD网络传统中继站量子中继器卫星,欧盟(2008),美国(2005),日本(2010),中国(2009),40,41,美国：MAGIQ TECH.,瑞士：ID QUANTIQUE,量子密码体制的实现还有一些技术问题，具体有以下几个方面：光子源难以实现真正的单光子脉冲信息通道目前还没有理想的单模光纤单光子探测器预计会在不久的将来出现商用的红外单光子探测器,43,Quantum cryptography:Seeking absolute security,Quantum cryptography is theoretically unbreakable,yet a handful of physicists are finding ways to hack into its secrets.Geoff Brumfiel finds out how.,Nature 447,372-373(24 May 2007),44,QKD 协议,Hilbert 空间,45,Gottesman&Lo,Physics Today,53,22-27(2000),“Traditionally,breaking cryptographic protocols has been considered to be as important as making themthe protocols that survive are more likely to be truly secure.The same standard will have to be applied to QKD.”,Hacking is an effective way to find potential loopholes,寻找量子签名、量子身份认证、量子投票等量子密码学的新研究领域如何进一步将量子密码通信在Internet中推广应用，实现量子密码通信的网络化在光纤和大气环境中如何实现更长距离、更快速度、更低误码率的量子密钥的分发，使点对点量子密码通信进入实用阶段,47,
