Po necelých pěti letech byla hrubou silou rozluštěna šifra RC5-64. Stalo se tak již v červenci tohoto roku, oznámení o nalezení klíče proběhlo minulou středu.
Když v roce 1997 začal projekt RC5-64 jako následovník RC5-40 a RC5-56, nikdo netušil, jak dlouho potrvá. Kompletní rozluštění 64 bit šifry vyžaduje prohledání 18 446 744 073 709 551 616 klíčů, což je i pro ten nejvýkonější počítač příliš. Proto projekt Distributed.net, který se luštěním šifry RC5-64 zabýval, využil volného času počítačů po celém světě. K tomuto účelu sloužil klient, který si ze serveru Distributed.net vždy stáhnul příslušnou sadu klíčů a poté zpět odeslal výsledek.
Nalézt vhodný klíč se podařilo až 14. července 2002. Byl jím klíč 0x63DE7DC154F4D039, s jehož pomocí se podařilo rozluštit tuto zprávu:
The unknown message is: some things are better left unread
Vítězný klíč nalezl uživatel v Tokiu na počítači s procesorem Pentium III 450 MHz. Ten si proto odnese finanční odměnu 1000 USD, a pokud nebyl členem žádného teamu, pak i dalších 1000 USD. Dva tisíce připadnou projektu Distributed.net a dalších šest tisíc získá nezisková organizace podle hlasů lidí, kteří se projektu účastnili a vyplnili příslušný formulář.
Na hledání klíče se podílelo 331 252 uživatelů a celkově bylo prohledáno 15 769 938 165 961 326 592 klíčů, tj. asi 85% všech klíčů. Mezi hledajícími byl i team z Česka, který se stabilně držel v první dvacítce. V nejlepší den se podařilo rozluštit 86 950 894 pracovních jednotek, což je 0,12% z celkového počtu. Tímto tempem by hledání trvalo 790 dní. Špičková hodnota 270 147 024 kkeys/sec je ekvivalentní 32 504 PowerPC na 800 MHz nebo 45 998 Athlonům XP 2 GHz nebo půl milionu Pentiím Pro.
V blízké době se očekává spuštění nového projektu RC5-72. K jeho rozluštění bude potřeba prohledat 256 krát více klíčů než u projektu RC5-64.
Odkazy:
Hlavní stránka projektu
Oznámení o rozluštění šifry RC5-64
Statistika využití jednotlivých procesorů a platforem
