密码学的未来.pptx

清华大学 彭天翼密码学的”未来”量子力学的发现量子力学的发现一个名家辈出的时代：如果一个人没有被量子力学所震惊，那么他根本就不懂量子力学——尼尔斯-玻尔我可以很确定的告诉大家：没有人真正了解量子力学。——费曼量子力学的确雄伟壮丽，然而内心却告诉我，它还不是那回事。这理论说了很多，却没引领我们更接近“上帝”的秘密。——爱因斯坦线性代数的基本知识4维向量u = (1, 0, 0, 1)4维实数域线性空间：(x1, x2, x3, x4)向量的加法、减法、数乘 U = (1, 0, 1) V = (2, 2, 1) 2*U + V = (4, 2, 3)线性代数的基本知识线性空间的一组基：V1, v2, v3, v4对于线性空间中的任意一个向量，都可以由这组基线性表出：U = k1*v1 + k2*v2 + k3*v3 + k4*v4例如：(1, 0, 0, 0), (0, 1, 0, 0)(0, 0, 1, 0), (0,0,0,1)再举一个例子？线性代数的基本知识选择一组基：是为了更好的描述这个线性空间。原来是无穷大的，现在只考虑n个即可。性质：对于任意的向量u和一组基v1,v2,v3..vn，线性表出的方式是唯一的。线性代数的基本知识一组正交基：（垂直）定义点积：u,v = u1*v1+u2*v2+u3*v3两个向量正交：u,v = 0一组正交基：是一组基，并且向量之间两两垂直。量子比特状态：可以看做是空间中的一个二维向量(x1, x2) 写作 |phi = x1|0 + x2|1其中x1和x2是复数，满足：|x1|^2 + |x2|^2 = 1。量子比特测量：选定二维空间中的一组正交基：例如(1,0),(0,1)，写作|0, |1。把量子比特|phi用|0,|1线性表出。|phi=x1|0+x2|1。则这次测量：有|x1|^2的概率得到|0。有|x2|^2的概率得到|1。量子比特演化：对于一个状态为|phi的量子比特我们可以做什么操作呢？对该向量进行旋转。本质是矩阵U乘上向量|phi量子比特苍蝇拍的比喻。到目前为之，我们只拥有了一个随机数发生器。量子比特两个量子比特在一起呢？纠缠！会变成四维空间中的不可拆开的向量。|phi = x1|0|0 + x2|0|1+x3|1|0+x4|1|1测量和演化的规律不变量子比特Bell state: |phi = |00+|11量子比特Bell state: |phi = |00+|11测量Alice的量子，得到|0则Bob手中的也变成了|0测量Alice的量子，得到|1则Bob手中的也变成了|1超距作用！！量子比特爱因斯坦的解释：手套理论（隐变量）I dont believe God plays the dice!量子比特Bell实验：提出了Bell不等式2015年，第一个完全loophole-free的Bell实验完成！爱因斯坦错了。量子比特可以用来超距传输信息么？Alice和Bob分享很多对Bell state。每当Alice想要传输0，就让自己的量子变成|0，则Bob也会变成|0当Alice想要传输1，就让自己的量子变成|1，则Bob也会变成|1Whats wrong?量子比特No-signaling theorem无论对方做了什么，你对没有办法察觉，但是它已经改变了！子系统Alice和Bob共享一对：|00+|11那Alice手中的是什么？不再是二维向量了。假设Bob做了一次测量：则Alice有0.5的概率得到|0，有0.5的概率得到|1，她现在拥有的是一个混合量子态！量子门对量子的操作是一个个矩阵比如Z gate:1 00 -1a|0+b|1 → a|0 - b|1X gate:0 11 0 a|0 + b|1 → b|0+a|1量子隐形传态TeleportationAlice: a|0+b|1, rhoABob: rhoBrhoA和rhoB构成：|00+|11量子隐形传态Bell基：|00+|11|00-|11|01+|10|01-|10量子隐形传态对Alice手中的两个量子做一次Bell基的测量：(a|0+b|1)(|00+|11)= (|00+|11)(a|0+b|1)+ (|00-|11)(a|0-b|1)+ (|01+|10)(a|1+b|0)+ (|01-|10)(a|1-b|0)量子隐形传态Alice将测量的结果发送给Bob若Bob得到：0：什么都不干1：作用Z gate2 : 作用X gate3 : 作用ZX gate则Bob现在得到a|0+b|1Alice手中的成为了Bell state。量子隐形传态过程结束后:我们将Alice手上的量子传输给了Bob。量子加密协议BB84: 生成私钥定义|+ = |0 + |1,|- = |0-|1Step1: Ali