Szyfr przyszłości złamany

Szyfr przyszłości złamany

Szyfr przyszłości złamany
03.11.2008 14:30, aktualizacja: 03.11.2008 14:48

Naukowcy złamali kryptosystem, który w przyszłości miał chronić ruch danych w Internecie.

System kryptograficzny McElliece'a był brany pod uwagę jako jeden z systemów szyfrujących dane w Internecie, który miał wejść w życie po nadejściu ery komputerów kwantowych. Tymczasem naukowcy z politechniki w Eindhoven poinformowali o wynalezieniu i przetestowaniu skutecznego sposobu na złamanie tego kryptosystemu. Sieć 200 komputerów potrzebowała zaledwie jednego tygodnia na uporanie się z algorytmem przyszłości. Oprogramowanie deszyfrujące uruchomiono na komputerach w Holandii, Francji, Tajlandii, Irlandii i USA. Szczęśliwym znalazcą klucza okazał się jeden z irlandzkich komputerów.

System kryptograficzny McEliece'a należy do algorytmów asymetrycznych, a u jego podstaw leży problem dekodowania kodu liniowego. Wedle autora szyfru, kody korygujące błędy nadają się doskonale do konstruowania kryptosystemów z kluczem publicznym. McEliece oparł swój kryptosystem na łatwych do implementacji sprzętowej kodach Goppa, dla których istnieje szybki algorytm dekodowania. Do tej pory kryptosystem stworzony w 1978 przez Roberta McElliece'a uważany był za bezpieczny.

Źródło artykułu:idg.pl
Oceń jakość naszego artykułuTwoja opinia pozwala nam tworzyć lepsze treści.
Wybrane dla Ciebie
Komentarze (0)