Chiffre de Hill
Chiffre des blocs de lettres par multiplication matricielle modulo 26. Une algèbre élégante, et justement pour cela transparente dès qu'on détient un peu de texte clair.
Le mathématicien Lester S. Hill a publié la méthode en 1929. Les lettres sont converties en nombres de 0 à 25, le texte clair est découpé en blocs de n caractères, et chaque bloc est multiplié par une matrice inversible n×n qui sert de clé. Le déchiffrement utilise la matrice inverse. C'était le premier chiffre pratique à traiter plus de trois lettres à la fois comme une seule unité.
Le problème, c'est que tout y est linéaire. Avec n couples de blocs clair/chiffré, la clé n'est qu'un système d'équations à résoudre. Hill est allé jusqu'à construire un dispositif mécanique pour des blocs de six lettres, mais le chiffre n'a guère servi. L'idée de brasser un bloc entier par une matrice survit dans l'étape MixColumns d'AES, cette fois derrière une S-box non linéaire.