题目

一直某用户的RSA公钥e为3,私钥d为7,模n为33.现有要加密的数据data=2,要求：
1）说出RSA密钥对中,那个密钥用于加密数据data?
2）计算对于数据data进行加密的结果,即计算密文的值c.（要求写出加密过程）
3）对密文c进行解密,计算解密的结果data1.并验证是否等于原始数据data.（要求写出解密过程）
100分.

提问时间：2021-05-29

答案

（1）在RSA算法中,公钥用来加密,私钥用来解密,但是公钥私钥可以对换.（n,e）,(n,d）就是密钥对.其中(n,e）为公钥,(n,d）为私钥.
（2）c为密文,p为明文；c=p^e mod n;,c=2^3 mod33=8;
（3）p=c^d mod n;,c=8^7 mod33=2;