使用RSA公开密钥体制进行加密,若P=2,q=5,求公钥e,私钥d,给出明文m=2的加解密过程

2025-03-20 22:06:54
推荐回答(1个)
回答1:

n=P*q=10
n的欧拉值=(p-1)*(q-1)=4
e满足1d*e=1 mod n的欧拉值 即 d*3= 1 mod 4 所以d可以取3
{3,10}为公钥 {310}为密钥
加密:
c=m^e mod n =2^3 mod 10 =8
解密
m=c^d mod n =8^3mod 10 = 2