DH密钥交换和ECDHE密钥交换

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 之间协商密钥 ( 这俩老是秘密的互传信息
DH密钥交换和ECDHE密钥交换_第1张图片

用椭圆曲线密码实现Diffie-Hellman密钥交换(ECDHE)
椭圆曲线密码算法这里不再赘述
DH密钥交换和ECDHE密钥交换_第2张图片

你可能感兴趣的:(密码学,安全)