Diffie-Hellman密钥交换详解-CSDN博客

本文详细介绍了Diffie-Hellman密钥交换算法的工作原理与具体步骤。通过两个示例展示了如何使用该算法在不安全的信道中安全地交换密钥。包括了计算公共密钥和共享密钥的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

10.1

a. $YA=αXA=515Y_A = \alpha^{X_A} = 5^{15}$
在这里插入图片描述

可得 Alice 给 Bob 的 public Key $Y_A$ 为 79

b. $YB=αXB=527Y_B = \alpha^{X_B} = 5^{27}$

在这里插入图片描述

可得Bob 给 Alice 的 public Key $Y_B$ 为 65

Alice & Bob 之间共享的密钥为

$Y_B^{X_A} = Y_A^{X_B}$

在这里插入图片描述

10.2

q = 23 , g = 5

Bob: Yb = g^xb = 5^xb = 10, 求 xb

Alice: Ya = 8，求 Key = Ya^xa

用穷举法，求出 5 ^k ， $k∈[1,q−1]k\in[1, q-1]$

在这里插入图片描述

a.可得当 k = 3 时，结果为 10，故有 Bob 的密钥 $X_B$ = 3

b.Bob 收到 Alice 发来的 $Y_A$ 后可以获取 Key = $Y_A^{X_B} = 8^3$

在这里插入图片描述

c.观察图片1 可得 5 mod 23 的阶为 22，故 5 是 q 的原根

ps.计算程序

int mul_mod(int a, int b, int mod) {
	int res = 0;
	int len = 0, t_b = b;
	while (t_b) {
		len++;
		t_b /= 2;
	}
	for (int i = len-1; i >=0; i--) {
		res <<= 1;
		res %= mod;
		if (b >> i & 1) {
			res = (res + a) % mod;
		}
	}
	return res;
}

int exp_mod(int a, int b, int mod){
	cout << "计算中间结果如下："<<endl;
	int res = 1;
	int len = 0, t_b = b;
	while (t_b) {
		len++;
		t_b /= 2;
	}
	for(int k = len -1; k >= 0; k--){
		res = mul_mod(res,res,mod);
		if(b >> k & 1){
			res = mul_mod(res, a, mod);
		} 
		cout << "d = " << res <<";"<< endl;
	}
	return res;
}