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

Скорочена інформація про документ
dc.contributor.authorМісько, В. M.
dc.date.accessioned2023-12-21T10:27:39Z
dc.date.available2023-12-21T10:27:39Z
dc.date.issued2018
dc.description.abstractДосліджено ступінь прискорення базового методу квадратичного решета на основі пошуку умовно В-гладких чисел. Проведено аналіз впливу на ефективність алгоритму та кількості випадків використання умовно В-гладких чисел. Показано, що модифікований алгоритм на основі пошуку умовно В-гладких чисел дозволяє факторизувати число у тих випадках, коли базовий алгоритм квадратичного решета (за стандартного інтервалу просіювання та розміру факторної бази) не зміг сформувати матрицю для отримання розв’язку.uk
dc.description.abstractotherWe will investigate the degree of acceleration of the basic quadratic sieve method based on the search for conditionally B-smooth numbers. An analysis is made of the influence, and the number of cases of using conditionally B-smooth numbers. It is shown that the modified algorithm based on the search for conditionally B-smooth numbers allows to factor the number in those cases when the basic quadratic sieve algorithm (with the standard sieving interval and the size of the factor base) could not form a matrix for obtaining the solution.uk
dc.format.pagerangePp. 99-106uk
dc.identifier.citationМісько, В. Прискорення методу квадратичного решета на основі використання умовно в-гладких чисел / В. M. Місько // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 1. – С. 99-106. – Бібліогр.: 8 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2018.1.08
dc.identifier.issn1681–6048
dc.identifier.orcid0000-0001-5952-1140uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/63295
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofСистемні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 1uk
dc.subjectфакторизаціяuk
dc.subjectметод квадратичного решетаuk
dc.subjectумовно В-гладкі числаuk
dc.subjectприскоренняuk
dc.subjectfactorizationuk
dc.subjectquadratic sieve methoduk
dc.subjectB-smoothuk
dc.subjectconditionally B-smoothuk
dc.subject.udc511:003.26.09uk
dc.titleПрискорення методу квадратичного решета на основі використання умовно в-гладких чиселuk
dc.title.alternativeAcceleration of the quadratic sieve method based on the additional search of B-smooth numbersuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
107581-274547-1-10-20180411.pdf
Розмір:
277.32 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 1