DES (Data encryption Standard)

DES (Data encryption Standard)

NIST a fait un appel en 1973 le gagnant était Lucifer par Horst Feistel (IBM) La compétition : Un crypto-système avec une seule clé de 56 bits pour chiffrer et déchiffrer

E partir de $k$, on dérive 16 clés ($K_0,\dots ,K_{15}$). Pour chiffrer, on fait 16 tours de Feistel $P$ (le message) est coupé en 2 parties de 32 bits : $P=L||R$ $L_{i+1}=R_i$ $R_{i+1}=L_i\oplus f(R_i,K_i)$ On a une permutation initiale et finale

Et on poursuit… 16 tours en tout

$f$ est la fonction de Feistel Expansion permutation XOR avec Ki S-Box P-Box

S-Box = des tables de substitution. Il y a 8 S-Box différentes P-Box = Permutation

Preuve

Les permutation initial et final s’annule donc on n’en tient pas compte

$R_0^{\prime }=L_{16}$ et $L_0^{\prime }=R_{16}$ $L_1^{\prime }=R_0^{\prime }=L_{16}=R_{15}$ $R_1^{\prime }=L_0^{\prime }\oplus f(R_0^{\prime },K_0)=R_{16}\oplus f(l_{16},K_{15})=R_{16}\oplus f(R_{15},K_{15})=L_{15}$

Années 90 : on pouvait casser DES en 7h

Triple-DES

3 DES à la suite En utilisant 2 clés dans cet ordre : $K_1$, $K_2$, $K_1$.