Прискорення методу квадратичного решета на основі використання умовно В-гладких чисел
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...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| 1. Verfasser: | |
| 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 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| Zusammenfassung: | 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. |
|---|