Chiffrement par Blocs

On oppose souvent chiffrement à flot et chiffrement par blocs et pour cause : le premier utilise une suite chiffrante, le deuxième une fonction. Le chiffrement par blocs consiste à découper en blocs de longueur fixe $n$ le message $m$ à chiffrer, puis à traiter chaque bloc séparément. Il faut que $n$ soit suffisamment grand pour éviter les attaques par dictionnaire. Il existe plusieurs méthodes, appelées modes, pour chiffrer un message $m$ à l'aide d'un algorithme de chiffrement par blocs $E_k$ et d'une clé $k$ . Le mode le plus simple est le mode ECB (de l'anglais Electronic Code Book) : le message $m$ est découpé en blocs de taille $n$ ; chaque bloc est chiffré séparément et on concatène ensuite les blocs de chiffré obtenus. Un autre mode de chiffrement très employé est le mode CBC (de l'anglais Cipher Block Chaining) : le message clair est ici encore découpé en blocs de longueur $n$ , mais au lieu de chiffrer simplement un bloc, on chiffre le bloc $i$ préalablement combiné par ou exclusif avec le chiffré du bloc précédent : si $m_i$ désigne le $i$ -ème bloc et $c_{i-1}$ le $(i-1)$ -ème chiffré, on obtient $c_i$ par la relation $c_i = E_k(m_i \oplus c_{i-1})$ avec $c_0=E_k(m_0 \oplus IV)$ où $IV$ est un vecteur d'initialisation.