ComSec4:Diffie-Hellman

最新推荐文章于 2024-07-25 00:08:05 发布

奶牛提纯算法

最新推荐文章于 2024-07-25 00:08:05 发布

阅读量116

点赞数

分类专栏：作业文章标签： python

本文链接：https://blog.csdn.net/weixin_51279993/article/details/127822621

版权

作业专栏收录该内容

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

解：

a:
$Y_A = a^{X_A} (mod 157)=5^{15}(mod 157) = (5^4)^3 5^3(mod157)=79$
b:
$Y_B = a^{X_B} (mod 157)=5^{27}(mod 157) = 5^{16} 5^8 5^2 5(mod157)=65$
c:
$K=Y_A^{X_B}(mod 157)=Y_B^{X_A}(mod157)=65^{15}(mod157)=78$
在这里插入图片描述

解：

a:
$已知Y_B=a^{X_B}modq，即10=5^{X_B}mod23，将1至22依次代入X_B。当X_B = 3时，满足上式，所以X_B=3。$
b:
$K=Y_A^{X_B}(mod q)=8^3(mod23)=6$
c:

def is_primitive_root(a,p):
    factor_list = get_factors(p-1)
    for i in factor_list:
        if pow(a,(p-1)/f,p) == 1:
            return False
    return True
def get_factors(N):
    i= 2
    l = []
	while i<=N:
    	while N % i == 0:
        	N /= i
        	l.append(i)
    	i += 1
    return l