RSA算法总结
**
# RSA算法总结
**
-
众所周知，现代密码体制中常用的加密算法无非就是对称加密和公钥加密，对称加密，加解密所用的**是相同的，安全性主要依赖于**的保密性；而在公钥加密中，发送方和接收方各自拥有一对公钥和私钥，根据应用的不同，发送者使用的**也会不相同，如果说发送者要把自己的信息发送给接收者，那么发送方需要利用接收方的公钥对要发送的信息进行加密，接收方利用自己的私钥进行解密，从而实现信息的传输；但是当发送方用于数字签名进行身份验证的时候，利用的则是自己的私钥。
-
在公钥加密中最为经典的莫过于RSA加密算法，它的安全性是建立在大数分解的难度之上，目前随着量子计算的出现，RSA算法也在遭受着威胁，下面总结一下RSA算法所涉及的数学知识，以及加密思想。
-
首先回顾一下，什么是正因数，什么是质数，什么是合数？
如果说一个自然数，它的正因数只有1和它本身，那这个数就可以称作为质数，但是一旦它的正因数个数超过了2，那么这个数就被称作是合数，那么很容易就可以知道2是最小的质数。
下面介绍一下RSA相关的数学原理：