Escolar Documentos
Profissional Documentos
Cultura Documentos
(Mensajes ocultos)
Profesor.
Iván Flórez
Algebra Lineal
Introducción ii
Ocultando mensajes
Una de las aplicaciones del Álgebra 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 es 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 álgebra de matrices.
v
Actividad 1
Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso
1 2
(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave ( )
0 1
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 M N Ñ O P Q R S T U V W X 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
Desarrollo de la actividad 1
Se asocia las letras de la palabra “dedicación” a cada numero dado en la tabla de la actividad1:
D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
Teniendo ya la codificación realizada se procede a elaborar los grupos de los siguientes vectores.
{3, 4} {3, 8} {2,0} {2, 8} {15, 13}
En el siguiente paso, se multiplica la matriz clave por cada de uno de los grupos de vectores con
el fin de lograr vectores clave que servirán para la codificación posterior.
1 2 3 11 1 2 3 19 1 2 2 2 1 2 2 18
[ ] * | |= | | [ ]*| |=| | [ ]* | |= | | [ ]* | |=| |
0 1 4 4 0 1 8 8 0 1 0 0 0 1 8 8
1 2 15 41
[ ]*| |=| |
0 1 13 13
Ya obteniendo los vectores clave: vi
11 19 2 18 41
| | | || || || |
4 8 0 8 13
41 12
Mod 29: | |= | | el 41 al estar por encima de 29 con modulo 29 se convierte en 12.
13 13
Actividad 2
Desarrollo de actividad 2
Para poder descodificar los mensajes cifrados mediante el método de Hill se necesita que
la matriz de la transformación lineal utilizada, la clave, sea una matriz invertible.
Metodo de gauss-jordan:
2
3
A F V L N B V D F A
0 5 22 11 13 1 22 3 5 0
V D L Q , F W S W V
22 3 11 17 28 5 23 19 23 25
4
Para el siguiente paso realizara el producto de la matriz inversa de la matriz clave con los
grupos de vectores:
5
Ahora ya teniendo los resultado del producto de matrices se aplicara modulo 29, para
desencriptar los vectores.
19 19 𝑆
|−50| = | 8 | =| 𝐼 |
13 13 𝑁
−31 27 −
| 91 | = | 4 | =| 𝐸 |
−10 19 𝑆
20 20 𝑇
|−66| = |21| =|𝑈 |
32 3 𝐷
8 8 𝐼
|−29| = | 0 | =|𝐴|
18 18 𝑅
−2 27 −
| 4 | = | 4 |=| 𝐸 |
13 13 𝑁
−24 5 𝐹
| 91 | = | 4 | =|𝐸 |
−40 18 𝑅
−17 12 𝑀
| 29 | = | 0 | =| 𝐴 |
27 27 −
−25 4 𝐸
| 69 | = |11| =| 𝐿 |
−2 27 −
6
0 0 𝐴
|−18| = |11| =| 𝐿 |
41 12 𝑀
−29 0 𝐴
| 85 | = |27| =|−|
−2 27 −
Bibliografía