在公开密匙密码体制中,利用RSA 算法作下列运算:已知p=5,q=11,d=27,试求e 值;并对明文abcdefghijk 加

2025-02-24 15:27:31
推荐回答(3个)
回答1:

r=(p-1)(q-1)=4*10=40;
e必须是和r互质的且小于40,也就是gcd(e,40)=1;
因为e*d=1mod40所以有27e-40*k=1;
用辗转相除法易得e=3,k=2;
所以公钥为3,私钥为27;
对明文加密用公钥即可。

回答2:

交作业?

回答3:

我也不知道 没学过那么复杂的 你请教别人吧