Výzvy DES - DES Challenges

Část EFF DES crackovací stroj, který byl použit ve dvou výzvách

The Výzvy DES byly série útok hrubou silou soutěže vytvořené uživatelem Zabezpečení RSA zdůraznit nedostatečnou bezpečnost poskytovanou EU Standard šifrování dat.

Soutěže

První výzva začala v roce 1997 a byla vyřešena za 96 dní DESCHALL Project.[1]

DES Challenge II-1 byl vyřešen distribuovaný.net za 39 dní počátkem roku 1998. Zpráva v prostém textu byla vyřešena takto: „Tajná zpráva zní: Mnoho rukou dělá lehkou práci.“[2]

DES Challenge II-2 byl vyřešen za pouhých 56 hodin v červenci 1998, Nadace Electronic Frontier Foundation (EFF), s jejich účelovými Deep Crack stroj. EFF získal za svůj úspěch 10 000 $, přestože stavba jejich stroje stála 250 000 $. Soutěž prokázala, jak rychle mohla bohatá společnost nebo vládní agentura, která postavila podobný stroj, dešifrovat šifrovací text šifrovaný pomocí DES. Byl odhalen text „Tajná zpráva je: Je čas na tyto 128-, 192- a 256bitové klíče.“[3]

DES Challenge III bylo společným úsilím mezi distribuovanou sítí.net a Deep Crack. Klíč byl nalezen za pouhých 22 hodin 15 minut v lednu 1999 a holý text byl „Uvidíme se v Římě (druhá konference AES, 22. – 23. Března 1999)“.[4]

Reakce

Poté, co se ukázalo, že DES je rozbitný, FBI ředitel Louis Freeh řekl Kongresu: "Tohle nezmění případ únosu. Nezmění to ani případ národní bezpečnosti. Nemáme technologii ani schopnost hrubé síly se k tomu dostat informace."[5]

Teprve poté, co hardware pro speciální účely snížil čas pod 24 hodin, musely průmyslové i federální orgány uznat, že DES již není životaschopný. Ačkoliv Národní institut pro standardy a technologie zahájil práci na tom, co se stalo Advanced Encryption Standard v roce 1997 pokračovali v podpoře DES až v říjnu 1999 s FIPS 46-3. Nicméně, Triple DES bylo upřednostňováno.

Viz také

Reference

  1. ^ Matt Curtin, Justin Dolske (květen 1998). „Hledání hrubou silou v DES Keyspace“. Citováno 27. února 2014.
  2. ^ David C. McNett (24. února 1998). „Tajná zpráva je ...“ distribuovaný.net. Citováno 27. února 2014.
  3. ^ Výzva DES-II-2
  4. ^ David C. McNett (19. ledna 1999). „Standard vlády USA pro šifrování byl porušen za méně než den“ (PDF). distribuovaný.net. Citováno 27. února 2014.
  5. ^ „RSA vyhlašuje další soutěž o DES“. Computergram International. 1998-12-23. Citováno 2008-09-21.