rsa加密原理数学证明_RSA 加密是什么原理？

点击蓝字关注  迈向成功之路

噢耶

这回咱们聊一聊RSA加密是怎么回事。

RSA是一个非对称加密的系统，意思是说它有一对密钥，也就是一个公钥和一个私钥。你保管好私钥，然后公钥可以随意的分发出去。数据通过公钥加密，私钥解密。反之亦然。

正是由于这种特性，在不泄漏私钥的情况下，中间人只通过公钥无法窃取到信息。

非对称加密的应用场景相当广泛，随处可见，像 https 传输，就是结合了对称和非对称两种加密方法。想知道 https 传输是怎么回事？先按下不表，后文再叙。(意思是还不赶紧关注？)

RSA原理是什么？

这里用一个例子说明RSA的原理，为了方便理解，例子中的数字都很小，但在实际的算法中使用的数字都很大。

假设有这样一个数据，“HELLO”。然后我们有两组数字对(5, 14)和(11, 14)，先别急，稍后会解释这两组数字对是怎么得到的。显然对字符串没办法进行数学运算，所以得先把这个数据转化用一些数字表示。先假设HELLO被我们用某种方式转化成了数字2。在实际应用中，这种变换有很多的实现方法，比如采用ascii编码，utf8编码等。