Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Data encryption standard

Le Data Encryption Standard (DES) est une méthode de chiffrement utilisant des clés de 56 bits. Son emploi n'est plus recommandé aujourd'hui, du fait de sa lenteur en logiciel et de son espace de clés trop petit permettant une attaque systématique en un temps raisonable. Quand il est encore utilisé c'est généralement en Triple DES, ce qui ne fait rien pour améliorer ses performances.

Inventé par IBM en 1977, c'est un algorithme à clé symétrique, c'est-à-dire qu'on applique la même clé pour chiffrer et pour déchiffrer. Lors d'une transmission, ceci suppose que la personne émettrice qui chiffre et la réceptrice qui déchiffre possèdent la même clé. DES ne permet pas de transmettre la clé par un moyen sûr.

L'algorithme DES transforme des blocs de 64 bits en bloc de 64 bits, et manipule des clés individuelles de 56 bits, représentées en 64 bits (avec un bit de chaque octet servant pour le contrôle de parité). Ce système de chiffrement symétrique fait partie de la famille des chiffrements itératifs part blocs, plus particulièrement il s'agit d'un schéma de Feistel. D'une manière générale, on peut dire que DES fonctionne en trois étapes :

• permutation initiale et fixe d'un bloc
• le résultat est soumis à 16 itérations d'une transformation, qui dépendent à chaque ronde d'une autre clé partielle de 48 bits, calculée à partir de la clé initiale de l'utilisateur. Lors de ces rondes, le bloc de 64 bits est découpé en deux blocs de 32 bits, et ces blocs sont échangés l'un avec l'autre. Le bloc de 32 bits ayant le poids le plus fort (celui qui s'étend du bit 32 au bit 63) subira une transformation.
• le dernier résultat de la dernière ronde est transformé par la fonction inverse de la permutation initiale.

L'algorithme initialement conçu par IBM utilisait une clé de 112 bits. L'intervention de la NSA a ramené la taille de clé à 56 bits. De nos jours, le Triple DES reste très répandu, et le DES « simple » ne subsiste que dans d'anciennes applications.

Le standard DES a été remplacé en 2001 par l'AES (Advanced Encryption Standard).

Voir aussi

• Cryptographie symétrique
• Triple DES