Deep Crack


Deep Crack

EFF DES cracker

Deep Crack, circuit dédié à l'attaque par force brute de DES.

En cryptographie, l'EFF DES cracker (surnommé Deep Crack) est une machine spécialisée dans l'attaque du DES, construite en 1998 par l'EFF. Le but était de prouver que la clé du DES n'était plus assez longue pour résister à une attaque par force brute.

Sommaire

Intérêt

Le DES utilise une clé de 56 bits, ce qui donne 256 clés possibles, c'est-à-dire approximativement 7,21 x 1016 possibilités de clés. Lorsque le DES a été conçu en 1976, une telle machine aurait coûté trop cher à fabriquer ou alors une machine moins chère n'aurait pas été assez rapide pour tester toutes les possibilités en un temps raisonnable.

Le DES Challenge

Le DES a été adopté comme standard fédéral en 1976 par le NIST, le gouvernement état-unien a encouragé à utiliser le DES pour toutes les données non-classifiées. On peut supposer que la NSA a construit une machine semblable à Deep Crack, étant donné leurs considérables ressources financières. RSA Security a souhaité démontrer que la longueur de la clé du DES n'était pas assez longue pour assurer la sécurité, et ils ont ainsi lancé le DES Challenge en 1997 en offrant un prix financier. Le premier DES Challenge a été gagné par le projet DESCHALL en 96 jours. RSA Security a alors lancé le DES Challenge II-1, qui fut gagné par Distributed.net en 41 jours en janvier/février 1998.

En 1998, l'EFF construit Deep Crack. Il a coûté 250 000 $. En juillet 1998, Deep Crack gagne le DES Challenge II-2 en décryptant un message en 56 heures de travail et gagne 10 000 $. Cela a marqué un coup final au DES, contre lequel quelques attaques de cryptanalyse avaient déjà été publiées. L'attaque par force brute montre qu'aujourd'hui, casser le DES est possible. Pour des sociétés importantes ou des gouvernements, construire une telle machine est désormais possible.

Six mois plus tard, RSA Security lance le DES Challenge III, qui est résolu par Deep Crack en collaboration avec Distributed.net. L'opération aura mis 22 heures et 15 minutes et le gain était de 10 000 $. Le déchiffrement fut fini le 19 janvier 1999. En octobre 1999, le DES est relancé comme standard fédéral, mais cette fois-ci sous la forme du Triple DES.

En octobre 2000, le DES a été remplacé par l'AES comme standard fédéral.

Technologie

Deep Crack a été conçu par Cryptography Research, Inc., Advanced Wireless Technologies et l'EFF. Le principal concepteur a été Paul Kocher, le président de Cryptography Research. Advanced Wireless Technologies a construit 1 856 puces spécialisées pour le DES, contenues sur 29 cartes électroniques de 64 puces. Les cartes étaient ensuite insérées dans six boîtiers d'ordinateurs. La recherche était coordonnée par un PC qui assignait une certaine plage de clés à chaque puce. La machine était ainsi capable de tester plus de 90 milliards de clés par seconde, et met environ cinq jours pour tester toutes les clés possibles.

Références

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « EFF DES cracker ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Deep Crack de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Deep Crack — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

  • crack — vb *break, burst, bust, snap, shatter, shiver Analogous words: split, rend, cleave, rive (see TEAR) crack n 1 Crack, cleft, fissure, crevasse, crevice, cranny, chink are comparable when meaning an opening, break, or discontinuity made by or as if …   New Dictionary of Synonyms

  • Deep Cover (song) — Deep Cover Single by Dr. Dre introducing Snoop Dogg from the album Deep Cover …   Wikipedia

  • Crack a Bottle — Single by Eminem featuring Dr. Dre and 50 Cent from the album Relapse …   Wikipedia

  • Crack in the World — French theatrical poster Directed by Andrew Marton Produced by Bernard Glasse …   Wikipedia

  • Crack a Bottle — feat. Dr Dre 50 Cent Chanson par Eminem extrait de l’album Relapse Sortie 2 février 2009 Enregistrement 2008 Durée 5:16 Genre …   Wikipédia en Français

  • Deep, Deep Trouble — Single by The Simpsons from the album The Simpsons Sing the Blues …   Wikipedia

  • Crack in the Ground — is a volcanic fissure over two miles (3 km) long and up to 70 feet (21 m) deep in central Oregon, US.[1] The eruptions from the Four Craters Lava Field were accompanied by a slight sinking of the older rock surface, forming a shallow, graben …   Wikipedia

  • Deep reactive-ion etching — (DRIE) is a highly anisotropic etch process used to create deep penetration, steep sided holes and trenches in wafers, with aspect ratios of 20:1 or more. It was developed for microelectromechanical systems (MEMS), which require these features,… …   Wikipedia

  • Deep End (Tsunami album) — Deep End Studio album by Tsunami Released May 31, 1993 Recorded Jul 1992 …   Wikipedia