Kolejny szyfr złamany

Globalny zespół pod przywództwem irlandzkiego matematyka sprostał wyzwaniom postawionym przez kanadyjską firmę Certicom i wygrał 100 tys. USD.

W październiku 1997 r. firma Certicom ustanowiła nagrodę za złamanie systemu szyfrowania opracowanego przez jej specjalistów. Przez dwa lata nikomu nie udało się złamać kodu. Dokonała tego dopiero grupa pod kierunkiem irlandzkiego matematyka Roberta Harleya, rozwiązując siedem poważnych problemów kryptologicznych. Zwycięzcy otrzymają 100 tys. USD.

Nad problemem pracowało 195 wolontariuszy z 20 krajów przez ponad 40 dni na 740 komputerach. Wykorzystano 16 tys. Mipso-lat obliczeń, czyli dwa razy więcej niż do rozwiązania 512-bitowego RSA. Jeden Mipso-rok to moc obliczeniowa komputera pracującego bez przerwy przez rok i wykonującego milion instrukcji na sekundę.

Jak stwierdził Andrew Odlyzko z AT&T Labs, „test ten dobitnie pokazał, że nadal nie ma bezpiecznego sposobu przesyłania informacji, a jego opracowanie wymaga wiele pracy”.

Więcej informacji: www.idg.net