作业帮 > 数学 > 作业

1.按照RSA算法,若选两个素数p=11,q=7,公钥n=77,e=7,则私钥d=_?答案是说ed=1mod(p-1)(

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 00:03:59
1.按照RSA算法,若选两个素数p=11,q=7,公钥n=77,e=7,则私钥d=_?答案是说ed=1mod(p-1)(q-1)=1mod60 即7d=1mod60 解得d=432.用公钥加密算法RSA进行加密,若明文M=17,公钥为n=143,e=5,则密文C=_?计算公式是C=17^5 mod 143 希望哪个高手指导下,
首先说一下求d的答案,ed=1mod(p-1)(q-1)=1mod60即7d=1mod60的意思是e与d的乘积对(p-1)(q-1)取余结果是1,题目给出e=7,(p-1)(q-1)可以求得是60,即(7d)%60=1【%是取余符号】,可以得出43*7=301=5*60+1
题目已给出M=17,秘文C=M^e mod n即M的e次方对n取余,代入数值为17^5%143=10