Trabajo colaborativo – Escenarios 3, 4 y 5

Subgrupo 18

Integrantes:
 Wilson German Cruz Tafur.
 Rubén Darío Herrera Preciado.
 Iván Francisco Cortázar.

Tutor
Víctor Manuel Mendoza Rodríguez

Institución Universitaria Politécnico Grancolombiano

Algebra lineal Grupo B08
Ciencias básicas
 Trabajo Colaborativo – Escenarios 3, 4 y 5
26 septiembre 2023

Ejercicio: Acabar con la guerra: El ejército aliado planea una operación que cambiará el curso de
la guerra contra el ejército alemán. Esta operación será conocida por la historia como “El
desembarque de Normandía”.
En esta semana vas a obtener la medalla "Servicios distinguidos en operaciones especiales".
El éxito de esta misión dependerá de lograr desencriptar un código que fue interceptado por los
aliados junto a otras importantes pistas. Usted y su equipo deberán usar esas pistas para descifrar
este importante código y acortar y detener la guerra para salvar más de 14 millones de vidas.
Desencripte el siguiente código utilizando la matriz clave y las incógnitas para lograrlo:
TGRBZIOYRNBTQOZPLX
𝑎 𝑏 𝑐
La matriz clave con la que fue encriptado el mensaje es = |−2 1 0|
−1 −1 1
Esta matriz tiene 3 incógnitas muy bien protegidas, sin embargo, equipos de inteligencia pudieron
obtener las siguientes pistas:

• Las primeras tres letras del mensaje original son TRA

• Las últimas tres letras del mensaje original son PO_

• El determinante de la matriz clave es 1

Código descifrado
TRABAJO_EN_EQUIPO_

Procedimiento y desarrollo
Como desencriptar Método de Hill Dando una breve explicación sobre el método de Hill, es un
sistema de cifrado que nos permite tanto encriptar mensajes, lo primero que se hace es que a cada
letra del abecedario se le asigna un numero natural, también podemos incluir símbolos como "_"
espacio, "," coma, "." punto y muchos más, dependiendo del número de caracteres que usemos se
definirá si nuestro recuadro de letras es módulo 26, modulo 27 o módulo 28, otro punto
importante es que una vez definimos nuestro recuadro de caracteres, necesitamos una matriz
clave, la cual nos ayudara para realizar tanto el proceso de encriptar como desencriptar, esta
matriz clave debe cumplir unas condiciones la cuales son que debe ser cuadrada, debe ser
invertible y su tamaño depende del número de filas de nuestra matriz que se va a encriptar, una
vez se tengan estas dos cosas se deben realizar una serie de operaciones entre estas dos matrices
tanto para obtener el mensaje encriptado como el desencriptado, tener en cuenta que si deseamos
que otra persona desencripte nuestro mensaje, esta persona debe saber cuál es la matriz clave y
debe saber de cuantos caracteres es el recuadro de letras que usamos para encriptar nuestro
mensaje.
Se plantea un sistema de ecuaciones ya que en el ejercicio nos dan las tres primeras letras del
_mensaje oculto y las tres últimas, podemos usar esto para sacar dos ecuaciones: Primero vamos
a multiplicar la matriz clave por los valores de las tres primeras letras desencriptadas y estas
ecuaciones van a ser igual a los valores de las tres primeras letras encriptadas, esto con el fin de
tener nuestra primera ecuación y comprobar que las tres letras corresponden a las encriptadas.
Primeras tres letras desencriptadas:

20 16
TRA=[18] PO_=[15] ultimas 3 letra desencriptadas
0 27

Primeras tres letras encriptadas

20 𝑎 𝑏 𝑐
TGR=[ 6 ] matriz clave=[−2 1 0]
18 −1 −1 1
Se multiplica la matriz clave por los valores de las tres primeras letras desencriptadas, y el
resultado de la primera fila es igual al valor de la primera letra del mensaje encriptado que seria
20
𝑎 𝑏 𝑐 20
[−2 1 0]*[18] =20a+18b=20,-40+18=-22,-20+(-18)=-38
−1 −1 1 0
Para comprobar el resultado anterior podemos sacarle módulo 28 a los tres resultados de la
multiplicación y nos dará los valores de las tres primeras letras encriptadas
20 20
[−22]mod 28[ 6 ]
−38 18
Podemos repetir el proceso, pero con las últimas tres letras desencriptadas para obtener nuestra
segunda ecuación, y ya no sería necesario comprobar el resultado por lo tanto solo multiplicamos
la primera fila de la matriz:
𝑎 𝑏 𝑐 16
[−2 1 0]*[15]=16a+15b+27c=16
−1 −1 1 27

Para obtener nuestra 3 ecuación podemos hallar la determinante de la matriz clave, para ello
vamos a usar el método de sarrus que consiste en multiplicar las diagonales de la matriz:
𝑎 𝑏 𝑐
[−2 1 0] =a*1*1+(-b)*0*(-1)+c*(-2)*(-1)-(-1)*1*c-(-1)*0*a-1*(-2)*(-b)=a-2b+3c
−1 −1 1
Resolver el sistema de ecuaciones planteada
Ahora para resolver las 3 ecuaciones vamos a utilizar el método de Gauss Jordan
20a+18b+c=20
16a+15b+27c=16
a+2b+3c=1
matriz aumentada
a b c
20 18 1 20
[16 15 27] 16
1 2 3 1
Celda 3,1 -20R3+R1 y el resultado va en el renglón 3
20 18 1 20
[16 15 27 ] 16
0 −22 −59 0
Celda 2,1 -5R2+4R1 y el resultado va en el renglón 2
20 18 1 20
[0 −3 −131] 0
0 −22 −59 0
Celda 3,2 3R3+(-22) y el resultado va en el renglón 3
20 18 1 20
[ 0 −3 −131] 0
0 0 2705 0
Dividimos en 2705 para no trabajar con números grandes
 20 18 1 20
