Search the Community

Politechnika z Lozanny, Uniwersytet w Bonn i japońska firma NTT połączyły swoje komputery i dokonały faktoryzacji liczby 21039-1. To największa sfaktoryzowana dotychczas liczba. Proces obliczeniowy trwał 11 miesięcy. 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. Arjen Lenstra, jeden z najwybitniejszych specjalistów ds. kryptografii, który brał udział w faktoryzacji wspomnianej liczby, stwierdził, że skuteczne jej przeprowadzenie oznacza początek końca 1024-bitowych szyfrów. Lenstra przyznaje, że faktoryzacja dwóch wielkich liczb pierwszych (a na nich opiera się większość szyfrów asymetrycznych), nie jest tak łatwa, jak faktoryzacja dowolnie wybranej liczby. Szyfry 1024-bitowe pozostają więc ciągle bezpieczne, ale nie powinniśmy im ufać tak, jak kiedyś.