El cifrado Hill fue inventado por Lester S.

Hill en el año 1929, este matemático norteamericano lo

explico en un artículo llamado Criptography in a Algebraic Alphabet (Criptografía en un alfabeto
algebraico) publicado en The American Mathematical Monthly (El Matemático Americano mensual)

Lo llamaremos sistema de sustitución poli alfabético y nos dice que debemos asociar una letra del
alfabeto con un número, y la forma más natural es ordenada, aunque existen muchas más.

Para decodificar los mensajes mediante el método de Hill se necesita de matriz de la

transformación lineal utilizada sea una matriz inversible, en este ejemplo tenemos un determinante
no nulo |A| = 22 y la matriz inversa de A es la que se necesita para descifrar el mensaje es:

Debemos tener en cuenta que vamos a transformar la matriz inversa anterior en una matriz con
numero enteros, para empezar, se necesita el inverso del numero 22, se ve fácilmente que 22  16
=352
Que es igual a 1, luego 1/22 = 16 y la matriz inversa se transforma en

Ahora, imaginemos que el receptor recibe el mensaje “EHAHTDINRKQOPUSKVLKMUFÑG”,

Utilizamos la clave inversa A-1, de la matriz A de cocodificación,transformamos con en la sucesión
de ternas asociadas (4, 7, 0), (7, 20, 3), (8, 13, 18), (10, 17, 15), (16, 21, 19), (10, 22, 11), (10, 12,
21), (5, 14, 6) y se transforman mediante la transformación lineal con matriz A-1, es decir, Y = A-
1 ∙ X.

El mensaje codificado es (3, 8, 22), (21, 11, 6), (0, 13, 3), (15, 11, 0), (19, 12, 0), (20, 4, 12), (0, 20,
8), (2, 0, 19),

“DIVULGANDO LAS MATEMATICAS”.