字典翻译 问答 其它 对于下列值。使用RSA算法进行加密和解密(1)p=3,q=11,e=7,M=5(2)p=17,q=31,e=7,M=2(3)p=7,q=11,e=17,M=8
问题标题:
对于下列值。使用RSA算法进行加密和解密(1)p=3,q=11,e=7,M=5(2)p=17,q=31,e=7,M=2(3)p=7,q=11,e=17,M=8
问题描述:

对于下列值。使用RSA算法进行加密和解密

(1)p=3,q=11,e=7,M=5

(2)p=17,q=31,e=7,M=2

(3)p=7,q=11,e=17,M=8

高胜回答:
  RSA算法很简单,就是基于欧拉定理的简单算法   M=5是明文,计算过程如下:   n=p*q=33;   (p-1)*(q-1)=20;   加密:y=密文,x=明文=5;   y=x^emodn=5^7mod33=14;   解密:   x=y^dmodn;   d*e=1[mod(p-1)*(q-1)];   7d=1(mod20)所以d=3;   所以x=y^dmodn=14^3mod33=5;解完   加密由5~14,解密由14~5,实现了RSA算法的加密解密过程,证明了计算的正确性。   其他2题同理,自己做吧。
点击显示
其它推荐
热门其它推荐
  • 其它