Double DES

Double DES
Double DES
Résumé
Concepteur(s) Inconnu
Première publication Aucunne
Dérivé de DES
Chiffrement(s) basé(s) sur cet algorithme Aucun
Caractéristiques
Taille(s) du bloc 64 bits
Longueur(s) de la clé 112 bits (mais 57 bits effectifs)
Structure schéma de Feistel
Nombre de tours 16 tours de DES
Meilleure cryptanalyse
attaque de type rencontre au milieu et attaques applicables sur DES

Le Double DES est un chiffrement par bloc enchaînant 2 applications successives de l'algorithme DES sur le même bloc de données de 64 bits, avec 2 clés DES différentes. Son utilisation est purement didactique car il est vulnérable à une attaque de type rencontre au milieu. Le Double DES est l'exemple le plus souvent employé pour démontrer la viabilité d'une telle attaque, mais son intérêt pratique est quasi-nul.

Sa force effective n'est que de 57 bits au lieu des 56 bits du DES original alors que l'on espère atteindre les 112 bits en doublant le chiffrage. Pour ces raisons, on utilise du Triple DES en lieu et place du Double DES, on assure ainsi une force effective de 112 bits (mais pas de 168 bits car plusieurs combinaisons de clés fournissent le même chiffrement).

Aperçu de l'attaque par rencontre au milieu

Le chiffrement obtenu avec un Double DES n'est pas équivalent à un chiffrement avec une clé deux fois plus longue. Il suffit en effet d'essayer toutes les clés pour déchiffrer la première étape. On obtient un résultat, toujours chiffré, qui se trouve entre les deux blocs de chiffrement. Ce résultat est soumis à son tour à une recherche exhaustive avec toutes les clés possibles. Au final, la complexité est seulement multipliée par deux.

Plus formellement, la complexité est de n opérations pour déchiffrer le premier bloc (recherche exhaustive). Pour déchiffrer la 2e étape, on applique à nouveau cette recherche en n opérations. Au final, nous avons 2·n opérations, soit 2·256 dans le cas de DES. En conclusion, 257 opérations sont nécessaires pour casser un tel chiffrement.

Ce résultat est valable également pour un double AES, un double Blowfish, etc. Cependant, ces algorithmes ont des clés largement supérieures à celles d'un Double DES et la force brute n'est même pas envisageable, ne serait-ce que pour déchiffrer à la première étape. Dans le cas d'un double AES, la complexité serait de 2129 opérations.

Voir aussi


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • DOUBLE — La question de l’existence d’un double insaisissable, en tout point semblable à son modèle «vrai et vivant», se présente chaque fois que la conscience se voit surprise à manquer au contrôle sévère qu’elle doit exercer en permanence sur la faculté …   Encyclopédie Universelle

  • double — DOUBLE. adj. des 2 g. Qui vaut, qui pèse, qui contient une fois autant. Il est opposé à Simple. Double louis. Double ducat. Double pistole. Double portion. Corps de logis double. f♛/b] Il se dit aussi Des choses plus fortes, de plus grande vertu… …   Dictionnaire de l'Académie Française 1798

  • DES-X — Résumé Concepteur(s) Ronald Rivest Première publication 1984 Dérivé de DES Chiffrement(s) basé(s) sur cet algorithme Aucun Caractéristiques …   Wikipédia en Français

  • double — (dou bl ) adj. numéral multiplicatif 1°   Formé de deux choses semblables ou de même nature. Un double rang de colonnes.    Acte double, acte fait en deux exemplaires. On dit en termes de palais : Il est fait double entre les parties.    Double… …   Dictionnaire de la Langue Française d'Émile Littré

  • DOUBLE — adj. des deux genres opposé à Simple. Qui vaut, qui pèse, qui contient une fois autant. Double louis. Double ducat. Double portion. Double dose. Double charge. Une valeur, une force double d une autre. Celui qui néglige de faire enregistrer un… …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

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

  • Double Contrainte — La double contrainte exprime deux contraintes qui s opposent : l obligation de chacune contenant une interdiction de l autre, ce qui rend la situation a priori insoluble. Ce terme est une traduction propre au français de double bind (… …   Wikipédia en Français

  • Double bind — Double contrainte La double contrainte exprime deux contraintes qui s opposent : l obligation de chacune contenant une interdiction de l autre, ce qui rend la situation a priori insoluble. Ce terme est une traduction propre au français de… …   Wikipédia en Français

  • Double-Face (Batman) — Double Face Two Face (VO) Double Face (VF) Personnage de Batman Alias Harvey Dent (véritable identité), Harvey Appolo (alias) Activité(s) …   Wikipédia en Français

  • Double-face — Two Face (VO) Double Face (VF) Personnage de Batman Alias Harvey Dent (véritable identité), Harvey Appolo (alias) Activité(s) …   Wikipédia en Français

Share the article and excerpts

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