Double DES

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche à compléter concernant la cryptologie, vous pouvez partager vos connaissances en le modifiant.

Double DES

[[Image:|none|240px]]

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).

[modifier] 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 2^e étape, on applique à nouveau cette recherche en n opérations. Au final, nous avons 2·n opérations, soit 2·2⁵⁶ dans le cas de DES. En conclusion, 2⁵⁷ opérations sont nécessaires pour casser un tel chiffrement.

A noter que 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 2¹²⁹ opérations.