RSA加密算法
RSA是一种公钥加密算法
公钥用来加密，可以发送给服务器
私钥用来解密，一般不能发给任何人
所以RSA是一种非对称加密算法
扩展：
Linux远程登录到服务器时，需要将公钥传给服务器，保留私钥
需要了解的概念（RSA加密过程用到的数学知识）
质数：质数是指在大于1的子自然数中除了1和它本身以外不再有其他因数的自然数。
互质：互质是公约数只有1的两个整数，叫做互质整数。
模反元素：如果两个正整数a和n互质，那么一定可以找到整数b，使得 ab-1 被n整除，或者说ab被n除的余数是1。这时，b就叫做a的“模反元素”。
欧拉函数：在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。
例：
φ(6)=2，1和5与6互质
扩展了解：
求欧拉函数的算法
int phi(int x) { int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (x % i == 0) x /= i; } if (x > 1) res = res / x * (x - 1); return res; } //来自acwing //帮y总打波广告，学算法就上acwing，www.acwing.com
该函数可以返回传入参数的欧拉函数
RSA加密过程
公钥，密钥的生成过程
充参数dp：
dp=d%(p-1)
公钥加密和私钥解密过程
RSA解密过程
解密含义
有一份rsa加密的公钥，一份加密后的文件
可以根据生成公钥的原理，解出中间过程中的值
利用中间过程中的值就可以计算出私钥
解密过程
根据公钥的信息推出中间的过程值
http://tool.chacuo.net/cryptrsakeyparse一个在线的将公钥分离成e，n的工具
该网站得到的n是十六进制，一个进制在线转换器进制转换 - 在线工具
分离n，得到p，qfactordb.com
这个过程中得到了p，q和n
可以利用python的gmpy2库中的invert函数求出d
D = int(gmpy2.invert(E,(p-1)*(q-1)))
生成私钥
用python得的rsa库
privtekey = rsa.PrivateKey(N, E, D, p, q)
私钥解密密文
用rsa库
message = rsa.decrypt(text,privtekey)
示例Python解密脚本
import gmpy2 import rsa num = "C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD" N = int(num,16) E = 65537 p = 285960468890451637935629440372639283459 q = 304008741604601924494328155975272418463 D = int(gmpy2.invert(E,(p-1)*(q-1))) privtekey = rsa.PrivateKey(N, E, D, p, q) with open("C:\\Users\\DELL\\Desktop\\output\\flag.enc", "rb+") as file: text = file.read() message = rsa.decrypt(text,privtekey) print(message)
