Odvážná výzva RSA, podaří se rozbít šifru DES za 24 hodin?

Přidejte se i vy k projektu distributed.net ve snaze vyřešit 56bitový šifrovací klíč. Získat můžete deset tisíc dolarů.
Společnost RSA vypsala soutěž, jejíž cílem je pokoření šifrovacího algoritmu DES. Deset tisíc dolarů obdrží řešitel, kterému se podaří najít šifrovací klíč během dvaceti čtyř hodin. Tohoto úžasného počítačového dobrodružství se může zúčastnit každý z vás prostřednictvím projektu Monarch společnosti distubuted.net, který bude DES nahlodávat spojením výpočetního výkonu počítačů připojených k Internetu. Oficiální start je 18. ledna. Podrobné informace o podmínkách soutěže naleznete na stránce www.rsa.com a informace o projektu Monarch na www.distributed.net.

Živě komentuje: K rozbití silných šifrovacích algoritmů je používáno hrubé síly to znamená testování všech možných kombinací klíče (jestliže má DES padesáti šesti bitový klíč existuje dva na padesát šestou potencionálních klíčů, mezi, kterými se hledá ten pravý metodou pokus omyl.). V podstatě existují dvě možnosti jak dosáhnout kýženého výsledku a to spojením výpočetního výkonu stávajících počítačů, viz projekt společnosti distributed.net nebo sestrojením šifrovacího superpočítače. Zatímco výpočetní výkon internetových nadšenců je zdarma, výroba speciálního počítače přijde řádově na statisíce dolarů.

Zajímavé je položit si otázku, proč jsou takové soutěže pořádány? Rozhodně ne pro pouhé konstatování: „podařilo se“, důvody a úmysly organizátorů jsou serióznější. Podle platných amerických zákonů je algoritmus DES (Data Encryption Standard) s padesáti šesti bitovým šifrovacím klíčem standardem tvořící hranici mezi takzvaným slabým a silným šifrováním, nad kterým visí vývozní embargo vlády USA. Silné šifrování je zákony svou nebezpečností stavěno na úroveň jaderných zbraní, proto americké společnosti nesmi vyvážet a prodávat produkty používající takové šifrování. Vláda považuje DES za dostatečně bezpečný. Z tohoto titulu je používán k ochraně informací s hodnotou milionů dolarů.

Naproti tomu odborníci a společnosti podnikající v oblasti kryptografie se snaží upozornit na to, že DES je přežitý a lze jej v poměrně krátkém čase dešifrovat. A proto je třeba hranice silné kryptografie a vývozních omezení uvolnit. Společnosti mají jasnou motivaci cítí, že na šifrování lze vydělat velké peníze, především v souvislosti komercionalizací Internetu, protože bezpečnost každého obchodního systému je závislá na kvalitě šifrování. Společnost RSA dává odvážnou výzvu důvěryhodnosti algoritmu DES. O tom, že splnění stanoveného limituje reálné svědčí výsledky podobných soutěží v minulých letech.

  • leden 1997, Rocke Verser z Coloráda potřebovala k nalezení padesáti šestibitového klíče 96 dní
  • leden 1998 společenství distributed.net spojením výpočetního výkonu tisíců počítačů internetových nadšenců rozbíjí DES za 41 dní.
  • červen 1998 DES prohrává souboj se speciálním šifrovacím počítačem společnosti Electronic Frontier Foundation za 56 hodin! Tento stroj má být ve volném prodeji za čtyři sta tisíc dolarů. Jestliže cena informací, chráněných standardem DES má cenu mnohdy milionů dolarů, potom je koupě takového superpočítače pro potencionálního počítačového teroristu výhodnou investicí
Váš názor Další článek: Už to prasklo: privatizace SPT Telecomu byla uplacena!

Témata článku: Bezpečnost, Šifrování, RSA, Monarch, Rocky, Klíč, Nadšenec, Podrobný stav, Podrobné testování, Výpočetní výkon, Embargo, Výzva, Rock


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

Vyzkoušeli jsme eObčanku a přihlásili se s ní na weby úřadů. Vážně to funguje!

Vyzkoušeli jsme eObčanku a přihlásili se s ní na weby úřadů. Vážně to funguje!

** Máme eObčanku, máme čtečku, vyzkoušeli jsme přihlášení na weby úřadů. ** Objevily se drobné problémy, podařilo se nám je vyřešit. ** Používání eObčanky pro online identifikaci je velmi pohodlné.

Marek Lutonský | 35

Jak funguje největší akumulátor v Česku: podívejte se do elektrárny Dlouhé Stráně

Jak funguje největší akumulátor v Česku: podívejte se do elektrárny Dlouhé Stráně

** Přečerpávací vodní elektrárna Dlouhé stráně je obdivuhodné technické dílo ** Stejná turbína vyrábí elektřinu i tlačí vodu zpět do horního jezera ** Strojovna elektrárny je zabudována v podzemí

David Polesný | 34

Byli tam! Důkazy o přistání na Měsíci, Lunochody i čínská sonda jsou vidět z vesmíru

Byli tam! Důkazy o přistání na Měsíci, Lunochody i čínská sonda jsou vidět z vesmíru

** Sonda LRO pořídila z oběžné dráhy Měsíce zajímavé snímky ** Jsou na nich vidět artefakty všech misí programu Apolla, které přistály na povrchu Měsíce ** Jde například o části lunárních modulů, rovery a dokonce i vlajky

Petr Kubala | 65

Acer Swift 7: Notebook tenký jako mikrotužková baterie

Acer Swift 7: Notebook tenký jako mikrotužková baterie

** Celý notebook včetně displeje se vejde pod 9 mm ** Výkon stačí pro kancelář, ale porazí ho stroje za třetinu ceny ** Ještě tenčí než předchozí generace, ale už ne tolik kompromisů

Tomáš Holčík | 34

Portál občana už funguje. Na státní web vypadá až překvapivě použitelně

Portál občana už funguje. Na státní web vypadá až překvapivě použitelně

** Portál občana už funguje, vyřídíte na něm první požadavky ** Funkce se budou postupně rozšiřovat ** Web je docela moderní a přehledný

David Polesný | 66

Nový iPhone a další novinky Applu: sledujte, na co se zase budou stát fronty

Nový iPhone a další novinky Applu: sledujte, na co se zase budou stát fronty

** Apple dnes představuje nové produkty v čele s novými iPhony ** Nemusí zůstat jen u telefonů, čekají se i další novinky ** Úvodní přednáška začíná v 19:00 našeho času

David Polesný | 57


Aktuální číslo časopisu Computer

Megatest: 13 grafických karet

Srovnání 7 dokovacích stanic s USB-C

Jak na perfektní noční fotografie

Kvalitní zdroje informací pro sebevzdělávání