After reversing the binary, we find out that the RSA primes are:
```p = 2*x*r1 + 1q = 2*x*r2 + 1```Where `x = a+b`, we choose a, and b is very small. x is prime and has the same size of r1 (or r2).We can just search for next_prime(a) until we find x at some point based on the information below:
Because `N = p*q = 2*2*x*x*r1*r2 + 2*x*r1 + 2*x*r2 + 1` and x, r1 and r2 can be of the same size, we can reduce `re = N % (2*2*x*x)`, so we obtain the equation system:```N = 2*2*x*x*r1*r2 + 2*x*r1 + 2*x*r2 + 1re = 2*x*r1 + 2*x*r2 + 1```Solving this system we obtain r1 and r2, so we can reconstruct p and q. No coppersmith needed.
