Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел
We 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 searc...
Saved in:
| Date: | 2018 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2018
|
| Subjects: | |
| Online Access: | http://journal.iasa.kpi.ua/article/view/107581 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543281680220160 |
|---|---|
| author | Misko, Vitalii M. |
| author_facet | Misko, Vitalii M. |
| author_sort | Misko, Vitalii M. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-12T11:42:34Z |
| description | We 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. |
| first_indexed | 2025-07-17T10:22:26Z |
| format | Article |
| id | journaliasakpiua-article-107581 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:22:26Z |
| publishDate | 2018 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1075812018-04-12T11:42:34Z Acceleration of the quadratic sieve method based on the additional search of B-smooth numbers Ускорение метода квадратичного решета на основании использования условно В-гладких чисел Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел Misko, Vitalii M. factorization quadratic sieve method B-smooth conditionally B-smooth факторизация метод квадратичного решета условно В-гладкие ускорение факторизація метод квадратичного решета умовно В-гладкі прискорення We 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. Исследована степень ускорения базового метода квадратичного решета на основе поиска условно В-гладких чисел. Проведено анализ влияния и количества случаев использования условно В-гладких чисел. Показано, что модифицированный алгоритм на основе поиска условно В-гладких чисел позволяет факторизовать число в тех случаях, когда базовый алгоритм квадратичного решета (при стандартном интервале просеивания и размере факторной базы) не смог сформировать матрицу для получения решения. Досліджено ступінь прискорення базового методу квадратичного решета на основі пошуку умовно В-гладких чисел. Проведено аналіз впливу на ефективність алгоритму та кількості випадків використання умовно В-гладких чисел. Показано, що модифікований алгоритм на основі пошуку умовно В гладких чисел дозволяє факторизувати число у тих випадках, коли базовий алгоритм квадратичного решета (за стандартного інтервалу просіювання та розміру факторної бази) не зміг сформувати матрицю для отримання розв’язку. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018-03-20 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/107581 10.20535/SRIT.2308-8893.2018.1.08 System research and information technologies; No. 1 (2018); 99-106 Системные исследования и информационные технологии; № 1 (2018); 99-106 Системні дослідження та інформаційні технології; № 1 (2018); 99-106 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/107581/123513 Copyright (c) 2021 System research and information technologies |
| spellingShingle | факторизація метод квадратичного решета умовно В-гладкі прискорення Misko, Vitalii M. Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел |
| title | Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел |
| title_alt | Acceleration of the quadratic sieve method based on the additional search of B-smooth numbers Ускорение метода квадратичного решета на основании использования условно В-гладких чисел |
| title_full | Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел |
| title_fullStr | Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел |
| title_full_unstemmed | Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел |
| title_short | Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел |
| title_sort | прискорення методу квадратичного решета на основі використання умовно в-гладких чисел |
| topic | факторизація метод квадратичного решета умовно В-гладкі прискорення |
| topic_facet | factorization quadratic sieve method B-smooth conditionally B-smooth факторизация метод квадратичного решета условно В-гладкие ускорение факторизація метод квадратичного решета умовно В-гладкі прискорення |
| url | http://journal.iasa.kpi.ua/article/view/107581 |
| work_keys_str_mv | AT miskovitaliim accelerationofthequadraticsievemethodbasedontheadditionalsearchofbsmoothnumbers AT miskovitaliim uskoreniemetodakvadratičnogorešetanaosnovaniiispolʹzovaniâuslovnovgladkihčisel AT miskovitaliim priskorennâmetodukvadratičnogorešetanaosnovívikoristannâumovnovgladkihčisel |