D-H交换.pptVIP

基于离散对数的公钥算法 -Diffie-Hellman密钥交换算法 1976年两位美国人W.Diffie和M.E.Hellman在《New Directions in Cryptography,》 一文中提出公钥密码。 它是密码学中的而一个发展里程碑， Difflie-Hellman密钥交换 Difflie-Hellman密钥交换：应用广泛的一种密钥交换技术，算法的目的是两个用户交换一个密钥用于以后的报文加密。该算法仅限于密钥交换 基于计算离散对数的困难性 相关概念: 原根（本原元） 对于一个素数q，如果数值：　　， ……　　　，是各不相同的整数，并且以某种排列方式组成了从1到q-1的所有整数 则称整数a是素数q的一个原根 一个素数的原根 对于素数19,当a=3时 n∈{1,2,….18)的结果可以排列成1,2,3,…..18的形式. 我们就称3是19的一个原根(本原元) 并不是所有整数都有原根。 举例说明： 3是素数19的一个原根(也叫素根)，则： 3mod19=3 32 mod19=9 33 mod19=8 34 mod19=5 35 mod19=15 36 mod19=7 37 mod19=2 38 mod19=6 39 mod19=18 310 m