chiffre de Hill

cryptosystème de Hill

CALCUL

Il s’agit d’un chiffrement en cryptographie symétrique dû à Lester S. Hill (1891-1961). C’est une extension du chiffrement affine à un chiffrement par blocs.
Chaque caractère est codé par un nombre compris entre 0 et (n-1), puis les caractères sont regroupés par blocs de p caractères. Le bloc est alors considéré comme un élément de (Z /nZ)^p). On le chiffre en utilisant une matrice, puis pour déchiffrer on inverse la matrice.
Casser ce chiffre nécessite de tester un grand nombre de matrices, ou bien d’analyser la fréquence d’apparition des blocs de lettres.