在使用RSA的公钥体制中，已截获发给某用户的密文为C=10，该用户的公钥e = 5, n =35，那么明文M等于多少？

解密：M=C^d mod n,
又d×e ≡ 1 mod φ(n)，，n=pq，φ(n)=(p-1)(q-1)
又p、q为质数，所以p、q分别为5和7，
得出φ(n)=24，
即5d = 1 mod 24
M = 10^d mod 35

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 1079阅读

04-15 210阅读

04-15 147阅读