利用了指数的性质
可以保证A和B得到相同的密匙,而没有在public channel中发送这个密匙。
接下来要保证密匙不容易被破解
A对B发送g^n mod p
n只对A可见
B对A发送g^m mod p
m只对B可见
所以它们有共同的密匙g^(mn) mod p
分为两部分
要构造一个数据结构来存大的数据
typedef unsigned short* Bignum;
Bignum的第一个元素是后面的元素的个数。
按照二进制的方式来解读数据的。
构造x
先构造g和p
1.构造g,x,p
2.计算g^x mod p