关于RSA算法 求密钥和加密
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
(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
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
