Известны следующие методы разложения на множители: Elliptic curve method (Метод эллиптической кривой); Multiple polynomial quadratic sieve (Многократное полиномное квадратичное сито); Number field sieve (Сито поля цифр); Pollard p-1 and Pollard p+1 method (Метод Pollard p-1 и Pollard p+1); Pollard Po method (Метод Pollard Ро); Quadratic sieve (Квадратичное сито).