量子密码学专题研究报告（精品PPT）.pptVIP

——《信息安全》专题研究报告 报告人： xxx 时间：2010-04-07 量子计算机的诞生 电子计算机的计算能力存在瓶颈 芯片所能集成的电子元件数量有限 摩尔定律 量子效应 芯片集成密度达到纳米级，出现量子效应 量子计算机的出现对密码学的影响 传统粒子 　　传统意义上，任何粒子都处在一个明确的状态，是否测量都不会改变状态。 量子 　　同时处在不同的状态，只是这些状态各自有不同的发生概率（量子叠加性），但是一旦被测量，状态就被确定（量子态的坍缩）。 QT方案的基本思想 * * Questions 不可计算问题 可计算问题 量子计算机 （超级计算） 密码学 如何在所有问题基本上都是可计算的情况下，构建一个新的密码体制？ (传统粒子和量子) 传统粒子 　　传统意义上，任何粒子都处在一个明确的状态，是否测量都不会改变状态。 量子 　　同时处在不同的状态，只是这些状态各自有不同的发生概率（量子叠加性），但是一旦被测量，状态就被确定（量子态的坍缩）。 　　利用量子作出的单一位元，就称为量子位元（Quantum Bit，Qubit）。 传统位元：任一时刻，非0即1，确定的 (量子位元) (真正的随机性) 真正的随机性： 　　有1/2的概率为状态|0和|1。所以量子计算机可以生成传统电子计算机头疼的真正随机数。 　　由于电子计算机的完全确定性，电子计算机