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

  Повний текст PDF - 215.576 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"