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

• Datum: 2018
• 1. Verfasser: Misko, Vitalii M.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Schlagworte: факторизація; метод квадратичного решета; умовно В-гладкі; прискорення
• Online Zugang: http://journal.iasa.kpi.ua/article/view/107581
• Назва журналу: 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...