El documento describe el cifrado de Hill, un método de cifrado poligráfico basado en álgebra lineal. Explica que el cifrado de Hill fue inventado por Lester S. Hill en 1929 y fue el primer cifrado poligráfico práctico para más de tres símbolos. Luego detalla los pasos del método, incluyendo la organización del alfabeto con números, la creación de una matriz clave invertible, la multiplicación de la matriz de mensaje con la matriz clave y la aplicación del módulo para descifrar el mensaje.
0 calificaciones0% encontró este documento útil (0 votos)
93 vistas22 páginas
El documento describe el cifrado de Hill, un método de cifrado poligráfico basado en álgebra lineal. Explica que el cifrado de Hill fue inventado por Lester S. Hill en 1929 y fue el primer cifrado poligráfico práctico para más de tres símbolos. Luego detalla los pasos del método, incluyendo la organización del alfabeto con números, la creación de una matriz clave invertible, la multiplicación de la matriz de mensaje con la matriz clave y la aplicación del módulo para descifrar el mensaje.
El documento describe el cifrado de Hill, un método de cifrado poligráfico basado en álgebra lineal. Explica que el cifrado de Hill fue inventado por Lester S. Hill en 1929 y fue el primer cifrado poligráfico práctico para más de tres símbolos. Luego detalla los pasos del método, incluyendo la organización del alfabeto con números, la creación de una matriz clave invertible, la multiplicación de la matriz de mensaje con la matriz clave y la aplicación del módulo para descifrar el mensaje.
El documento describe el cifrado de Hill, un método de cifrado poligráfico basado en álgebra lineal. Explica que el cifrado de Hill fue inventado por Lester S. Hill en 1929 y fue el primer cifrado poligráfico práctico para más de tres símbolos. Luego detalla los pasos del método, incluyendo la organización del alfabeto con números, la creación de una matriz clave invertible, la multiplicación de la matriz de mensaje con la matriz clave y la aplicación del módulo para descifrar el mensaje.
Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
Descargar como pptx, pdf o txt
Está en la página 1/ 22
CRIPTOGRAFÍA DE HILL
CRISTIAN CAMILO PAEZ MARTÍNEZ –
1013581380
ALGEBRA LINEAL
INGENIERÍA DE SOFTWARE
JIWELL ENRIQUE MUNÉVAR PEÑA
23 de junio del 2022
Q u e e s l a C r i p t o g r a fí a .
• La criptografía es la técnica de cifrado o
codificado destinadas a alterar las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos inentendibles e inteligibles a receptores no autorizados.
2 H I S T O R I A D E L A C R I P T O G R A F Í A
La criptografía se remonta de hace miles de años, pues los
seres humanos siempre han sentido la necesidad de ocultar sus secretos o esconder información para resguardarla de los ladrones o enemigos que la asechan. Los espartanos la usaron hacia el año 400 a.C, la escitala, fue el primer sistema de criptografía por transposición, ósea, ocultaba el significado de un texto, alterando el orden de los signos que lo conforman. Para ese entonces, los militares escribían sus mensajes encima de una vara que envolvía una tela, por lo que, al quitar la tela de la vara, quedaba totalmente encriptado el mensaje y la forma de desencriptarlo esa posicionarlo de la misma forma a como lo posiciono la persona que escribió el mensaje. 3 CRIPTOGRAFÍA DE HILL
El cifrado de Hill es un cifrado de sustitución poligráfica
basado en algebra lineal. Inventado por Lester S. Hill en 1929, fue el primer cifrado poligráfico que era practico para operar sobre más de tres símbolos inmediatamente.
4 SUS APLICACIONES EN EL SIGLO XX.
Las aplicaciones que sufrió la criptografía en el siglo XX, fue
la utilización en la segunda guerra mundial y eso hizo cambiar totalmente el curso de la guerra. Alemania había logrado dominar el Atlántico norte y sus mensajes eran indescifrables gracias a la maquina Enigma.
5 Sentir no es otra cosa que pensar RENE DESCARTES. CODIFICACION. MÉTODO DE CIFRADO DE HILL MÉTODO DE CIFRADO DE HILL 1- Organizar el alfabeto con numero naturales.
Frase celebre a codificar: Sentir no es otra cosa que pensar
Autor: Rene Descartes.
2- La frase la organizaremos con los correspondientes números según el alfabeto y la dividiremos de a 4 caracteres.
8 MÉTODO DE CIFRADO DE HILL 3- Creamos nuestra matriz que sea invertible. 0 -2 3 1
3 -2 2 1
2 1 0 1
0 0 1 0
Frase celebre a codificar: Sentir no es otra cosa que pensar
Autor: Rene Descartes.
4- Sacamos su determinante.
9 MÉTODO DE CIFRADO DE HILL 5- Organizamos nuestra frase en una matriz
6- Multiplicamos nuestra matriz clave por la matriz de mensaje
10 MÉTODO DE CIFRADO DE HILL 7- La matriz resultante, esta sin el modulo 27, por lo que ahora le sacaremos con el modulo 27
8- Organizamos la matriz en base al abecedario organizado
anteriormente con números (método de Hill)
El mensaje encriptado seria:
11 MÉTODO DE CIFRADO DE HILL 7- Proceso de encriptado
12 MÉTODO DE CIFRADO DE HILL 7- Proceso de encriptado
13 DECODIFICACION. MÉTODO DE CIFRADO DE HILL MÉTODO DE CIFRADO DE HILL 1- Tomamos la frase encriptada, lo organizamos en base al abecedario organizado con números (método de Hill) y lo dividimos en grupos, cada grupo con 4 caracteres
2- Organizamos el mensaje codificado en una matriz de mensaje codificado
15 MÉTODO DE CIFRADO DE HILL 3- Sacamos la adjunta de la matriz clave Proceso
Proceso en la siguiente diapositiva.
16 MÉTODO DE CIFRADO DE HILL Proceso
17 MÉTODO DE CIFRADO DE HILL Proceso
18 MÉTODO DE CIFRADO DE HILL Matriz generada en el proceso:
4- Sacar la traspuesta a la matriz inversa
19 MÉTODO DE CIFRADO DE HILL 5- Hacemos el proceso de multiplicación de la matriz por la matriz del mensaje encriptado. Al numero obtenido le aplicamos el modulo 27 y del numero que sale, se le asigna la letra dependiendo del abecedario organizado (método de Hill)
20 MÉTODO DE CIFRADO DE HILL 5- Hacemos el proceso de multiplicación de la matriz por la matriz del mensaje encriptado. Al numero obtenido le aplicamos el modulo 27 y del numero que sale, se le asigna la letra dependiendo del abecedario organizado (método de Hill)
6- Ahora escribimos las letras en horizontal y nos da la
