DESCHALL Project - DESCHALL Project

DESCHALL, zkratka pro DES Challenge, byla první skupinou, která veřejně rozbila zprávu, která používala Standard šifrování dat (DES), který se stal vítězem 10 000 $ první ze sady Výzvy DES navrhl Zabezpečení RSA v roce 1997. Byla založena skupinou počítačových vědců pod vedením Rocke Verser[1] s pomocí Justin Dolske a Matt Curtin a zapojilo tisíce dobrovolníků, kteří provozovali software na pozadí na svých vlastních strojích propojených Internet. Svůj úspěch oznámili 18. června, pouhých 96 dní po oznámení výzvy 28. ledna.

Pozadí

Prohledat 72 kvadrilion možné klíče 56bitového klíče DES používající konvenční počítače byly považovány za nepraktické i v 90. letech. Rocke Verser již měl efektivní algoritmus, který běžel na standardním PC[2] a měl nápad zapojit volný čas na stovky dalších takových strojů, které byly připojeny k internetu. Takže založili a serveru na bázi 486 PS / 2 PC s 56 MB paměti a oznámil projekt prostřednictvím Usenet ke konci března. Klientský software byl rychle napsán pro širokou škálu domácích strojů a nakonec i pro výkonnější 64bitové systémy.

Byli tam dva další hlavní uchazeči: SoINET[3] (švédská skupina) a skupina v Křemíková grafika, výrobce vysoce výkonné počítače, který vedl až do pozdního dne. Ostatní skupiny používají superpočítače stáhl se poté SYN povodeň útoky na jejich sítě.[Citace je zapotřebí ]

Projekt

Díky použitému softwaru byl jediný systém Pentium o frekvenci 200 MHz schopen otestovat přibližně 1 milion klíčů za sekundu, pokud nedělal nic jiného. Při tomto tempu by trvalo prohledat celý klíčový prostor přibližně 2285 let. Počet používaných počítačů rychle vzrostl a nakonec celkem 78 000 různých IP adresy bylo zaznamenáno s maximem 14 000 jedinečných hostitelů za 24 hodin. V době, kdy byl klíč nalezen, prohledali zhruba čtvrtinu prostoru klíčů a prohledali asi 7 miliard klíčů za sekundu, ale počet účastníků stále rychle rostl.

Majitel počítače, který našel řešení, získal cenu 4 000 $, zbytek poputoval původci projektu.

Závěr příspěvku popisujícího projekt zněl: „Ukázali jsme, že vyhledávání hrubou silou v DES klíčovém prostoru je nejen možné, ale stává se praktickým i pro skupiny, které jsou finančně skromné. Cena RSA za nález byla 10 000 USD; je to bezpečné říci, že DES není dostatečný pro ochranu dat jakékoli větší hodnoty. “[4]

Viz také

Poznámky pod čarou

  1. ^ „Domovská stránka Rocke Versera“. Archivovány od originál dne 01.12.2007. Citováno 2008-07-17.
  2. ^ Verserův algoritmus
  3. ^ „Domovská stránka SoINET“. Archivovány od originál dne 01.10.2008. Citováno 2008-07-17.
  4. ^ Hledání hrubou silou v DES Keyspace

Reference

  • Matt Curtin (2005). Hrubou silou. Springer-Verlag, New York.

externí odkazy