Материалов:
875 618

Репозиториев:
30

Авторов:
596 024

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

Дата публикации: 2011

Дата публикации в реестре: 2020-02-29T23:15:59Z

Аннотация:

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

Тип: Article

Источник: ELIB18156088-2011-1-19


Связанные документы (рекомендация CORE)