-
-
[求助]关于RSA算法的问题
-
发表于:
2017-5-26 20:13
4000
-
今天学习RSA算法的原理，然后稍稍理解之后我就在网上随便找了个题目做做，题目如下：
使用RSA算法加密，已知公钥是(7，20)，私钥是(3，20)，待加密的明文是M=3，求使用公钥加密后的密文。
然后我根据百度百科里面的讲解：RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^e2 mod n；B=A^e1 mod n；（公钥加密体制中，一般用公钥加密，私钥解密）
对明文进行了加密，很容易就得到了密文S=7。
但是我发现一个问题，这个得到的密文可以用私钥解密出来得到明文，但是也能够通过公钥解密得到明文；但是以我的理解不应该是用公钥加密的密文应该只能通过对应的私钥才能解密出
明文吗，怎么这个例子里面用公钥加密的密文还可以用公钥解密出来。。。
然后我尝试了其他几个数字，发现用公钥加密的再用公钥解密就解不出来了，我在想这个是一个特例还是怎么回事，求大神解惑。
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
