GNFS: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
poprawki, -podpis autora |
|||
Linia 1:
{{linki}}
'''GNFS (general number field sieve)''' - obecnie najszybszym algorytmem faktoryzacji dużych liczb.Znany jest też pod nazwą ogólnego sita ciała liczowego. Został wykorzystany do faktoryzacji liczby RAS-567 (numer oznacza ilość bitów potrzebnych do zapisania tej liczby - 193 cyfry dziesiętne) przez zespół składający się między innymi z naukowców z Scientific Computing Institute i Pure Mathematics Institute z Niemiec oraz National Research Institute for Mathematics and Computer Science z Holandii. Zespół złamał szyfr używając około 100 maszyn w czasie nieco pond 3 miesiące.
|