Šifra RC5-64 byla rozluštěna

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

Diskuze (53) Další článek: Český SP1 pro Windows XP k dispozici

Témata článku: Šifrování, Šifra, Špičková hodnota, Team, Klíč


Určitě si přečtěte

Šest nejlepších služeb a aplikací pro automatizaci online světa a chytré domácnosti

Šest nejlepších služeb a aplikací pro automatizaci online světa a chytré domácnosti

** Nastavte si automatiku na každodenní rutinní záležitosti ** Propojte online služby a chytrou domácnost ** Vybrali jsme šest nejlepších služeb pro automatizaci

Karel Kilián | 15

Co přijde po Netflixu a Amazonu? Tohle jsou streamovací služby, na které v Česku čekáme

Co přijde po Netflixu a Amazonu? Tohle jsou streamovací služby, na které v Česku čekáme

** Rozhodujete se mezi Netflixem a HBO Go? Věřte, bude hůř ** Na trhu je mnohem víc ambicióznějších streamovacích služeb ** Některé by mohly do ČR zamířit ještě letos

Lukáš Václavík | 43

Apple má šanci definitivně se uzamknout. macOS byl na jeho poměry až příliš otevřený

Apple má šanci definitivně se uzamknout. macOS byl na jeho poměry až příliš otevřený

** Apple, vývojáře i uživatele rozhodně nečekají dva roky prázdnin ** macOS se může uzavřít podobně jako iOS a iPadOS ** Přechod na Arm znamená stopku pro hackintoshe

Lukáš Václavík | 102

AR není ani po letech žádný trhák. Teď to zkusí Hybri, který svleče vaše kamarádky

AR není ani po letech žádný trhák. Teď to zkusí Hybri, který svleče vaše kamarádky

** Rozšířené realitě i po letech chybí praktické využití ** Selhaly mobilní aplikace i AR brýle ** Floridské studio to proto zkusí přes bizarní erotiku Hybri

Jakub Čížek | 18

Apple vychrlil novinky: Nové operační systémy a příprava na vlastní procesory

Apple vychrlil novinky: Nové operační systémy a příprava na vlastní procesory

** Apple dnes představuje novinky ** Tradiční keynote v rámci konference WWDC probíhá jen online ** Nové operační systémy, ale i něco navíc

David Polesný | 108

12 netradičních map České republiky, které jste ještě nikdy neviděli

12 netradičních map České republiky, které jste ještě nikdy neviděli

** Tušíte, kolik je u nás hřbitovů a jak jsou velké? ** Dokážete si představit mapu českých řek a potoků? ** Udělali jsme to všechno za vás nad daty ČÚZK

Jakub Čížek | 10


Aktuální číslo časopisu Computer

Megatest SSD s kapacitou 1 TB

Srovnávací test robotických vysavačů

Vybíráme nejlepší telefony na trhu

Jak zlepšit zvuk televize