这两天作的两个入门小题。
- leak = (p**2 + q**2 - p - q)%key.n
这个式子可以导一下
leak = (p+q)**2 - 2n - (p+q) = (p+q)**2 - (p+q) mod n
然后就变成一个一元二次有限域方程求解,这个很容易,也可以猜后边是n被模掉几个,反正这数不会太大1-4也就足够了。解出p+q就可以得到phi
x = var('x', domain=ZZ)
f = x^2-x - leak -4*n
solve(f,x)
- n = p*q ; p=a**16-2; q=b**16-2
这题只给了n,c,也是先带进去
n = (a**16-2)(b**16-2) 这个数比(ab)**16略大,直接对n开16次,然后加1就是ab
ab = iroot(n,16)[0]+1
a_b = (ab^16 +4 - n)//2 #a**16+b**16
solve([a*b-ab, a^16+b^16 - a_b],[a,b])