首先,计算出n=pq=55,φ(n)=(p-1)(q-1)=40。

求解e关于φ(n)的逆元d:

40d ≡ 1 (mod 3)

d ≡ 27 (mod 40)

所以d=27,公钥为(n,e)=(55,3),私钥为(n,d)=(55,27)。

加密:c=m^e mod n=24^3 mod 55=9

解密:m=c^d mod n=9^27 mod 55=24

因此,明文m加密后得到密文9,再用私钥解密得到原文24。

设p=5q=11e=3明文m=24建立RSA公钥密码体制加密m并解密

原文地址: https://www.cveoy.top/t/topic/bnsw 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录