设P=7,q=17,e=5,采用RSA公开密钥密码体制求d的值,并计算明文3的密文.

题目

设P=7,q=17,e=5,采用RSA公开密钥密码体制求d的值,并计算明文3的密文.

答案

P=7,Q=17,则 M=PQ=7*17=119
e=5,d*e mod M=1,d=24
p=3,c=p ^ e mod M = 3 ^ 5 mod 119 = 243 mod 119 = 124 mod 119 = 5
d 可能有误,过程大概是这样