Introduction à DES
DES (Data Encryption Standard) est l'un des algorithmes pionnier de chiffrement symétrique. Il est basé sur un ensemble de permutations et substitutions comme présenté ci-dessous.
C'est un algorithme qui opère sur des blocs de 64 bits, et utilise une clé de 56 bits qui était suffisante à l'époque. Il a été définis officiellement dans FIPS46-3. Il est constitué d'une permutation initiale, un calcul médian en fonction de la clé et une permutation finale.
La figure ci-dessous illustre la permutation initiale sur un bloc de 64 bits sur lequel opère DES
Cette figure résume les 16 itérations de l'algorithme DES.
La fonction f intervenant à chaque phase sera présentée dans le paragraphe suivant.
La figure suivante illustre la fonction f et ses différentes sous fonctions, ainsi qu'un exemple d'une S-box
DES fut raisonnablement sûr à l'époque de son invention. RSA Security a lancé le DES Challenge qui a permis de mettre fin à la robustesse de DES à la cryptanalyse :
-
DES Challenge I 1997: DESCHALL a cassé la clé DES en 96 j
-
DES Challenge II-1 1998: Distributed.net a résussi à casser la clé DES en 41j
-
DES Challenge II-2 1998: EFF Deep Crack a cassé la clé DES en 56h
-
DES Challenge III 1999: Deep Crack et Distributed.net ont cassé la clé DES en 22h15
En 2000 AES deviens le standard à la place de DES
