试述RSA加密算法中密钥的计算方法；并根据该方法计算：（为计算方便）取p=3，q=5，e=3时的一组公钥—私钥对；如果明文为7，计算密文。
正确答案:
1）计算方法：
①独立选取两个大素数：p，q；
②计算n=pq；
③计算小于n并且与n互质的整数的个数∮（n）=（p-1）（q-1）；
④随机选取加密密钥e；要求e满足1≦e≦∮（n），并且和∮（n）互质；
⑤最后利用Euclid算法计算解密密钥d，满足ed=1（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
①独立选取两个大素数：p，q；
②计算n=pq；
③计算小于n并且与n互质的整数的个数∮（n）=（p-1）（q-1）；
④随机选取加密密钥e；要求e满足1≦e≦∮（n），并且和∮（n）互质；
⑤最后利用Euclid算法计算解密密钥d，满足ed=1（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
答案解析:有
微信扫一扫手机做题