RSA简单题判断类型

当两个c和e公用一个n时为共模攻击,其原理为两个c公用同一个q或p，其q或p为两个c的公因数

当q和p十分接近时，使用费马分解分解n得到q和p

当q和p非常大是n也非常大，很难分解，所以使用小明文攻击

当出现：assert p%4 == 3 and q%4 == 3 为Rabin算法

当出现：n = (p**3) * q 为欧拉函数，设phi = pp(p-1)*(q-1)其他正常

当出现：n = pqr 为逆元 可直接忽略r计算

当出现：d = getPrime(128) e = inverse(d, (p-1)(q-1)) 一般我们都是选定e，再通过求接逆元的方式得到d，而本题则恰恰相反，先选定d再来获取e。通过观察计算，发现d小而e非常大，满足d<1/3(n^1/4)，因此可以使用连分数攻击（维纳攻击 wiener）获得明文。维纳定理：（当e,n很大所以c很大的时候我们可以使用维纳定理把d给求出来）

当出现 if isPrime(p-1):return p-1为p+1光滑

当出现 if isPrime(p+1):return p+1为p-1光滑

当出现多个n公用同一个q或p可以使用同质数攻击