Wikipedia

Liczby RSA: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja przejrzana]
następna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
Louve (dyskusja | edycje)
Redaktorzy
28 571 edycji
RSA-576 (autor Al); RSA-640 (autor Al) ; RSA-704 (autor Al)
 
Uporządkowanie hasła
Linia 1:
'''Liczby RSA''' to lista dużych [[liczby pseudopierwsze|liczb pseudopierwszych]] opublikowanych przez [[RSA Security]] w marcu [[1991]] roku w ramach zawodów [[RSA Factoring Challenge]]. Za rozłożenie na czynniki pierwsze niektórych z nich została wyznaczona nagroda pieniężna. Poniżej przedstawione są niektóre z tych liczb, wraz z informacją kto i w jaki sposób dokonał ich [[faktoryzacja|faktoryzacji]].
 
== RSA-576 ==
'''RSA-576''' jest jedną z dużych [[liczby pseudopierwsze|pseudopierwszych]] liczb opublikowanych w ramach [[RSA Factoring Challenge]]. Zostałazostała rozłożona na czynniki pierwsze przy użyciu algorytmu [[GNFS]], [[3 grudnia]] [[2003]] przez J. Franke i T. Kleinjunga z [[Uniwersytet w Bonn|Uniwersytetu w Bonn]].
 
Faktoryzacja RSA-576 wygląda następująco:
Linia 11 ⟶ 13:
 
== RSA-640 ==
'''RSA-640''' jest jedną z dużych [[liczby pseudopierwsze|pseudopierwszych]] liczb opublikowanych w ramach [[RSA Factoring Challenge]]. Zostałazostała rozłożona na czynniki pierwsze przy użyciu algorytmu [[GNFS]], [[2 listopada]] [[2005]] przez zespół z [[Uniwersytet w Bonn|Uniwersytetu w Bonn]]. Za rozłożenie tej liczby zespół odebrał ustanowioną wcześniej nagrodę 20000$
 
Faktoryzacja RSA-640 wygląda następująco:
Linia 27 ⟶ 29:
Obliczenie zajęło 5 miesięcy pracy osiemdziesięciu 2.2 GHz procesorów Opteron.
 
Ta sama grupa złamała również [[RSA-200]] (większą liczbę, o 663 bitach, za którą nie wyznaczono jednak nagrody), w maju 2005.
 
== RSA-704 ==
'''RSA-704''' jest jedną z dużych [[liczby pseudopierwsze|pseudopierwszych]] liczb opublikowanych w ramach [[RSA Factoring Challenge]]. Dodo tej pory nie została jeszcze rozłożona na czynniki pierwsze. Za jej rozłożenie RSA Security ustanowiło nagrodę 30000 $. (obecnie nagroda już jest nieaktualna).
 
RSA-704 = 74037563479561712828046796097429573142593188889231289084936232638972765034
Źródło: „https://pl.wikipedia.org/wiki/Liczby_RSA”