ОБ ОДНОЙ СТРАТЕГИИ В ПРОЦЕДУРЕ ПРОСЕИВАНИЯ ДЛЯ ФАКТОРИЗАЦИИ БОЛЬШИХ НАТУРАЛЬНЫХ ЧИСЕЛ // Ученые записки КФУ. Физико-математические науки 2011 N1

Abstract

В работе дано описание стратегии в процедуре просеивания, применимой для эффективных алгоритмов целочисленной факторизации квадратичного решета (the Quadratic Sieve), решета числового поля (the Number Field Sieve), а также модификации квадратичного решета - метода Занга. Приводятся примеры и теоретические оценки, позволяющие сделать вывод о целесообразности использования данного подхода для усовершенствования процедур факторизации целых чисел.