comSec 作业四 DH

最新推荐文章于 2024-05-21 23:16:53 发布

香猫爱洗澡

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量90

点赞数

分类专栏： ComSec作业集文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/weixin_45785703/article/details/127899179

版权

ComSec作业集专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

10.1

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

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

b. $Y_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\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;
}