Diffie-Hellman 密钥交换协议

阐述

能够使通信的双方在没有事先持有密钥的情况下通过公共信道的通信获得一对密钥。

1. 双方确认一个大质数 $p$ 和同余乘法群生成元 $g$
2. 各自选取 $2$ 到 $p-2$ 之间的随机数 $a,b$
3. 交换信息 $g^a,g^b$
4. 各自计算 $g^{ab}$

这个协议之所以成立是因为离散对数计算在经典计算中是非常困难的。而量子离散对数算法有可能改变这一点。

实例

性质

相关内容

参考文献

• Diffie-Hellman key exchange