TRABAJO COLABORATIVO ÁLGEBRA LINEAL

SISTEMA DE HILL

PRESENTADO POR:

JUAN DAVID CAICEDO SALAZAR

JOSE MARÍA SÁNCHEZ MENDOZA

DIEGO ANDRÉS MADRID SÁNCHEZ

SHARON CAROLINA SÁNCHEZ CAICEDO

PRESENTADO AL TUTOR:

VICTOR SERRANO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

INGENIERÍA INDUSTRIAL

ÁLGEBRA LINEAL

2018
 SISTEMA DE HILL

Una de las aplicaciones del Álgebra Lineal es la criptografía, parte de la Criptología (El estudio

de lo oculto), que trata del diseño e implementación de sistemas secretos para cifrar mensajes,

cuya complejidad depende de las herramientas matemáticas que se empleen en el diseño de los

algoritmos de cifrado. Un sistema clásico en el Sistema de Hill, o cifrado en bloques que fue

diseñado por el matemático Lister Hill en 1929 basado en ideas de Álgebra Lineal, en particular

el Álgebra de matrices.

A continuación se plantean dos ejercicios en los cuales se debe aplicar este Sistema de Hill.

PRIMER EJERCICIO

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

(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave descrita a

continuación:

1 7

0 1

Y la tabla alfanumérica dada a continuación

Solución:

PRIMER PASO
A continuación explicaré el método anterior y de donde proviene, y utilizaremos la siguiente

tabla alfanumérica:
SEGUNDO PASO

Y se multiplica de la siguiente manera:

Otra manera de reemplazar las letras en la tabla alfanumérica es:
TERCER PASO
CUARTO PASO

Y la determinante es 1

Para ampliar la información y detallar las operaciones se debe:

QUINTO PASO

Y nos vuelve a dar la palabra dada desde un principio.

 SEGUNDO EJERCICIO

Suponga que se intercepta el mensaje

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP

Junto con este mensaje encriptado, solo se logró obtener la siguiente matriz clave:

9 5 2

5 4 3

1 1 1

Solución:

PRIMER PASO
Debemos encontrar la determinante de la matriz B (Matriz clave) y luego hallar la adjunta de la

traspuesta de la misma matriz B, luego se coloca un 1 sobre la determinante de la matriz B y esto

se multiplica por la adjunta de la matriz transpuesta, así:

Tenemos nuestra matriz B, y le colocamos al lado derecho la aprimeras dos columnas de dicha

matriz, así:

Nuestra determinante es 1
SEGUNDO PASO

Hallar la adjunta de la matriz transpuesta, así:

Ahora lo que haremos será obtener nuestra matriz transpuesta y para ello volvemos las columnas

filas y las filas columnas, así:

TERCER PASO
CUARTO PASO

Vamos a tomar cada uno de los números negativos y los números muy grandes que superan

nuestra congruencia modular 29 y le aplicamos la fórmula en Excel del modular 29, así:

=residuo (60;29)=2
=residuo (59;29)=1
=residuo (-10;29)=19
=residuo (33;29)=4
=residuo (116;29)=0
=residuo (44;29)=15
=residuo (170;29)=25
=residuo (182;29)=8
=residuo (87;29)=0
=residuo (78;29)=20
=residuo (99;29)=12
=residuo (-145;29)=0
=residuo (-137;29)=8
=residuo (-67;29)=20
=residuo (-74;29)=13
=residuo (-278;29)=12
=residuo (-97;29)=19
=residuo (-408;29)=27
=residuo (-75;29)=12
=residuo (-435;29)=0
=residuo (-213;29)=19
=residuo (-182;29)=21
=residuo (-240;29)=21
=residuo (-217;29)=15
=residuo (50;29)=21
=residuo (-13;29)=16
=residuo (48;29)=19
=residuo (49;29)=20
=residuo (56;29)=27
=residuo (263;29)=2
=residuo (59;29)=1
=residuo (279;29)=18
=residuo (143;29)=27
=residuo (114;29)=27
=residuo (158;29)=13

CONCLUSIONES O COMENTARIOS

En primera medida, felicitar a mis 3 compañeros que fueron fundamentales para el desarrollo

exitoso de este TC.

Por otro lado no se incluyó el nombre de la señorita Yesika Brillit Ortega Ortega en el trabajo,

porque a pesar de que se buscó por todos los medios, no recibí ninguna respuesta por parte de

ella, y como se pudo evidenciar en el foro, ella no realizó ningún aporte.

Ya hablando del TC me pareció un trabajo muy interesante, que puso a prueba nuestra destreza

matemática y nuestra capacidad de trabajo en equipo, al igual que contribuyó a que estuviéramos

más alertas y atentos en la secuencia del proceso del trabajo y así poder hacer seguimiento a los
aportes de los compañeros para cumplir y llevar el ritmo de los ejercicios, dando como resultado

unos avances significativos y precisos a la hora de continuar con la trama del ejercicio.

Es importante aclarar que la ayuda que nos proporcionamos entre todos fue primordial para el

cumplimiento a cabalidad del cifrado y el descifrado, puesto que sin ello no hubiera sido posible

avanzar con el desarrollo de los ejercicios propuestos.