RSA加密算法加密与解密过程解析

1.加密算法概述

加密算法根据内容是否可以还原分为 可逆加密和非可逆加密 。

可逆加密根据其加密解密是否使用的同一个密钥而可以分为 对称加密和非对称加密。

所谓对称加密即是指在加密和解密时使用的是同一个密钥：举个简单的例子，对一个字符串C做简单的加密处理，对于每个字符都和A做异或，形成密文S。解密的时候再用密文S和密钥A做异或，还原为原来的字符串C。这种加密方式有一个很大的缺点就是不安全，因为一旦加密用的密钥泄露了之后，就可以用这个密钥破解其他所有的密文。

非对称加密在加密和解密过程中使用不同的密钥，即公钥和私钥。公钥用于加密，所有人都可见，私钥用于解密，只有解密者持有。就算在一次加密过程中原文和密文发生泄漏，破解者在知道原文、密文和公钥的情况下无法推理出私钥，很大程度上保证了数据的安全性。

此处，我们介绍一种非常具有代表性的非对称加密算法，RSA加密算法。RSA算法是1977年发明的，全称是RSA Public Key System，这个Public Key就是指的公共密钥。

2.密钥的计算获取过程 

密钥的计算过程为：首先选择两个质数p和q，令n=p*q。