1.Diffie-Hellman密钥交换算法
(1)有两个全局公开的参数,一个素数p和一个整数a,a是p的一个原根(对于正整数gcd(a,m)=1,如果a是模m的原根,那么a是整数模m乘法群的一个生产元);
(2)假设用户A和B希望交换一个密钥,用户A选择一个作为私有密钥的随机数XA<p,并计算公开密钥YA = a^XA mod p,A对XA的值保密存放而使YA能被B公开获得。类似地,用户B选择一个私有的随机数XB<p,并计算公开密钥YB = a^XB mod p。B对XB
1.Diffie-Hellman密钥交换算法
(1)有两个全局公开的参数,一个素数p和一个整数a,a是p的一个原根(对于正整数gcd(a,m)=1,如果a是模m的原根,那么a是整数模m乘法群的一个生产元);
(2)假设用户A和B希望交换一个密钥,用户A选择一个作为私有密钥的随机数XA<p,并计算公开密钥YA = a^XA mod p,A对XA的值保密存放而使YA能被B公开获得。类似地,用户B选择一个私有的随机数XB<p,并计算公开密钥YB = a^XB mod p。B对XB