tldr; common factorization methods with quirks:
- close primes: exhaustively search for small params + coppersmith's small roots
- pollard’s p-1: p-1 and q-1 contain big, shared prime which needs to be mixed into the algorithm
- ROCA: that one is exactly as in the paper