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

• Видавець: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
• Дата: 2018
• Автор: Misko, Vitalii M.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Теми: factorization; quadratic sieve method; B-smooth; conditionally B-smooth; факторизация; метод квадратичного решета; условно В-гладкие; ускорение; факторизація; умовно В-гладкі; прискорення
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/107581

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