试述RSA加密算法中密钥的计算方法;并根据该方法计算:(为计算方便)取p=3,q=5,e=3时的一组公钥一私钥对;如果明文为7,计算密文。

admin2009-10-07  38

问题 试述RSA加密算法中密钥的计算方法;并根据该方法计算:(为计算方便)取p=3,q=5,e=3时的一组公钥一私钥对;如果明文为7,计算密文。

选项

答案(1)计算方法:①独立选取两个大素数:p,q;②计算n=pq;③计算小于n并且与n互质的整数的个数 (n)=(p—1)(q—1);④随机选取加密密钥e:要求e满足l≤e≤ (n),并且和 (n)互质;⑤最后利用Euclid算法计算解密密钥d,满足ed=l(mod (n))。其中n,d也要互质,e,n为公钥,d为私钥。(2)计算密钥对:n=3×5=15; (n)=2×4=8;e=3由ed=1(mod (n))得d=3(3)计算密文:当明文为7时,密文为(7×7×7)mod15=13

解析
转载请注明原文地址:https://kaotiyun.com/show/TVWR777K
0

相关试题推荐
最新回复(0)