Diffie-Hellman密钥交换
Diffie-Hellman算法的有效性是建立在计算离散对数很困难的基础上的,简单如下所述:
首先定义素数p的本原根是一个整数,且其幂可以产生1到p-1之间的所有整数,也就是说若a是p的本原根,则
a mod p,a^2 mod p,… a^p-1 mod p
各不相同,它是整数1到p-1的一个置换
对任意整数b和素数p的本原根a,我们可以找到唯一的指数使得
b = a^i mod p, 其中i大于等于0,小于等于p-1;
Diffie-Hellman密钥交换过程
假设是Alice 和 Bob 之间协商密钥 ( 这俩老是秘密的互传信息)
用椭圆曲线密码实现Diffie-Hellman密钥交换(ECDHE)
椭圆曲线密码算法这里不再赘述