Początek końca 1024-bitowych szyfrów
Politechnika z Lozanny, Uniwersytet w Bonn i japońska firma NTT połączyły swoje komputery i dokonały faktoryzacji liczby 2 <sup>1039</sup>-1. To największa sfaktoryzowana dotychczas liczba. Proces obliczeniowy trwał 11 miesięcy. <br /> Faktoryzacja jest procesem, podczas którego znajduje się dla liczby x takie liczby, których iloczyn jest równy x. Mnożenie liczb jest oczywiście banalnie proste, jednak rozłożenie wielkiej liczby na czynniki jest niezwykle trudnym zadaniem. Właśnie trudność faktoryzacji sprawia, że szyfry asymetryczne pozostają bezpieczne.
- #
- #
- #
- #
- 3
Komentarze (3)
najlepsze
No zaraz pęknę ze śmiechu... :D
Powinno być:
"faktoryzacja iloczynu dwóch wielkich liczb pierwszych"
zobaczyłem niusa na hacking.pl na wykopie nie widziałem wiec dodałem