已知RSA加密算法中p=541 q=1223 如果加密密钥e为223 试求解密密钥d为:________

大学网课 2022-09-21 18:32:45 已帮助人

已知RSA加密算法中p=541，q=1223,如果加密密钥e为223，试求解密密钥d为:________

已知RSA加密算法中p=541 q=1223 如果加密密钥e为223 试求解密密钥d为:________

热搜：信息加密过程是由各种加密算法来实现的

回答

共1条回复

（1）Φ(n)=(p-1)(q-1)=(3-1)(11-1)=20；n=pq=3×11=33（2）d×e≡1 mod Φ(n),计算d使得d×3 mod 20＝1，则d＝7；（3）若m＝3，c＝m^e mod n＝2^3 mod 33＝8；