设通信双方使用RSA加密算法,接收方的公开密钥是(5,35),接收的密文是10,求明文。
收起
知与谁同
2018-07-19 17:33:14
4010
0
3
条回答
写回答
取消
提交回答
-
可能你看不懂,建议去百度以下
2019-07-17 22:56:13
-
d=29 nd也要互质 其他如楼上
密钥对的产生。选择两个大素数,p 和q 。计算:
n = p * q
然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后,利用Euclid 算法计算解密密钥d, 满足
e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
其中n和d也要互质。数e和n是公钥,d是私钥。两个素数p和q不再需要,应该丢弃,不要让任何人知道。
2019-07-17 22:56:13
-
n=35=5×7 e=5
φ(n)=(5-1)(7-1)=24
5d mod24=1
d=5
M=10^5 mod35=5
2019-07-17 22:56:13