Section courante

A propos

Section administrative du site

DES

Le DES (Data Encryption Standard) est un algorithme de chiffrement symétrique développé par IBM dans les années 1970 et adopté comme norme fédérale par le NIST en 1977. Il utilise une clef de 56 bits pour chiffrer des blocs de données de 64 bits, employant une structure de chiffrement appelée réseau de Feistel sur 16 tours. DES a été largement utilisé pour sécuriser des données sensibles, notamment dans les secteurs bancaires et gouvernementaux.

Cependant, la puissance de calcul croissante a rendu le DES vulnérable aux attaques par force brute. En 1999, un appareil conçu pour casser les clefs DES a démontré sa faiblesse, pouvant décrypter un message en moins de 24 heures. Pour pallier cette limitation, le Triple DES (3DES) a été créé, appliquant l'algorithme trois fois avec des clés différentes, améliorant la sécurité au prix d'une perte de performance.

Finalement, en raison de ces vulnérabilités, le DES a été progressivement remplacé par l'AES (Advanced Encryption Standard) en 2001, offrant des clefs plus longues et une sécurité supérieure. Le DES reste une pièce importante dans l'histoire de la cryptographie, bien qu'il soit aujourd'hui considéré comme obsolète.

Message de remplissage pour atteindre un multiple de 64 bits de longueur

key ← permutation(key, PC1)
left ← (key rightshift 28) ∩ FFFFFFFh
right ← key ∩ FFFFFFFh

BOUCEL POUR i ← 1 JUSQU'A 16 FAIRE
   right ← right leftrotate KEY_shift[i]
   left ← left leftrotate KEY_shift[i]
   concat ← (left leftshift 28) ∪ right
   keys[i] ← permutation(concat, PC2)
FIN BOUCLE POUR

* Pour décrypter un message, inversez l'ordre des clefs
SI decrypt ALORS
   Inverse keys
FIN SI

* Crypter ou décrypter
BOUCLE POUR CHAQUE morceaux de 64 bits de la table de message FAIRE
   * IP
   chunk ← permutation(chunk, IP)
   left ← chunk rightshift 32
   right ← chunk ∩ FFFFFFFFh
   BOUCLE POUR i ← 1 JUSQU'A 16 FAIRE
      tmp ← right
      * E (32 bits à 48 bits)
      right ← expansion(right, E)
      right ← right xor keys[i]
      * Substitution (48 bits à 32 bits)
      right ← substitution(right)
      * P
      right ← permutation(right, P)
      right ← right xor left
      left ← tmp
   FIN BOUCLE POUR
   * Concaténation right et left
   cipher_chunk ← (right leftshift 32) ∪ left
   * FP
   cipher_chunk ← permutation(cipher_chunk, FP)
FIN BOUCLE POUR

Support matériel

Voici la liste des cartes supportant le DES :

Nom de la carte Fabricant
Atmel AT90SC Series (circuits intégrés pour cartes à puce) Atmel
IBM 4758 PCI Cryptographic Coprocessor IBM
IBM 4764 PCI Cryptographic Coprocessor IBM


Dernière mise à jour : Samedi, le 21 septembre 2024