Blocs

Chiffrement par blocs

Dans un système par blocs, chaque texte clair est découpé en blocs de même
longueur et chiffré bloc par bloc.
La longueur ldes clés doit être suffisante pour que l’attaque exhaustive consistant
à déchiffrer le chiffré avec toutes les clés possibles jusqu’à l’obtention du clair, soit
irréaliste (l≥128).
Le principe général d’un chiffrement itératif par blocs est le suivant : pour chaque
bloc, on itère rfois une fonction interne F; à chacun des rtours, la fonction F
est paramétrée par une clef Ki(1≤i≤r), et la fonction du tour ipeut être notée
FKi. Comme on veut que le chiffrement soit inversible (pour pouvoir déchiffrer),
il faut que les fonctions FKisoient bijectives.

Principes fondamentaux
Ils ont été introduits par Shannon.
La confusion vise à cacher n’importe quelle structure algébrique dans le sys-
tème.
La diffusion doit permettre à chaque bit de texte clair d’avoir une influence sur
une grande partie du texte chiffré. Ce qui signifie que la modification d’un bit du
bloc d’entrée doit entraîner la modification de nombreux bits du bloc de sortie
correspondant.
La confusion est assuré par une substitution non-linéaire
La diffusion est assuré par une permutation linéaire.

Principe de la fonction F
On utilise une combinaison de substitutions et de permutations.
Le texte clair et le texte chiffré sont des suites de bits de longueur lm:x=
(x1, . . . , xlm).
La substitution (appelée aussi “S-boîte”) est notée
πS: {0, 1}l−→ {0, 1}l
La permutation
πP: {1, . . . , lm}−→ {1, . . . , l m}

La fonction FKise compose donc de plusieurs phases.
– on ajoute la clé au message: x⊕Ki
– on découpe x⊕Kien msous-chaînes de longueur l, auxquelles ont fait subir
la substitution πS
– on recolle les sous-chaînes et on applique la permutation πP.
La seule transformation non-linéaire est la substitution πS.
Il est nécessaire que lsoit petit, pour assurer que l’implémentation de πSsoit
réalisable, avec un petite mémoire.