RSA-576 złamane

Złożony z przedstawicieli ośmiu instytucji zespół naukowców złamał - przy użyciu 100 stacji roboczych - w niecałe trzy miesiące klucz publiczny RSA o długości 576 bitów. Niemiecki Instytut Pure Mathematics i holenderski Narodowy Instytut Badań Matematycznych i Informatycznych wraz z pozostałymi sześcioma organizacjami otrzymali od RSA Security 10 tys. USD nagrody za pokonanie "wyzwania".

RSA-576 jest wzorem w małej skali typów kluczy kryptograficznych, które są obecnie zalecane do zabezpieczania połączeń internetowych i transakcji bezprzewodowych. Jednak, klucze stosowane w rzeczywistości mają co najmniej długość 1024 bitów, czyli prawie dwukrotnie więcej niż RSA-576. Oczywiście im dłuższy klucz szyfrujący, tym trudniej jest go złamać.

"Informacje jakie uzyskaliśmy w trakcie tego "wyzwania" są cennym doświadczeniem dla społeczności kryptologów i mogą być pomocne dla organizacji, które planują wprowadzenie tego rodzaju zabezpieczenia, wskazując konieczną długość klucza gwarantującą pewny stopień bezpieczeństwa" - powiedział Burt Kaliski, szef naukowców i dyrektor RSA Laboratories. "RSA Security składa wyrazy uznania dla zespołu naukowców za ich osiągnięcia".

Pierwotnie rozpoczęte przez RSA Laboratories w 1991r. akcje stawiania wyzwań kryptograficznych przed naukowcami mają na celu zachęcenie ich do "sprawdzania" teorii liczb i praktycznego potwierdzenia trudności obliczania współczynników dużych liczb całkowitych.

(4D)