RSA公钥文件解密密文的原理分析

RSA公钥文件解密密文的原理分析

前言

RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。

分析

对于 rsa 算法的公钥与私钥的产生，我们可以了解到以下产生原理：

消息加密

首先需要将消息 m 以一个双方约定好的格式转化为一个小于 N，且与 N 互质的整数 n。如果消息太长，可以将消息分为几段，这也就是我们所说的块加密，后对于每一部分利用如下公式加密：

消息解密

利用密钥d进行解密：

我们可以知道， RSA 公钥主要有两个信息:模数(modulus)和指数(exponent)，也就是我们所说的 N 和 e 。