Facultad de Ingeniería y Ciencias

Básicas Departamento de
Ciencias Básicas
Trabajo Colaborativo-Álgebra Lineal
Virtual

Situación problema: Mensajes Ocultos

TC grupo5

Objetivos de aprendizaje:
1. Identificar los conceptos y procesos del álgebra 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 álgebra lineal a un
contexto particular, para resolver situaciones problema.

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.

Actividad 1
1.1 Consultar el sistema de Hill para encriptar y desencriptar mensajes. Escribir
la bibliografía revisada.
https://www.youtube.com/watch?v=3X29bcufrOM
https://www.youtube.com/watch?v=ZAXkmBq9Zl0
https://www.youtube.com/watch?v=7RYOjzCwUUw

1.2 A partir de la consulta anterior, con sus propias palabras, describa el paso a paso para
11
cifrar la palabra DEDICACIÓN empleando la matriz clave   y la asignación
0 1
numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa el espacio
entre las palabras).
 2

1.3 Describir el proceso (paso a paso) para desencriptar el mensaje obtenido en el punto
anterior.

Actividad 2
2.1 Suponga que se intercepta el mensaje
EHASNPGUWZMTXWXGUWPLNMRMÑWG y que de él se sabe lo siguiente.

a. Las tres primeras letras del mensaje oculto son "SIE" y las tres últimas son "OR_"
abc
b. La matriz clave es de la 973
forma 221

c. El determinante de la matriz clave es 1.

2.2 A partir de esta información, responda y realice lo que se muestra a

continuación, según corresponda.

2.2.1 ¿Es posible descifrar el mensaje con la información dada?

Justifique su respuesta con las explicaciones y procesos
necesarios.
Partiendo de la teoría un primer paso es conseguir el determinante, el cual no
puede ser cero. Para el ejercicio y con la información brindada se podría resolver.

2.2.2 Si la respuesta al ítem anterior fue afirmativa, descifre el mensaje oculto.

Aunque al pareces y con una respuesta afirmativa se podría resolver el ejercicio, aún hacen falta datos para
poder resolverlo.
Primero delimitemos el conjunto comenzando con A=0, así la matriz clave cambiaría a:

0 1 2
9 7 3
2 2 1

Calculamos su determinante = 5
Hallamos la inversa de la matriz encontrada:

0,2 0,6 -2,2

inversa = -0,6 -0,8 3,6
0,8 0,4 -1,8

Para poder resolverlo se debe conocer si el módulo va a ser 26 o 28 para así poder empezar a calcular cada uno
de los coeficientes que darán lugar a la matriz de resultados que se multiplicará por la matriz inversa y esto
generará los números que se reemplazarán en letras dando lugar al mensaje encriptado.