Triple DES
Modèle:À sourcer Modèle:Infobox V3/Début Modèle:Infobox V3/Image Wikidata Modèle:Infobox V3/Tableau début Modèle:Infobox V3/Tableau Ligne mixte Wikidata Modèle:Infobox V3/Tableau Ligne mixte Wikidata Modèle:Infobox V3/Tableau Ligne mixte Wikidata Modèle:Infobox V3/Tableau Ligne mixte Modèle:Infobox V3/Tableau fin Modèle:Infobox V3/Tableau début Modèle:Infobox V3/Tableau Ligne mixte Modèle:Infobox V3/Tableau Ligne mixte Modèle:Infobox V3/Tableau Ligne mixte Modèle:Infobox V3/Tableau Ligne mixte Modèle:Infobox V3/Tableau fin Modèle:Infobox V3/Titre Bloc attaque de type rencontre au milieu, attaque de van Oorschot et Wiener, attaque de Stefan Lucks Modèle:Infobox V3/Fin avec wikidata
Le Triple DES (aussi appelé 3DES ou TDES) est un algorithme de chiffrement symétrique par bloc, enchaînant trois applications successives de l'algorithme DES sur le même bloc de données de Modèle:Nobr<ref>Modèle:Lien web</ref>, avec deux ou trois clés DES différentes.
Fonctionnement
Cette utilisation de trois chiffrements DES a été développée par IBM<ref>Modèle:Lien web</ref>, présentée en 1998<ref>Modèle:Lien web</ref> (sous la référence de ANSI X9.52) puis publiée en 1999<ref name=":0">Modèle:Ouvrage.</ref>. Il existe en effet d'autres manières d'employer trois fois DES, mais elles ne sont pas forcément sûres. Cette version utilise un chiffrement, suivi d'un déchiffrement pour se conclure à nouveau par un chiffrement.
Le Triple DES est généralement utilisé avec seulement deux clés différentes. Le mode d'usage standard est de l'utiliser en mode EDE (encryption, decryption, encryption, c'est-à-dire « chiffrement, déchiffrement, chiffrement »)<ref name=":0" />, ce qui le rend compatible avec DES quand on utilise trois fois la même clé. Dans le cas d'une implémentation matérielle, cela permet d'utiliser le même composant pour respecter les standards DES et Triple DES.
Dans ce mode proposé, TDES s'écrit plus formellement de cette manière :
<math>C = E_{DES}^{k3}\Bigg(D_{DES}^{k2}\bigg(E_{DES}^{k1}(M)\bigg)\Bigg)</math>
Une variante de Triple DES est celle de Carl Ellison, mais elle ne fait pas partie du standard défini pour 3DES :
<math>C = E_{DES}^{k3}\Bigg(T\Bigg(E_{DES}^{k2}\bigg(T\bigg(E_{DES}^{k1}(M)\bigg)\bigg)\Bigg)\Bigg)</math>
où <math>T~</math> est une fonction de transposition destinée à augmenter la diffusion. Cette fonction prend en entrée un bloc de 8192 octets, remplit la graine d'un générateur de nombres pseudo-aléatoires avec l'histogramme des octets, et mélange les octets du bloc grâce à la sortie du générateur. L'histogramme n'est pas changé par les permutations et donc l'opération inverse est possible. David Wagner a proposé une attaque sur le schéma d'Ellison en 1997.
Même quand trois clés de 56 bits différentes sont utilisées, la force effective de l'algorithme n'est que de 112 bits et non 168 bits, à cause d'une attaque « rencontre au milieu ». Cette attaque reste cependant peu praticable, en effet elle nécessite un stockage de données de l'ordre de 256 mots de 64 bits, de plus ce stockage doit être « interrogeable » en un temps très court. C'est pour éviter ce genre d'attaque que le Double DES est simplement proscrit et que l'on passe directement à du Triple DES, le Double DES n'assure en effet qu'une force effective moyenne de Modèle:Nobr.
Bien que normalisé (par exemple par le NIST), bien connu et assez simple à implémenter, il est assez lent et appelé à être remplacé par des algorithmes plus modernes tels qu'AES, également reconnu par le NIST aux États-Unis comme sûr pour tout échange d'information.
Attaque possible
En 2018, les chercheurs de l'INRIA découvrent la faille Sweet32, concernant les blocs de chiffrement inférieurs à Modèle:Nobr, qui s'applique à 3DES. Une attaque nécessiterait entre 18 et Modèle:Nobr d'écoute du trafic et Modèle:Unité de données, ce qui la rend difficilement exploitable. Cependant, les différents éditeurs cessent le support de 3DES, qui représente alors moins de 1 % du trafic web<ref>Modèle:Lien web.</ref>.
Voir aussi
Articles connexes
Liens externes
- {{#invoke:Langue|indicationDeLangue}} Cryptanalyse du schéma d'Ellison
- {{#invoke:Langue|indicationDeLangue}} Sweet32: Birthday attacks on 64-bit block ciphers in TLS and OpenVPN
- {{#invoke:Langue|indicationDeLangue}} FIPS 46-3 Modèle:Pdf : publication du NIST sur le DES et le Triple DES.
