Прискорення методу квадратичного решета на основі використання умовно в-гладких чисел

Вантажиться...
Ескіз

Дата

2018

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Досліджено ступінь прискорення базового методу квадратичного решета на основі пошуку умовно В-гладких чисел. Проведено аналіз впливу на ефективність алгоритму та кількості випадків використання умовно В-гладких чисел. Показано, що модифікований алгоритм на основі пошуку умовно В-гладких чисел дозволяє факторизувати число у тих випадках, коли базовий алгоритм квадратичного решета (за стандартного інтервалу просіювання та розміру факторної бази) не зміг сформувати матрицю для отримання розв’язку.

Опис

Ключові слова

факторизація, метод квадратичного решета, умовно В-гладкі числа, прискорення, factorization, quadratic sieve method, B-smooth, conditionally B-smooth

Бібліографічний опис

Місько, В. Прискорення методу квадратичного решета на основі використання умовно в-гладких чисел / В. M. Місько // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 1. – С. 99-106. – Бібліогр.: 8 назв.