ткових знаків залишається метод квадратичного решета. Його асимптотична оцінка трудомісткості -, де. Саме цим методом було вирішене запропонований Райвест практичний приклад розтину системи RSA [29], для чого потрібно було розкласти на множники число довжиною 129 десяткових знаків.
Методи решета числового поля асимптотично більш ефективні (оцінка трудомісткості :), але застосовні тільки для чисел виду n = re-s, де r і s порівняно малі. На практиці вважається, що представлені методи варто застосовувати для чисел з інтервалу 10130
<
