Місько, В. M.2023-12-212023-12-212018Місько, В. Прискорення методу квадратичного решета на основі використання умовно в-гладких чисел / В. M. Місько // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 1. – С. 99-106. – Бібліогр.: 8 назв.1681–6048https://ela.kpi.ua/handle/123456789/63295Досліджено ступінь прискорення базового методу квадратичного решета на основі пошуку умовно В-гладких чисел. Проведено аналіз впливу на ефективність алгоритму та кількості випадків використання умовно В-гладких чисел. Показано, що модифікований алгоритм на основі пошуку умовно В-гладких чисел дозволяє факторизувати число у тих випадках, коли базовий алгоритм квадратичного решета (за стандартного інтервалу просіювання та розміру факторної бази) не зміг сформувати матрицю для отримання розв’язку.ukфакторизаціяметод квадратичного решетаумовно В-гладкі числаприскоренняfactorizationquadratic sieve methodB-smoothconditionally B-smoothArticlePp. 99-106https://doi.org/10.20535/SRIT.2308-8893.2018.1.08511:003.26.090000-0001-5952-1140