DESARROLLO TRABAJO COLOBORATIVO SISTEMA DE HILL

SITUACIÓN PROBLEMA: MENSAJES OCULTOS

Nicolás Santiago Bernal Galán

Dilber Yusep Bravo Tijaro

Julio Cesar Ortega Tabares

Ronald Fabián Pérez Cardozo

SUB GRUPO 12

Profesor Víctor Serrano

CB/PRIMER BLOQUE-ALGEBRA LINEAL

POLITECNICO GRAN COLOMBIANO

2018 – 2
 2

INTRODUCCIÓN

En el siguiente trabajo vamos a mostrar la implementación de un sistema criptográfico

basado en el uso de matrices cuadradas denominado CIFRADO DE HILL, el cual se apoya en la

utilización de algunos lineamientos del álgebra lineal (especialmente matrices), para su correcto

funcionamiento. Cabe resaltar que dicho sistema fue creado por el matemático Lester S. Hill en

1929, siendo a su vez el primer cifrado poligráfico que era practico para operar en más de tres

símbolos, además de estar basado en una sustitución poli alfabética, es decir que cada letra del

alfabeto tiene asignado un número, lo que permitía cifrar los mensajes de forma práctica. Cabe

resaltar que la aplicación de este sistema nos permitirá reforzar los conocimientos relacionados

con operación entre matrices, matriz inversa y métodos de reducción, lo cual estará sustentado

con la realización de las actividades que se mostraran en el presente documento.

 3

Contenido

INTRODUCCIÓN ........................................................................................................................................ 2
Actividad 1 .................................................................................................................................................... 4
Actividad 2 .................................................................................................................................................... 6
Conclusiones y Análisis ............................................................................................................................... 9
Bibliografía ................................................................................................................................................. 10
 4

Actividad 1

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el

1 2
proceso (paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave ( ) y
0 1

la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa el

espacio entre las palabras).

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

Solución: En primera instancia se procedió a remplazar cada letra por el número

correspondiente así:

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

Luego los números se ordenan en parejas o matrices de la forma 𝑚2𝑥1 y se multiplican

1 2
por la matriz clave ( ) , donde el resultado obtenido se remplaza por la letra correspondiente
0 1

en el sistema, cabe aclarar que para aquellos números menores de 0 o mayores de 29, se debe

aplicar MOD 29, con el objetivo de obtener un numero valido dentro del sistema.
 5

Finalmente ordenamos las letras obtenidas y nos quedaría encriptado el Mensaje:

L E S I C A R I M N
11 4 19 8 2 0 18 8 12 13
 6

Actividad 2

Suponga que se intercepta el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

8 3 2
Junto con este mensaje encriptado, solo se logró obtener la matriz clave (5 2 1)
2 1 1

La misión del grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el

mensaje.

Solución:

Para desencriptar se inicia transformando la matriz Clave en la matriz inversa, para ello nosotros
lo hicimos mediante el método de GAUSS JORDAN
 7

Obteniendo la siguiente matriz Inversa:

Ahora procedemos a remplazar cada letra del mensaje por el número correspondiente así:

Luego los números se ordenan en grupos de tres o matrices de la forma 𝑚3𝑥1 y se multiplican

1 −1 −1
por la matriz inversa (−3 4 2 ) , donde el resultado obtenido se remplaza por la letra
1 −2 1

correspondiente en el sistema, cabe aclarar que para aquellos números menores de 0 o mayores

de 29, se debe aplicar MOD 29, con el objetivo de obtener un numero valido dentro del sistema
 8

Finalmente ordenamos las letras obtenidas y nos quedaría descifrado el mensaje oculto:
 9

Conclusiones

Con el presente trabajo se entendió una nueva perspectiva en lo referente al tema de

operaciones con matrices, además se encuentra una aplicación interesante que se le puede dar a

las mismas como lo es el proceso de cifrado y descifrado de datos, el cual es de vital importancia

en el campo del manejo masivo de datos personales o bases de datos. Por otra parte y no menos

importante hay un logro considerable en el fortalecimiento del trabajo colaborativo ya que se

manejan herramientas de interacción como el foro, las redes sociales, correo electrónico y

manejo de documentos mediante colaboración online.

Análisis

Podemos observar como en el método de Hill se resuelve mediante planteamientos con

matrices, se procedió inicialmente a remplazar los números dados por cada letra del alfabeto y

en este caso agregamos (._) como Modular 29 para de esta forma buscar remplazar números

mayores a 29, en las dos actividades siempre nos dieron la matriz clave la cual funciono para

encriptar el mensaje se hace una multiplicación de matrices cuadradas y para la segunda

actividad se tenia que desencriptar para lo cual se realizo el proceso de la matriz inversa de la

matriz clave dada por la actividad y con esta matriz de igual forma se procedió a la

multiplicación y remplazar las respuesta con letras para formar la palabra encriptada.

de esta forma damos solución al método de Hill utilizando algebra lineal desde 1929.
 10

Bibliografía

 Ángel, J. (2010). Criptografía. México: MathCon. Recuperado de

http://www.math.com.mx/docs/cur/cur_1_002_Criptografia.pdf

 Universidad del País Vasco. (2017). Criptografía con matrices, el cifrado de Hill. Bilbao:

Cultura científica. Recuperado de https://culturacientifica.com/2017/01/11/criptografia-

matrices-cifrado-hill/