weixin_45036265的博客

原创 一个简单示例让你秒懂RSA非对称加密原理

我们知道RSA非对称算法的基本概念就是公私钥。消息通过公钥加密，只有私钥能解密，公钥不能解密；消息通过私钥加密，也只有公钥能解密，私钥不能解密。而且RSA算法的公钥和私钥是成对存在的，理论上，可以通过公钥推算出私钥，也可以通过私钥算出公钥。(下文会有推算过程。)实际使用时，公私钥足够复杂(超级大质数)，使得公钥推算私钥可能需要N年时间，甚至更久，就使得RSA“变得”无法被破解。下面举一个超级简单的例子，让我们能秒懂其中奥妙。一、加解密演算过程首先，我们找一对简单的公私钥，用于验证加解密过程。