CODEWITHSUNDEEP
prime-factoring
user2691819
user2691819

Reputation: 3

What is best algorithm for semiprime factoring?

What is best algorithm for semiprime factoring? It can be different from multiprime factoring.

Upvotes: 0

Views: 1028

Answers (1)

user448810
user448810

Reputation: 17866

You factor a semiprime the same way you factor any composite. Use trial division and pollard rho to get the low-hanging fruit, if there is any. Then p-1, p+1 and elliptic curves until you are convinced that the factors are too large. Finish with either quadratic sieve or number field sieve.

Upvotes: 1

Related Questions