4量子密码术分析.pptVIP

著名的RSA密码系统 目前最广泛应用的公钥密码系统，其安全性是建立在经典计算机分解大数因数的十分困难的基础之上。 量子Shor算法： 利用量子计算机的特点，将大数因子分解的计算复杂度从指数关系转为多项式关系，一旦量子计算机出现，RSA公钥加密术将不再安全。 美国洛斯阿拉莫斯国家实验室以B92方案成功地在长达48公里的地下光缆中传送量子密钥。 ??NEC（日本电气株式会社）和日本通信广播电视机构（TAO）于2003年7月4日宣布，在与现有光纤相同的环境中，成功地将单光子传输了100km。其意义在于，将加速城市光纤网络中的量子加密系统的实用化进程。? 2006年，美国洛斯阿拉莫斯实验组实现了186.6km的量子加密方案。 * * Quantum ctyptography 【量子密码术】 古希腊的斯巴达人将一张皮革包裹在特定尺径的棍子上，再写上传递给他人的信息；而信息的接收者只需要有根同等尺径的棍子，收到皮革后再将皮革裹到棍子上就可以读出原始信息。即便这张皮革中途被截走，只要对方不知道棍子的尺径，所看到的也只是一些零乱而无用的信息。这就是历史上记载的人类最早对信息进行加密的方法之一。 密码学的基本思想是将要传送的信息采用某种方式进行干扰，以致只有合法用户才能从中恢复出原来的信息，而对非法用户来说这些被干扰了的信息是无法理解的。 (One time padding)指在流密码当中使用与消息等长的随机秘钥，秘钥只使用一次。首先选择一个随机位串作为秘钥，然后将明文转变成一个位串，然后，逐位计算这两个串的异或值，结果得到的密文不可能被破解，因为即使有了足够数量的密文样本，每个字符串出现的概率都是相等的，每任意个字母组合出现的概率也是相等的，这种方法被称为“一次一密”。 密码学中，习惯上称发送者，接收者及窃听者分别为Alice、Bob和Eve。 著名的RSA密码系统 目前最广泛应用的公钥密码系统，其安全性是建立在经典计算机分解大数因数的十分困难的基础之上。 加密消息 　　假设Bob想给Alice送一个消息m，他知道Alice产生的N和e。他使用起先与Alice约好的格式将m转换为一个小于N的整数n，比如他可以将每一个字转换为这个字的Unicode码，然后将这些数字连在一起组成一个数字。假如他的信息非常长的话，他可以将这个信息分为几段，然后将每一段转换为n。用下面这个公式他可以将n加密为c：　　 ne?≡ c (mod N) 计算c并不复杂。Bob算出c后就可以将它传递给Alice。 解密消息 Alice得到Bob的消息c后就可以利用她的密钥d来解码。她可以用以下这个公式来将c转换为n： 　　cd?≡ n (mod N) 得到n后，她可以将原来的信息m重新复原。 解码的原理是： 　　cd?≡ n?e·d(mod N) 以及ed?≡ 1 (mod?p-1)和ed?≡ 1 (mod?q-1)。由费马小定理可证明（因为p和q是质数） 　　n?e·d?≡ n (mod p)?　　和?　n?e·d?≡ n (mod q) 这说明（因为p和q是不同的质数，所以p和q互质） 　　n?e·d?≡ n (mod pq) 1.传统密码术的危机 2.量子加密技术的安全保障 3.Quantum key disteibution Eve在不干扰Alice和Bob状态的情况下，不能得到任何关于从Alice传输到Bob的量子比特的信息。因为①Eve不能克隆Alice的量子比特 ②（获得信息蕴含干扰）在区分两个非正交量子状态的任何尝试中，只有以信号引入干扰为代价，信息的获得才有可能。 【BB84协议】 光子的偏振态 （1）BB84协议的第一步是量子传输： Alice随机产生一个比特（0或1），再随机选择一个基（+或×），来制备量子状态。如左侧的表格所示，选择基+时把比特0制备成|↑，把比特1制备成|→；选择基×时，把比特0制备成|↗，把比特1制备成|↘。光子的偏振态被制备好之后，Alice把这个光子通过量子信道传送给Bob。之后重复这个过程多次。 检查是否有人窃听？ 1.如果有第三方Eve窃听，他为了获得光子偏振信息而作的测量，会导致对比密钥时发现错误。 2.如果Eve选择了与Alice相同的基去测量，则不会影响Bob的测量结果，Alice和Bob对比密钥的一部分时便不会发现有Eve的存在。 3.但Eve仍有50%的概率会选择与Alice不同的基去测量光子，这会使光子偏振态改变，此时Bob再测量这个光子又有50%的概率得到与Alice不同的结果，从而发现有窃听者Eve的存在。 4.Eve引入的错误的概率是25%。当所对