软件开发资讯 RSA加密算法-python
2024-11-06RSA算法过程:生成公钥和私钥:1. 就地生成大素数p软件开发资讯,q2. N的欧拉函数 φ(N) = (p-1)(q-1)3. n = pq4. 取公钥e,使得e与φ(N)互质5. 打算密钥d,使得(e*d)%φ(N) = 16. 公开公钥e和n, 奥秘保存私钥d, 就义oula,p,q加密:m为原文, c为密文c = m^e%n 即 m^e ≡ c (mod n)解密:m为原文, c为密文m = c^d%n 即 c^d ≡ m (mod n) 就地选两个不终点的质数61和53,并打算两数的