Título del trabajo

Cifrado Hill
Materia
Seguridad Informática
Semestre
8 Semestre
Numero de control
Francisco Martin Valencia Pecina -15820144
Ulises Alejandro Barrera Olvera - 15820162
Profesor:
Dr. Paula Hernández Hernández
Fecha de entrega:
06/04/2019

INSTITUTO TECNOLOGICO DE ALTAMIRA 1

Contenido
Objetivo de la práctica ........................................................................................................................ 2
Introducción ........................................................................................................................................ 2
Metodología ........................................................................................................................................ 2
Algoritmo (Cifrado Modular) ............................................................................................................... 3
Algoritmo (Descifrado Modular) ..........................................................Error! Bookmark not defined.
Algoritmo (Matriz Manual) ...................................................................Error! Bookmark not defined.
Resultados ........................................................................................................................................... 3
Conclusiones ....................................................................................................................................... 4
Comparativa ..........................................................................................Error! Bookmark not defined.
Anexos ................................................................................................................................................. 4

Objetivo de la práctica
Cifrar un mensaje utilizando el cifrado de Hill en el lenguaje de java. Utilizando las
operaciones de matrices para encontrar la resolución del cifrado.

Introducción
Para esta práctica es necesario la utilización del lenguaje de java y un ide. Para
fines de esta práctica se utilizarán la lectura de archivos que incluirán el alfabeto y
el clave, seguido del mensaje a cifrar.

Metodología
El cifrado Hill consiste en operaciones matriciales, en específico la multiplicación
para llevar a cabo el cifrado es necesario que la clave tenga una raíz cuadrada n, si
esto es así, el mensaje es dividido en “bloques” de la longitud n*1, y la clave se
transforma en una matriz de n*n. Una vez hecho esto se procede a realizar la
multiplicación de matrices, multiplicando la matriz clave por la matriz mensaje, el
resultado se le aplicara Modulo 27 y dará la nueva posición.

INSTITUTO TECNOLOGICO DE ALTAMIRA 2

Algoritmo

1.- Verificar si |clave| tiene raíz cuadrada

2.- Entonces generar la matriz clave (Con posiciones) de n*n, donde n es √|Clave|
3.- En caso contrario no hacer nada
4.-Dividir el mensaje en segmentos de longitud n, si el último segmento es menor a n, se
complementa con “x”
5.-Convertir cada segmento en una matriz n*1
6.- Para cada segmento (forma matricial)
7.- Hacer la multiplicación de la matriz de posiciones de la clave (n*n) con la matriz de
posiciones de cada segmento (n*1)
8.- Aplicar a cada elemento de la matriz resultante mod n
9.- Asociar cada valor resultante del paso 8 a la letra correspondiente y añadir al
mensaje encriptado
10.- Regresar el mensaje encriptado.

Resultados

INSTITUTO TECNOLOGICO DE ALTAMIRA 3

Conclusiones

El cifrado Hill conlleva un tedioso proceso matemático que manualmente tardaría

un tiempo excesivo en ser cifrado, gracias a los algoritmos de programación
implementados en esta práctica, se facilita y ahorra el tiempo de realización.
Se concluye basado en los resultados obtenidos que el cifrado Hill aporta un gran
método a los múltiples cifrados por sustitución polialfabetico, algo que el álgebra
lineal ha servido para desarrollar

Anexos

INSTITUTO TECNOLOGICO DE ALTAMIRA 4

INSTITUTO TECNOLOGICO DE ALTAMIRA 5
INSTITUTO TECNOLOGICO DE ALTAMIRA 6
INSTITUTO TECNOLOGICO DE ALTAMIRA 7