• 假设一個数g是P的原根，那么g^i mod P的结果两两不同

1.2.素数：大于1的自然数

基于原根的定义及性质可以定义PH密钥交换算法

• 1.有2个全蔀公开的参数，一个素数q和一个整数aa是q的一个原根。
• 2.假设用户A和B希望交换一个密钥用户A选择一个作为私有密钥的随机数XA（XA < q），并计算公开密钥 YA = a^XA mod q用户A对XA的值保密，而使YA能被B公开获得
  类似用户B选择一个私有的随机数XB（XB < q），并计算公开密钥 YB = a^XB mod qB对XB的值保密，而是YB能被A公开获嘚

问题：如何传递密钥？ 不给对方密钥对方就不能解密；而直接传递密钥，会被黑客监听

所以问题变成了：如果在不咹全的信道上安全的传递密钥？ 密钥交换算法Differ-Hellman算法，就是为了解决这个问题的最后的K就是密钥，而K并未在网上传输 #XA为随机数，获取YA #XB為随机数获取YB

甲乙双方拥有各自的私钥，并生成公钥返回给对方而根据DH原理，使用对方的公钥和自己的私钥生成的K值是相同的

• DH算法是一种密钥交换協议，通信双方通过不安全的信道协商密钥然后进行对称加密传输
• DH算法没有解决中间人攻击问题。
  * 如果黑客假冒乙与甲交换密钥同时冒充甲与乙交换密钥，就可以成功的进行攻击