MPQS

Материал из Encyclopedia Electronica
Версия от 14:46, 9 января 2026; Игорь Мостицкий (обсуждение | вклад) (Новая страница: « <p><span style="color: darkslategray;">(Multiple Polynomial Quadratic Sieve)</span><br/><span>Категория: компьютеры</span> <span>Категория: информатика</span> <span>Категория: безопасность</span><span style="color: indigo;">многократное полиномиальное квадратичное решето</span><br/><span style="color: darkslategray;"> Разновиднос...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

(Multiple Polynomial Quadratic Sieve)
многократное полиномиальное квадратичное решето
 Разновидность метода квадратичного решета, которое просеивает умножаемые многочлены для поиска необходимых соотношений между полиномами. Используется для факторизации чисел. MPQS используется как фактор для RSA-129.

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

Источник — https://wiki.1963.ru/index.php?title=MPQS&oldid=26749