作业帮 > 综合 > 作业

关于RSA算法 求密钥和加密

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/08 18:42:51
关于RSA算法 求密钥和加密
已知 p=31,q=47,e=77.
(1) 密钥是多少?(2) 对于信息 M=3 加密
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