[ 0 −3 −131] 0
0 0 1 0
Celda 1,3 –R3+R1 y el resultado va el en renglón 1

20 18 0 20
[ 0 −3 −131] 0
0 0 1 0
Celda 2,3 131R+R2 y el resultado va en el renglón 2

20 18 0 20
[0 −3 0] 0
0 0 1 0
Celda 1,2 6R2+R1 y el resultado va en el renglón 1

20 0 0 20
[0 −3 0] 0
0 0 1 0
Igualamos la diagonal a 1 de la siguiente manera dividimos el renglón 1 en 20 =R1/ (-20) y
resultado en el renglon1
20 0 0 20 1 0 0 1
[0 −3 0] 0 =[0 −3 0] 0
0 0 1 0 0 0 1 0
Dividimos renglón 2 en 3=R2/3 y el resultado en el renglón 2
1 0 0 1 1 0 0 1
[0 −3 0] 0=[0 1 0] 0
0 0 1 0 0 0 1 0
Las 3 incógnitas de nuestra matriz clave han sido despejadas
a =1
b=0
c=0
Entonces remplazando la matriz clave queda de la siguiente manera
𝑎 𝑏 𝑐 1 0 0
Matriz clave=[−2 1 0] matriz clave=[−2 1 0]
−1 −1 1 −1 −1 1
A la matriz clave le sacamos la inversa
 1 0 0
[2 1 0]
3 1 1
Mensaje encriptado TGRBZIOYRNBTQOZPLX
20 1 15 13 17 16
Matriz a descifrar 𝐷 [ 6 26 25 1 15 11]
18 8 18 20 26 24
Se multiplica matriz clave inversa módulo 28 por la matriz a descifrar
1 0 0 20 1 15 13 17 16
[2 1 0]* [ 6 26 25 1 15 11]
3 1 1 18 8 18 20 26 24
20 1 15 13 17 16
= [46 28 55 27 49 43] Al resultado de la matriz clave inversa modulo 28*D se le saca
84 37 88 60 92 83
el modulo 28.
20 1 15 13 17 16
[18 0 27 27 21 15]
0 9 4 4 8 27
Se procede a expandir la matriz
20 18 0 1 0 9 15 27 4 13 27 4 17 21 8 16 15 27

TRABAJO_EN_EQUIPO_

Aportes individuales

Wilson German Cruz Tafur: buenos días compañeros, tenemos una matriz de 3x3 con
3 incógnitas también contamos unas algunas pistas, debemos encontrarlas y
reemplazarlas en la matriz clave
Multiplicamos la matriz dada por las tres primeras letras descriptadas ( TRA) nos da 1
ecuación.
Multiplicamos la matriz dada por la otra pista que son las últimas 3 letras (PO_) nos da
la 2 ecuación.
Aplicamos el método de Sarrus a la matriz dada y nos da la 3 ecuación.
Rubén Darío Herrera Preciado: Correcto compañero, luego de esto remplazamos la
matriz clave y A la matriz clave le sacamos la inversa lo que nos dio como resultado
1 0 0
[2 1 0]
3 1 1
Mensaje encriptado TGRBZIOYRNBTQOZPLX
20 1 15 13 17 16
Matriz a descifrar 𝐷 [ 6 26 25 1 15 11]
18 8 18 20 26 24
Iván Francisco Cortázar: Después de aplicar el método Sarrus, procedemos a aplicar
el método Gauss Jordan en la matriz resultante para posteriormente obtener la matriz
aumentada. Que en el paso a paso que desarrollamos nos ayudara a despegar las
incógnitas de nuestra matriz clave y así finalmente poder desencriptar el mensaje.
Después de obtener nuestra matriz una vez aplicada la inversa, procedemos a aplicar
módulo 28 a la matriz resultante.
El resultado una vez aplicado módulo 28 se procede a expandir, para luego entrar a
reemplazar los valores por los correspondientes del método de Hill y así obtener como
resultado el mensaje desencriptado TRABAJO_EN_EQUIPO_

Wilson German Cruz Tafur:

Rubén Darío Herrera Preciado:

Iván Francisco Cortázar:

Conclusión
Comprendemos la importancia de la aplicación del algebra lineal en la cotidianidad, ya que puede
desarrollar relaciones en diferentes campos como lo son el científico, el tecnológico, el
económico. Permite realizar formulaciones a diversas variables que se nos presentan en el día a
día, ya que facilita los cálculos, permite desarrollar modelos y analizar diversos datos que nos
permitan aplicar soluciones en diversos campos.

Bibliografías
 Canal Youtube Matemusculos. Cifrado de Hill
https://www.youtube.com/watch?v=ChOhsL-zvBo
 Canal Youtube Matemusculos, Cifrado de Hill
https://www.youtube.com/watch?v=4F7iQU6HXgY
 Canal Youtube Julioprofe, Sistemas de ecuaciones 3 * 3 por Gauss – Jordan
https://www.youtube.com/watch?v=91xUg1L7O7s
 Canal Youtube Julioprofe, Sistemas de ecuaciones 3 * 3 por Gauss – Jordan (parte 2)
https://www.youtube.com/watch?v=pUabaQqbrug