ctf之RSA

1. 选择两个大素数p和q，计算出模数N = p * q
2. 计算φ = (p−1) * (q−1) 即N的欧拉函数，然后选择一个e (1<e<φ)，且e和φ互质
3. 取e的模反数为d，计算方法: e * d ≡ 1 (mod φ)
4. 对明文m进行加密：c = pow(m, e, N)，得到的c即为密文
5. 对密文c进行解密，m = pow(c, d, N)，得到的m即为明文
6. p 和 q ：大整数N的两个因子（factor）
7. N：大整数N，我们称之为模数（modulus
8. e 和 d：互为模反数的两个指数（exponent）
9. c 和 m：分别是密文和明文，这里一般指的是一个十进制的数
10. （N，e）：公钥
11. （N，d）：私钥

参考：CTF中RSA题型解题思路及技巧 - 云+社区 - 腾讯云 (tencent.com)

参考：CTF---RSA解密学习指南(三) - 知乎 (zhihu.com)