El método de Hill fue inventado en 1929, por el matemático Lester S. Hill un estadounidense.
El método es un sistema criptográfico de sustitución ,esto quiere decir que un carácter puede
ser remplazado en un mensaje con más de un carácter.
Para cifrar un mensaje:
1. Se debe asociar cada letra del alfabeto con un número. Se debe codificar el mensaje
teniendo en cuenta la asignación anterior.
A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
O P Q R S T U V W X Y Z _
14 15 16 17 18 19 20 21 22 23 24 25 26
Mensaje cifrado: MATE_MUSCULOS
M A T E _ M U S C U L O S _ _
12 0 19 4 26 12 20 18 2 20 11 14 18 26 26
2. Se debe definir el tamaño en el que se va a dividir el mensaje.
(12 0 19) (4 26 12) (20 18 2) (20 11 14) (18 26 26)
3. Meter los números asignados en una matriz de tamaño m x n. Ejemplo, matriz A
A =
12 4 20 20 18
0 26 18 11 26
19 12 2 14 26
4. Se debe crear una matriz llave, la cual debe ser cuadra e invertible. Ejemplo, matriz B
B=
35 53 12
12 21 5
241
5. Se debe multiplicar la matriz llave por la matriz del mensaje cifrado en este caso BxA.
B=
35 53 12
12 21 5
241
A=
