Number Field Sieve

Материал из Encyclopedia Electronica
Версия от 22:18, 23 января 2026; Игорь Мостицкий (обсуждение | вклад) (Замена текста — «↵<p><span>» на «<span>»)

метод решета в числовом поле; решето поля цифр
 Общий алгоритм (Algorithm) факторизации чисел; в настоящее время самый быстрый универсальный алгоритм разложения на множители. Использовался для факторинга RSA-130.

Игорь Мостицкий (обсуждение) 14:54, 9 января 2026 (MSK)