RSA算法总结

**

# RSA算法总结

**

• 众所周知，现代密码体制中常用的加密算法无非就是对称加密和公钥加密，对称加密，加解密所用的密钥是相同的，安全性主要依赖于密钥的保密性；而在公钥加密中，发送方和接收方各自拥有一对公钥和私钥，根据应用的不同，发送者使用的密钥也会不相同，如果说发送者要把自己的信息发送给接收者，那么发送方需要利用接收方的公钥对要发送的信息进行加密，接收方利用自己的私钥进行解密，从而实现信息的传输；但是当发送方用于数字签名进行身份验证的时候，利用的则是自己的私钥。

• 在公钥加密中最为经典的莫过于RSA加密算法，它的安全性是建立在大数分解的难度之上，目前随着量子计算的出现，RSA算法也在遭受着威胁，下面总结一下RSA算法所涉及的数学知识，以及加密思想。

• 首先回顾一下，什么是正因数，什么是质数，什么是合数？
  如果说一个自然数，它的正因数只有1和它本身，那这个数就可以称作为质数，但是一旦它的正因数个数超过了2，那么这个数就被称作是合数，那么很容易就可以知道2是最小的质数。
  下面介绍一下RSA相关的数学原理：