Question

关于RSA算法 求密钥和加密

已知 p=31,q=47, e=77.
（1） 密钥是多少？ （2） 对于信息 M=3 加密

Answer 1

n=pq=1457,所以公钥对（n,e）=（1457,77）
(p-1)*(q-1)=1380,要e2*e mod 1380 =1,所以e2=233，所以私钥对（1457，233）

N=M^e mod n=921

综上所述，密钥（应该是私钥）是（1457，233），加密得到921

追问

233 921 是怎么计算出来的呢？能写出详细的计算过程和解释么？ 我列出公式后解不出来...

追答

921好算，我直接用计算器算M^e mod n，m的e次方除n取余就行了；

233要求乘以e除n（1380）余数是1，这个作为我学程序的就编了一个程序一个一个数试（1380乘以某个数+1能整除e就行了），得出e2=233