Szyfr przyszłości złamany

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.


Zobacz również