Cifrado de Hill

Armando Rodriguez
 Introducción
Agenda Pasos
Ejemplo
Introducción
• La criptografía es la técnica que
protege documentos y datos
• Funciona a través de la utilización de
cifras o códigos para escribir algo
secreto
• Se emplea en documentos y datos
confidenciales que circulan en redes
locales o en internet
• Su utilización es tan antigua como la
escritura.

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
Introducción
• El cifrado de Hill fue inventado,
basándose en el álgebra lineal, por el
matemático norteamericano Lester S.
Hill en 1929
• Este método aparece explicado en su
artículo Cryptography in an Algebraic
Alphabet, publicado en The American
Mathematical Monthly.
• Es un sistema criptográfico de
sustitución polialfabético
https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
Pasos
• Selección de frase a cifrar
• Emplear un cifrado, como por ejemplo el que se muestra a
continuación, para transformar la frase

A B C D E F G H I J K M N
0 1 2 3 4 5 6 7 8 9 10 11 12
O P Q R S T U V W X Y Z _
13 14 15 16 17 18 19 20 21 22 23 24 25

• Partir la frase en grupos de 3 o 4 números y formar una matriz

(A)
• Formular una matriz cuadra, del número de filas que se haya
creado la matriz anterior (B)
• Comprobar que esta matriz tenga inversa y sea no singular
por medio del determinante
• Multiplicar la matriz A y B
• Al resultado, se saca el módulo 26 (varía según el número de
cifras que tiene el cifrado)
• El resultado es el mensaje encriptado en forma de matriz (C)
Para desencriptar

• Determinamos la inversa de B (B-1)

• Multiplicamos C con B-1 (D)
• A la matriz D, sacamos el módulo 26 (o según el número de
cifras de cifrado) (E)
• E es la matriz con el mensaje original
Ejemplo
• El mensaje a encriptar es:
Be_A_Hero_Be_The_Batman
• Con la tabla de encriptación, el mensaje quedaría escrito como:

A B C D E F G H I J K M N
0 1 2 3 4 5 6 7 8 9 10 11 12
O P Q R S T U V W X Y Z _
13 14 15 16 17 18 19 20 21 22 23 24 25

1 4 25 0 25 7 4 16 13 25 1 4 25 18 7 4 25 1 0 18 11 0 12
• Dividiendo el mensaje en grupos de 4 y formando la matriz del
mensaje (A), obtenemos
1 4 25 0 25 7 4 16 13 25 1 4 25 18 7 4 25 1 0 18 11 0 12

• Como falta un número para completar la última columna de la

matriz, entonces podemos usar un 25 que hace referencia a un _

1 25 13 25 25 11
𝐴= 4 7 25 18 1 0
25 4 1 7 0 12
0 16 4 4 18 25
• Teniendo el tamaño de la matriz A (4x6), podemos determinar la
matriz B (4x4)
• La matriz B debe cumplir con tener inversa, y sea no singular
• La matriz B, también es llamada como “llave” para la codificación

2 6 4 4
4 2 2 6
𝐵=
8 6 2 8
6 2 6 8
• Con la matriz B, podemos calcular la matriz inversa

−8 −24 13 9
1 7 −2 3 −5
𝐵−1 =
46 3 −14 −2 11
2 29 −9 −8

• Igualmente, podemos determinar el determinante de B

det 𝐵 = − 368

• Con estas confirmaciones, podemos comprobar que la matriz B

funciona como llave
• El siguiente paso, es la multiplicación de las dos matrices (A*B)

126 172 196 202 128 170

𝐴 ∗ 𝐵 = 𝐶 = 62 218 128 174 210 218
82 378 288 354 350 312
164 316 166 260 296 338

• El siguiente paso, es sacar el módulo 26 a la matriz C

22 16 14 20 24 14
𝐶 𝑚𝑜𝑑𝑢𝑙𝑜 26 = 𝐷 = 10 10 24 18 2 10
4 14 2 16 12 0
8 4 10 0 10 0
• Con lo anterior, podemos dar el mensaje encriptado, la llave (B) y
el código para que alguien más lo logre decodificar

XKEIRKPEPZCKVTRAZCNKPKAA

2 6 4 4
4 2 2 6
𝐵=
8 6 2 8
6 2 6 8
A B C D E F G H I J K M N
0 1 2 3 4 5 6 7 8 9 10 11 12
O P Q R S T U V W X Y Z _
13 14 15 16 17 18 19 20 21 22 23 24 25
• Para la solución, partimos con la matriz inversa de la llave (B-1) y la
multiplicamos con la matriz del mensaje codificado

−146 −75 −286 −192 3 −176

−1
1 53 57 3 76 75 39
𝐵 ∗𝐷 =𝐸 =
23 3 −38 −94 −112 65 −49
117 82 313 209 −41 159

• El siguiente paso, es sacar el módulo 26 a la matriz E

1 25 13 25 25 11
𝐸 𝑚𝑜𝑑𝑢𝑙𝑜 26 = 𝐹 = 4 7 25 18 1 0
25 4 1 7 0 12
0 16 4 4 18 25
• Como podemos comprobar, la matriz F es igual a la A. Por lo tanto,
se ha desencriptado el mensaje

1 25 13 25 25 11
𝐹=𝐴= 4 7 25 18 1 0
25 4 1 7 0 12
0 16 4 4 18 25

Be_A_Hero_Be_The_Batman
 Armando Rodriguez
Gracias

3/9/20XX Título de la presentación 18