cwj243000519的博客

原创 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 atta