GNFS: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
poprawki, -podpis autora
WarXboT (dyskusja | edycje)
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.