Common factor attack

binary polynomial factoring

Run partial_q attack with a timeout

Do nothing, used for multi-key attacks that succeeded so we just print the private key without spending any time factoring

Factors available online?

Run attack with Pollard Rho-brent

Try an attack where the public key has a common factor with the ciphertext - sourcekris

Run simple lattice attack with a timeout

Run partial_d attack with a timeout

Returns a list of primes < n

800-56B R2 Recommendation for Pair-Wise Key Establishment Schemes Using Integer Factorization Cryptography in Appendix C.2.

Attack test case

Nothing to test

FIXME: Implement testcase