GNFS: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Nie podano opisu zmian
Nie podano opisu zmian
Linia 1:
'''
== GNFS (general number field sieve) jest obecnie najszybszym algorytmem faktoryzacji dużych liczb.Znany jest też pod nazwą ogólnego sita ciała lizczowegoliczowego. 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. ==