迪菲-赫尔曼密钥交换(Diffie-Hellman Key Exchange)是一种用于在不安全通信信道上安全地生成共享密钥的密码学协议。该协议由Whitfield Diffie和Martin Hellman于1976年提出,因此得名。它的核心思想是通过数学方法使两方能够在公开渠道上交换信息,最终生成一个共享的秘密密钥,而不需要提前共享秘密信息。
步骤详解:
双方(Alice和Bob)首先同意使用一个大的素数 p 和一个原根g (p和g是可以公开的)。
Alice选择一个秘密的私钥 a(一个随机数),并计算出相应的公钥
A = g a m o d p