密码学——加密演算法邓安文电子教案 第12章 量子密码.pptVIP

1.* ? 2006 第12章 量子密码 返回总目录 第12章 量子密码 教学目的 了解量子密码 认识量子实验 了解量子密匙分配 了解Shor之量子算法 ? 量子实验 本章内容 ? 量子密匙分配 ? 浅谈Shor之量子算法 量子实验 12.1 量子实验 光子偏振实验 量子密钥分配 12.2 量子密钥分配 定义量元 量子密匙分配 算法量子密钥分配 Alice想与Bob使用量子密钥分配协定出一传统密码的密钥。 Alice用传统通道传一组字串 给Bob。 Alice选择两组正交基底 Alice将字串 随机编码呈光子偏振状态： 将这些光子偏振状态利用量子通道传给Bob。 Bob测量随机以正交基底或测量这些光子偏振，并秘密地将这些测量结果记录下来。 Bob利用传统通道，告知Alice，每次测量光子所用的基底。 Alice比对她与Bob对每次测量光子所用的基底选择，并利用传统通道告知Bob哪些光子的测量是用相同的基底。而这些相同位便是所协定的传统密码所用的密钥。 浅谈Shor之量子算法 12.3 浅谈Shor之量子算法 浅谈Shor之量子算法 令n为奇数，且an是一与n互质的随机整数。令r为a在乘法群Z/nx的秩。则r为偶数且同时ar/2±1皆非n的倍数的概率大于等于1/2。 定理