原理 随机生成两个素数，p , q 令n = p*q 由欧拉公式计算出φ(n) = (p-1)(q-1) 规定e，使得e满足1<e<φ(n)，且gcd(e,φ(n)) = 1，一般e=65537或0x10001 此时就有了公钥=(e,n) 计算私钥 计算d，使得d满足ed≡1mod φ(n)，即称d是e在模φ(n)下的逆元 得到私钥=(…

LCG未知a,b求seed HNP隐藏数问题 [0xGame]LLL-II 题目 from Crypto.Util.number import getPrime, inverse from secret import seed, flag from hashlib import md5 def MD5(m):return md5(str(m).en…