Question

设通信双方使用RSA加密算法，接收方的公开密钥是(5，35)，接收的密文是10，求明文。

写出详细过程

Answer 1

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不再尺猛备需要，应该丢弃，不要让任何人知道。

Answer 2

n=35=5×7 e=5
φ(n)=(5-1)(7-1)=24
5d mod24=1
d=5
M=10^5 mod35=5

Answer 3

可能你看不懂，建议去百度以下