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

• Date: 2018
• Main Author: Misko, Vitalii M.
• 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
• Journal Title: System research and information technologies

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...