SISTEMA HILL PARA ENCRIPTAR Y DES ENCRIPTAR MENSAJES

OLGA CONSTANZA MALAVER MONTAÑO CÓD. 10721026267

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

ALGEBRA LINEAL
2018
 INTRODUCCIÓN
El siguiente trabajo se hace para enfatizar sobre el sistema Hill para cifrar mensajes, el cual
fue diseñado en base al algebra lineal, investigando sobre el mismo en todos los medios
posibles, obteniendo la información más valiosa y pertinente con la cual se desarrolle una
aplicación clara y concisa del sistema.
 ACTIVIDAD 1
1.1Consultar el sistema de Hill para encriptar y des encriptar mensajes. Escribirla
bibliografía revisada.

sistema Hill para encriptar y des encriptar mensajes fue inventado por el matemático Lester
S. Hill en 1929, gracias a él algebra hizo su entrada al mundo de la criptografía, ocupando
cada vez un espacio más amplio que hasta la actualidad la criptografía se formula en
términos algebraicos.

Tomado de:

Introducción a la criptografía. Historia y actualidad

1.2Apartir de la consulta anterior, con sus propias palabras, describa el paso a paso para cifrar

la palabra DEDICACIÓN empleando la matriz clave y 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 E F G H I J K L MN Ñ O P Q R S T U V WX Y Z _ .

0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8

PASO A PASO:

1. damos la asignación numérica a la palabra que vamos a cifrar

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
2. Organizamos los valores numéricos como una matriz en el orden mismo de las letras
3. Se multiplica con la matriz clave

4. Organizamos los datos numéricos de la matriz resultante y esta sería nuestra palabra
encriptada
3 1 3 5 2 -2 2 6 15 -2
Ahora para des encriptar el mensaje obtenido en el punto anterior debemos multiplicar la
matriz hallada por la inversa de la matriz clave
1. para encontrar la matriz inversa de la matriz clave
como tenemos una matriz cuadrada de 2x2 tenemos que hallar su determinante asi:

D= = A*D - B*C
que en nuestra matriz clave seria así:
D==1*1-(-1) * 0= 1
luego intercambiamos A por D y a B y C les cambiamos signos

y por último se multiplica por 1 sobre el resultado de la determinante

* =
y así obtenemos la matriz inversa de la matriz clave.
2. entonces multiplicamos esa matriz clave inversa por el mensaje a des encriptar

3. organizamos en orden este resultado y sustituimos por su valor en la tabla de asignación

numérica
3 4 3 8 2 0 2 8 15 13
DEDICACION
 BIBLIOGRAFÍA

By Jesús J. Ortega Triguero, Miguel Ángel López Guerrero, Eugenio C. García del
Castillo Crespo

culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/

COMENTARIO: en la página encontramos la historia del sistema Hill para encriptar y des
encriptar mensajes, además la explicación detallada del método además que menciona
algunos otros sistemas de encriptación de mensajes, también se menciona que el cifrado de
Hill no es un método muy seguro pues con un “ataque con texto claro conocido” puede
romperse el código.

Eduardo Gutiérrez Gonzales

Algebra lineal y sus aplicaciones

COMENTARIO: en contexto en este libro nos detallan historia de la criptología, que

inicialmente se utilizaba para enviar mensajes seguros (que solo llegara a quien se quería
llegar) en épocas de guerra, y que hoy en día y gracias a los avances tecnológicos e
informáticos se utiliza en diversas áreas profesionales como para seguridad en los bancos
entre otras.