Diffie-Hellman 密钥交换协议 (DHKE)

Diffie-Hellman 密钥交换协议 (DHKE)

基本概念

DHKE是一种安全的密钥交换协议,允许双方在不安全的通道上建立共享的密钥。它由Whitfield Diffie和Martin Hellman在1976年提出。

工作原理

1. 预备知识

• 需要两个公开的数:
  • 一个大素数 p
  • 一个生成元 g (通常是2或5)

2. 密钥交换过程

1. Alice选择私密随机数 a
2. Bob选择私密随机数 b
3. 计算公开值:
   • Alice计算: A = g^a mod p
   • Bob计算: B = g^b mod p
4. 交换公开值:
   • Alice将A发送给Bob
   • Bob将B发送给Alice
5. 计算共享密钥:
   • Alice计算: k = B^a mod p
   <