EFF DES cracker

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 des États-Unis 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 neuf jours pour tester toutes les clés possibles. En moyenne, il faut la moitié de ce temps pour trouver la bonne clef.

Références

v · Preuve de sécurité • Sécurité inconditionnelle • IND-CPA • IND-CCA • Kerckhoffs • Malléabilité • Sécurité calculatoire • Hypothèses calculatoires • Confusion et diffusion
Cryptanalyse de base Biais statistique • Corrélation • Dictionnaire • Force brute • Fréquence • Indice de coïncidence • Interpolation • Mot probable
Cryptanalyse par canal auxiliaire Acoustique • Consommation • Émanations EM • Faute • Sondage • Temporel
Cryptanalyse ciblée Clé apparentée • Clé faible • EFF • Enigma • Glissement • Intégrale • Linéaire / Différentielle / Différentielle impossible / Différentielle-linéaire / Boomerang • Modes opératoires • Modulo n • Quadratique • Rectangle • Rencontre au milieu • Vigenère • χ²
Systèmes asymétriques Clé apparentée • Clé faible • Homme au milieu • Sécurité sémantique
Fonctions de hachage Effet avalanche • Linéaire / Différentielle • Paradoxe des anniversaires • Pseudo-collision
Autres Anonymat • Confidentialité • Intégrité • Sécurité par l'obscurité

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • 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… …   Wikipédia en Français

  • 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… …   Wikipédia en Français

  • EFF DES cracker — The EFF s US$250,000 DES cracking machine contained 1,856 custom chips and could brute force a DES key in a matter of days the photo shows a two sided DES Cracker circuit board fitted with 64 Deep Crack chips In cryptography, the EFF DES cracker… …   Wikipedia

  • DES — У этого термина существуют и другие значения, см. DES (значения). DES, Data Encryption Standard Создатель: IBM Создан: 1977 г. Опубликован: 1977 г. Размер ключа: 56 бит Размер блока: 64 бит …   Википедия

  • DES-X — In cryptography, DES X (or DESX) is a variant on the DES (Data Encryption Standard) block cipher intended to increase the complexity of a brute force attack using a technique called key whitening. The original DES algorithm was specified in 1976… …   Wikipedia

  • Triple DES — Triple Data Encryption Algorithm General First published 1998 (ANS X9.52) Derived from DES Cipher detail Key sizes 168, 112 or 56 bits (Keying option 1, 2, 3 respectively) Block sizes …   Wikipedia

  • 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… …   Wikipédia en Français

  • Data Encryption Standard — The Feistel function (F function) of DES General Designers IBM First publis …   Wikipedia

  • Cipher security summary — This article summarizes publicly known attacks against ciphers. Note that not all entries may be up to date. Table color key No known successful attacks Theoretical break Attack demonstrated in practice The Best attack column lists the complexity …   Wikipedia

  • Data Encryption Standard — (DES) es un algoritmo de cifrado, es decir, un método para cifrar información, escogido por FIPS en los Estados Unidos en 1976, y cuyo uso se ha propagado ampliamente por todo el mundo. El algoritmo fue controvertido al principio, con algunos… …   Wikipedia Español

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”