Факторизація цілого числа вигляду n = pq
Запропонований нами метод факторизації, на відміну від більшості різновидів методу GNFS [1, 2] окрім kGNFS, володіє всіма властивостями для успішного застосування паралельних обчислень. Problem of factorization is well known and it still has not solving. All known methods that has subexponential com...
Gespeichert in:
| Veröffentlicht in: | Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/133957 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Факторизація цілого числа вигляду n = pq / Р.В. Скуратовський // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 201-207. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Запропонований нами метод факторизації, на відміну від більшості різновидів методу GNFS [1, 2] окрім kGNFS, володіє всіма властивостями для успішного застосування паралельних обчислень.
Problem of factorization is well known and it still has not solving. All known methods that has subexponential complexity are not destined for parallel implementation. For instance not all variants of GNFS [1] can be developed in parallel form. Only kGNFS admits parallel implementation. Method of factorization proposed by us has all properties for parallel implementation.
|
|---|---|
| ISSN: | 2308-5878 |