RSA公钥文件解密密文的原理分析
前言
RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
分析
对于 rsa 算法的公钥与私钥的产生，我们可以了解到以下产生原理：
消息加密
首先需要将消息 m 以一个双方约定好的格式转化为一个小于 N，且与 N 互质的整数 n。如果消息太长，可以将消息分为几段，这也就是我们所说的块加密，后对于每一部分利用如下公式加密：
消息解密
利用密钥d进行解密：
我们可以知道， RSA 公钥主要有两个信息:模数(modulus)和指数(exponent)，也就是我们所说的 N 和 e 。只要有了这两个信息,我们便可以生成公钥，然后使用 rsa 库对数据进行加密~
脚本实现如下：
#!/usr/bin/env python
# -*- coding: utf-8 -*-
import rsa
key = rsa.PublicKey(modulus, exponent)
print key
这时候我们有如下的publickey.pem文件：
-----BEGIN PUBLIC KEY-----
MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMJjauXD2OQ/+5erCQKPGqxsC/bNPXDr
yigb/+l/vjDdAgMBAAE=
-----END PUBLIC KEY-----
现在我们需要做的就是从这段字符串中提出模数和指数。
首先我们得知道 pem 文件是什么？
简单来讲， pem 文件这种格式就是用于 ASCII(Base64) 编码的各种 X.509 v3 证书。
文件开始由一行 -----BEGIN PUBLIC KEY----- 开始，由 -----END PUBLIC KEY----- 结束
pem 类型的数据除去 begin 和 end 之外的内容，要根据 base64 编码解码后，得到的数据需要进行增加或裁剪特殊字符-、 \n 、 \r 、 begin 信息、 end 信息等。
这里有张图片很清楚的解释了这个问题~~
既然我们现在已经知道了 pem 这种文件格式，并且也知道其中的数据内容，我们该如何对这种文件内容进行解密呢？
我们可以做以下尝试 Base64 解码尝试：
#!/usr/bin/env python
# -*- coding: utf-8 -*-
import base64
pubkey = "MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMJjauXD2OQ/+5erCQKPGqxsC/bNPXDr
yigb/+l/vjDdAgMBAAE="
b64_str = base64.b64decode(pubkey)
print b64_str
print len(b64_str)```
