Прискорення методу квадратичного решета на основі використання умовно в-гладких чисел
Вантажиться...
Дата
2018
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Досліджено ступінь прискорення базового методу квадратичного решета на основі пошуку умовно В-гладких чисел. Проведено аналіз впливу на ефективність алгоритму та кількості випадків використання умовно В-гладких чисел. Показано, що модифікований алгоритм на основі пошуку умовно В-гладких чисел дозволяє факторизувати число у тих випадках, коли базовий алгоритм квадратичного решета (за стандартного інтервалу просіювання та розміру факторної бази) не зміг сформувати матрицю для отримання розв’язку.
Опис
Ключові слова
факторизація, метод квадратичного решета, умовно В-гладкі числа, прискорення, factorization, quadratic sieve method, B-smooth, conditionally B-smooth
Бібліографічний опис
Місько, В. Прискорення методу квадратичного решета на основі використання умовно в-гладких чисел / В. M. Місько // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 1. – С. 99-106. – Бібліогр.: 8 назв.