RSA总结学习

RSA学习以及总结
一 RSA简介
（1）选择两个大的参数，计算出模数 N = p * q
（2）欧拉函数 φ = (p-1) * (q-1)，然后选择一个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。
二 例题
三 分析
因为本题的e很大，所以采用低解密指数攻击，下载wiener attack脚本，带入相应的量。flag{d3752538-90d0-c373-cfef-9247d3e16848}