Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Autores:
Jhon Jairo Montealegre Cutiva
Gabriel Andrés Lozano Tocara
Jeison Stiven Bello Ramos
John Jairo Riveros Millán
James Arturo Gonzales Castillo
Objetivos de aprendizaje:
1. Identificar los conceptos y procesos de algebra lineal involucrados en un sistema de
cifrado y descifrado de mensajes.
2. Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.
3. Transferir adecuadamente las ideas o conceptos del algebra lineal a un contexto
particular, para resolver situaciones problema.
Ocultando mensajes
Una de las aplicaciones del Algebra Lineal es la criptografía, parte de la Criptología (estudio de
lo oculto), que trata del diseño e implementación de sistemas secretos para cifrar mensajes
existen diversas técnicas para cifrar y descifrar 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 algebra lineal, en particular, en el algebra de las matrices.
Actividad 1
1.1 Consultar el sistema de Hill para encriptar y desencriptar mensajes. Escribir la bibliografía
revisada.
A B C D E F GH 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 16 17 18 19 20 21 22 23 24 25 26 27 28
1 −10 3 −37 21
( )( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 4 4 4
1 −10 3 −77 10
( )( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 8 8 8
1 −10 2 2 2
( ) ( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 0 0 0
1 −10 2 −78 9
( )( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 8 8 8
1 −10 15 −115 1
( )( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 13 13 13
21 4 10 8 2 0 9 8 1 13
U E K I C A J I B N
Mensaje cifrado:
“UEKICAJIBN”
1.3 Describir el proceso (paso a paso) para desencriptar el mensaje obtenido en el punto anterior.
1 −10 1 0 1 0 1 10
( ⋮ ) 𝑅1 → 𝑅1 → 10𝑅2 = ( ⋮ )
0 1 0 1 0 1 0 1
1 10
Matriz inversa= ( )
0 1
1 10 21 61 3
( ) ( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 4 4 4
1 10 10 90 3
( ) ( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 8 8 8
1 10 2 2 2
( ) ( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 0 0 0
1 10 9 89 2
( ) ( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 8 8 8
1 10 1 131 15
( )( ) = ( ) → 𝑀𝑜𝑑𝑢𝑙𝑜 29 ( )
0 1 13 13 13
3 4 3 8 2 0 2 8 15 13
D E D I C A C I O N
Bibliografías
• 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/
• Gutiérrez, G. E., & Ochoa, G. S. I. (2014). Criptografía. En Álgebra lineal y sus
aplicaciones (pp. 68-71). México, D.F.: Grupo Editorial Patria. Enlace de acceso a la
biblioteca virtual del Poli https://goo.gl/RBM2k9
• Ángel, J. (2010). Criptografía. México: MathCon. Recuperado de
http://www.math.com.mx/docs/cur/cur_1_002_Criptografia.pdf
• Criptosistema Caesar. (2005). Criptografía Hill, criptosistemas: Texto Científicos.
Recuperado de https://www.textoscientificos.com/criptografia/hill