p=7,q=11,e=17 RSA加密算法 d是多少?
题目
p=7,q=11,e=17 RSA加密算法 d是多少?
d×e= k × φ(n)+ 1
答案
φ(n) = (p-1)(q-1)=6*10=60
ed ≡ 1 (mod φ(n))
17d≡ 1 (mod 60)
上式相当于解不定方程
17x + 60y = 1
用"扩展欧几里得算法"求解
得到一组解为(x,y)=(53,-15)
d = 53
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- "ten to ten"在英文里是什么意思?
- 即使一分一秒的时间,加点词是即使,注意带点词,把句子补充完整
- 请提供一些描写人物心理的四字词或成语
- |3a+b+5|+|2a-2b-2|=0,则2a2-3ab的值是( ) A.14 B.2 C.-2 D.-4
- tough 英文怎么读
- 一个分数,它的分子与分母的和是30,如果分子与分母都加上15,得到的分数化简后是7/8,原来的分数是﹙﹚
- 这种对生活失去信心的,用心理学怎么解释
- 公路全长s千米,骑车t小时可到达,要提前20分钟到达,每小时应多走 _ 千米.
- 一台直流电动机,正常工作时两端电压为240V,通过它的电流为2.5A,求该电动机线圈的电阻.能否用欧姆定律计算?
- 已知(2a-24)的平方+|3a-b-k|=0,当k取什么值时,b为负数?
热门考点