heh.pl
Kanał informacyjny Heh.pl


Sobota 13 kwietnia 2024 r.

artykuły | abc komputera (archiwum) | forum dyskusyjne | redakcja


Środa, 23 maja 2007, 20:55

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 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ś.

Mariusz Błoński


Wersja do druku
Poleć znajomym: Udostępnij

Podobne tematy


Starsze

23.05.2007 r.

Creative: Kamera internetowa wysokiej rozdzielczości, 20:49

Nokia: Wykrywacz piorunów, 20:41


Nowsze

24.05.2007 r.

Inotel ma 60 proc. rynku VoIP, 11:04

NASA podpisuje kontrakt z HP wart 5.6 miliardów dolarów, 11:06


Redakcja nie ponosi odpowiedzialności za wypowiedzi Internautów opublikowane na stronach serwisu oraz zastrzega sobie prawo do redagowania, skracania bądź usuwania komentarzy zawierających treści zabronione przez prawo, uznawane za obraźliwie lub naruszające zasady współżycia społecznego.


Brak komentarzy. Może warto dodać swój własny?



Autor:  










Copyright © 2002-2024 | Prywatność | Load: 3.60 | SQL: 13 | Uptime: 83 days, 18:52 h:m | Wszelkie uwagi prosimy zgłaszać pod adresem eddy@heh.pl