量子密码专题研究报告.pptVIP

量子计算机的诞生 电子计算机的计算能力存在瓶颈 芯片所能集成的电子元件数量有限 摩尔定律 量子效应 芯片集成密度达到纳米级，出现量子效应 量子计算机的出现对密码学的影响 Questions 不可计算问题 可计算问题 量子计算机 （超级计算） 密码学 如何在所有问题基本上都是可计算的情况下，构建一个新的密码体制？ 传统粒子 　　传统意义上，任何粒子都处在一个明确的状态，是否测量都不会改变状态。 量子 　　同时处在不同的状态，只是这些状态各自有不同的发生概率（量子叠加性），但是一旦被测量，状态就被确定（量子态的坍缩）。 (传统粒子和量子) 传统粒子 　　传统意义上，任何粒子都处在一个明确的状态，是否测量都不会改变状态。 量子 　同时处在不同的状态，只是这些状态各自有不同的发生概率（量子叠加性），但是一旦被测量，状态就被确定（量子态的坍缩）。 　　利用量子作出的单一位元，就称为量子位元（Quantum Bit，Qubit）。 传统位元：任一时刻，非0即1，确定的 (量子位元) (真正的随机性) 真正的随机性： 　　有1/2的概率为状态|0和|1。所以量子计算机可以生成传统电子计算机头疼的真正随机数。 　　由于电子计算机的完全确定性，电子计算机不会产生真正的随机数，它只能生成相对的随机数，即伪随机数，也就是说产生的伪随机数遵守一定的规律。 (计算能力) 现在不可计算的问题难道永远不可计算了吗？ 　　n个量子位元，可以产生2^n个所有可能组合（n位二进制数）。量子计算机的处理器有n个量子位元，那么同一时间执行一次运算，就可以同时对所有2^n个不同状态作运算。而传统的电子计算机一次只能处理一个状态。例，按理论估算，一个有5000个量子位元的量子计算机，用30s就可以解决因式分解问题，而传统的计算值需要100亿年（地球的岁数是46亿年，太阳还有50亿年，产生智能只要46亿年！）。 (量子算法) 　　量子傅里叶变换(Quantum Fourier Transfer，QFT)。传统的FFT的计算量是O(Nlog2N)，而QFT只要O(log2N) 。 　　Shor巧妙地把QFT与数论知识结合起来，提出了因式分解，解离散对数两个问题的多项式时间算法。 　　1996年，IBM，Lov Grover提出了Grover’s Algorithm。在N（=2^n）个物品中，取出其中一个的计算量是O(N^1/2) （原来是O(N) ） (实现的困境) 　　量子计算基本上必须用到量子的相干性，没有相干性，就没有高速的计算能力。但在现实中，我们很难保持量子的相干性。消想干（量子相干性的衰减），主要来自于外界环境与系统间的相互影响，且量子位元也不会是一个独立的系统，受到外部环境的影响。 量子密码： 　　应该叫做量子加密，它是使用量子的选择来阻止信息被截取的方式。量子密码已经允许成为可选择的密码技术。现在的应用以密钥分配为主 。 真正的随机性 量子纠缠态的非局域关联 测不准原理（量子不可克隆原理） 量子隐形传态原理 (量子纠缠态的非局域关联) 　　一个特殊晶体将一个光子割裂或者一对纠缠的光子，这对纠缠的光子即使相距很远也相互联结。 　　　设A、B两个自旋为1/2的粒子组成的相关体系处于自旋单态，即总自旋为0，这对粒子称为EPR对，并且他们朝相反方向自由运动。 　　　若单独测A，则可能向上，也可能向下，概率1/2。 　　　若已经测得B的自旋为向上，那么粒子A的自旋方向不管测还是不测，都是向下的。 　　在测量的时候发生了量子态的坍缩。自旋态的构造和坍缩都是非定域的，这就是处于纠缠态的粒子的非局域关联性。（在统计上已经被证实二粒子态所呈现的非局域关联性）。 (应用) 量子密码协议： 　　Bennett（贝内特）和Brassard（布拉萨德）于1984年最早提出了量子密码协议，现在被统称为BB84协议。该密码术与经典密码最大区别是它能抵挡任何破译技术和计算工具的攻击，原因在于它的安全性是由物理定律来保证而不是靠某种高复杂的运算。 假定Alice和Bob约定用线偏振量和圆偏振量的4个偏振态来实现量子密钥分配，用 表示右旋圆偏振量； 表示左旋员偏振量； - 表示水平线偏振量； | 表示垂直线偏振量。 采用线偏振基（+）和圆偏振基（O）来测量光子的偏振态。规则如下： 采用量子的偏振量来作为量子位元 （现在的研究主要利用相位！） Alices随机地发给Bob一组光子。 Bob随机的选择+、O接收光子，并测量光子的偏振态。（1/2选对，也就是1/2测对。） Bob得到光子的实际偏振方向，只有Bob知道！ Bob告诉Alice自己选择的测量基，即上表（2）的偏振基序列。结果不告诉Alice。Alice告诉Bob那些测量基是正确的