1

DESCIFRANDO LA MÁQUINA ENIGMA

MISION FINAL

EDUAR MANUEL RODRIGUEZ SARABIA

JOSE ALIRIO PATIÑO CASALLAS

MARIA CAMILA CARVAJAL SANCHEZ

NELSON CAICEDO RODRIGUEZ

OSCAR MAURICIO ROA RODRIGUEZ

UNIVERSIDAD POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA DISEÑO E INNOVACION

ALBEGRA LINEAL

SUBGRUPO 13

JAIRO LUQUERNA SANCHEZ

27 E SEPTIEMBRE 2022
 2

Infografía de Subgrupo 13

Este grupo de Trabajo presento muchos procesos de aprendizaje y un sinfín de tomas

de decisión para lograr definir este Nombre, escudo y lema que nos identifica.

Permitiendo Culminar una misión la cual comprendía varios obstáculos de aprendizaje,

los cuales fueron superados a satisfacción, de ahí nuestro lema.

Nombre: Los Intre𝜋2

Lema: "La Fuerza de la Matemática, crea el escudo del conocimiento"

Escudo
 3

DESARRROLLO DE LA MISION

1. Misión final de nominada “ACABAR CON LA GUERRA”. Donde se nos informa lo

siguiente:

“El ejercito 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”. 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.

Adicionalmente presentan las siguientes pistas:

• Las Tres primeras letras son TRA

• Las tres últimas letras son PO_

• El determinante de la Matriz Clave es 1

Y nos presentan la Matriz Clave:

𝑎 𝑏 𝑐
𝑀𝑎𝑡𝑟𝑖𝑧 𝐶𝑙𝑎𝑣𝑒: −2 1 0
−1 −1 1

Junto con el mensaje encriptado:

TGRBZIOYRNBTQOZPLX
 4

Para lograr solucionar esta misión se realiza el siguiente procedimiento, se le da el valor

a cada una de las letras del mensaje encriptado con el Método de HILL como se ve en la

Tabla 1.

Tabla 1

Valores del mensaje encriptado con Método de HILL.

T G R B Z I O Y R N B T Q O Z P L X
20 6 18 1 26 8 15 25 18 13 1 20 17 15 26 16 11 24

Nota: Muestra que valor representa cada letra en el método para lograr formar la matriz para la
desencriptación del mensaje.

donde con los valores formamos la Matriz C para iniciar con la descodificación del

mensaje:

20 1 15 13 17 16
𝑀𝑎𝑡𝑟𝑖𝑧 𝐶 6 26 25 1 15 11
18 8 18 20 26 24

Ahora se tienen en cuenta las pistas proporcionadas para el mensaje original donde se

puede formar parte de la Matriz Original o denominada Matriz B. a estas pistas también

se les da valor con el método de HILL, para luego iniciar con la formación de matriz de

mensaje (Matriz B) como se muestra en la Tabla 2.

 5

Tabla 2.

Valores del mensaje encriptado con Método de HILL.

T R A P O
20 18 0 16 15 27

Nota: Se forma la matriz con las pistas mencionadas y los demás espacios se completarán con el desarrollo de
la misión

Y con esto se tiene el resultado la siguiente Matriz B

20 16
𝑀𝑎𝑡𝑟𝑖𝑧 𝐵 18 15
0 27

Donde se tienen espacios en blanco del resto de las letras que faltan del menaje

original. Teniendo presente esto formamos la siguiente expresión, para formar las

ecuaciones que nos ayudaran a encontrar los valores de las Variables de la Matriz Clave:

La expresión es: Matriz Clave * Mensaje Original (B)= Matriz Encriptada (C)

Con esto formaremos las siguientes ecuaciones las cuales nos permitirán encontrar el

valor de las incógnitas de la matriz llave:

Se realiza el método de multiplicación de las matrices (donde la primera fila de la matriz

llave se multiplican con la primera columna de la matriz del mensaje original y estos

resultados se suman y dan el resultado de la primera posición de la matriz encriptada, y

así sucesivamente hasta completar todas las posiciones de la matriz resultado) se

forman las siguientes ecuaciones:

 6

20a+18b=20 Ecuación (1)

16a+15b+27c=16 Ecuación (2)

Como se ha podido ver en el desarrollo de la misión las incógnitas son 3 y tan solo

tenemos dos ecuaciones. Se necesitaría una tercera ecuación para lograr resolver el

problema, por lo que con una tercera pista (Donde el determinante de la matriz llave es

1) podemos buscar esta tercera ecuación de la siguiente forma.

Se le halla el determinante a la matriz llave con el método de Sarrus.

𝑎 𝑏 𝑐
𝑀𝑎𝑡𝑟𝑖𝑧 𝐶𝑙𝑎𝑣𝑒: −2 1 0
−1 −1 1

𝑑𝑒𝑡 = ((𝑎 ⋅ 1 ⋅ 1) + (𝑏 ⋅ 0 ⋅ −1) + (𝑐 ⋅ −2 ⋅ −1)) − ((𝑐 ⋅ −1 ⋅ 1) + (𝑎 ⋅ 0 ⋅ −1) + (𝑏 ⋅ −2 ⋅ 1))

𝑑𝑒𝑡 = (𝑎 + 2𝑐) − (−𝑐 − 2𝑏)

𝑑𝑒𝑡 = 𝑎 + 2𝑏 + 3𝑐

Y así ya se tendrían las 3 ecuaciones para lograr resolver los valores de a, b y c, las

ecuaciones serian:

20𝑎 + 18𝑏 = 20 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 (1)

16a+15b+27c=16 Ecuación (2)

a+2b+3c=1 Ecuación (3)

Donde nos queda un sistema de Ecuaciones de 3𝑥3. Aplicando el método de reducción,

formamos dos pares de ecuaciones

 7

• Ecuación (1) con ecuación (3)

20𝑎 + 18𝑏 = 20 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 (1)

𝑎 + 2𝑏 + 3𝑐 = 1 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 (3)

dividimos por 2 la ecuación (1): 10𝑎 + 9𝑏 = 10

multiplicamos por -10 la ecuación (3): −10𝑎 − 20𝑏 − 30𝑐 = −10

reducción ecu (1) y ecu (3) después de las operaciones:

− 11𝑏 − 30𝑐 = 0 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 ( 𝑎)

• Ecuación (2) con ecuación (3).

16𝑎 + 15𝑏 + 27𝑐 = 16 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 (2)

𝑎 + 2𝑏 + 3𝑐 = 1 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 (3)

multiplicamos por -16 la ecuación (3): −16𝑎 − 32𝑐 − 48𝑐 = −16

reducción ecu (2) y ecu (3) después de la operación:

− 17𝑏 − 21𝑐 = 0 𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 (𝑏)

Se reescribe como un sistema de ecuación 𝑎 𝑦 𝑏, despejando el valor de 𝑏

21
𝑏 = − 𝑐
17

Se sustituye el valor de 𝑏 en la ecuación 𝑎

21
− 11 ∗ (− 𝑐 ) − 30𝑐 = 0 ⟹
17

231
𝑐 − 30𝑐 = 0 ⟹
17
 8

279
− 𝑐 = 0 ⟹
17

𝑐=0

Se reemplaza el valor de 𝑐 en la ecuación 𝑎

−11𝑏 − 30 ∗ 0 = 0 ⟹

−11𝑏 = 0 ⟹

𝑏 = 0

Y finalmente se reemplaza el valor de 𝑏 en la ecuación (1)

20 𝑎 + 18 ∗ 0 = 20 ⟹

20𝑎 = 20 ⟹

20
𝑎 = ⟹
20

𝑎 =1

Reemplazando las incógnitas en la matriz clave

1 0 0
𝑀𝑎𝑡𝑟𝑖𝑧 𝐶𝑙𝑎𝑣𝑒: −2 1 0
−1 −1 1

Se procede a calcular la inversa de la matriz clave:

Se debe tener en cuenta que la matriz debe ser cuadrada y que su determinante sea

diferente de cero. Como ya sabemos que el determinante es 1 podemos concluir que si

tiene matriz inversa.

 9

Inicialmente debemos ampliar nuestra matriz con una matriz identidad para desarrollar

la inversa:

1 0 0 1 0 0
𝑀𝑎𝑡𝑟𝑖𝑧 𝐶𝑙𝑎𝑣𝑒: −2 1 0 | 0 1 0
−1 −1 1 0 0 1

Al ampliar la matriz el Renglón 1: Queda igual porque ya tiene el valor 1 y la tomamos

como referencia. R1 = R1

Renglón 2:

−2 1 0 0 1 0
|
−1 −1 1 0 0 1

El renglón 2 lo multiplicamos por 2 y luego lo sumamos

−2 1 0 0 1 0
2 0 0 | 2 0 0 Nos que un nuevo renglón 2
0 1 0 2 1 0

Renglón 3: Ya tiene valor 1 simplemente se suma

−1 −1 0 0 0 1
1 0 0 | 1 0 0 Nos que un nuevo renglón 3
0 −1 1 1 0 1

Se nos genera una nueva matriz

1 0 0 1 0 0
0 1 0 | 2 1 0
0 −1 1 1 0 1

Tomamos como referencia el renglón 2

• Renglón 1: Queda igual porque ya tiene el valor 0 y la tomamos como referencia.

R1 = R1.
 10

• Renglón 2: Queda igual porque ya tiene el valor 1 y la tomamos como referencia.

R2 = R2

• Renglón 3: Ya tiene valor -1 simplemente se suma

0 −1 1 1 0 1
0 1 0 | 2 1 0 Nos que un nuevo renglón 3
0 0 1 3 1 1

Se nos genera una nueva matriz

1 0 0 1 0 0
0 1 0 | 2 1 0
0 0 1 3 1 1

Con este resultado ya definimos la matriz inversa de A

1 0 0
𝐴−1 2 1 0
3 1 1

Ya se tiene el resuelto de las 3 incógnitas y la matriz inversa de la matriz clave. se

procede a multiplicar la matriz clave por el mensaje encriptado, como se muestra en la

siguiente expresión y su procedimiento como se muestra en la Figura 1:

Inversa de Matriz Clave (𝐴−1 ) * Mensaje Encriptado (C)= Matriz Desencriptada (B)

1 0 0 20 1 15 13 17 16 20 1 15 13 17 16
2 1 0* 6 26 25 1 15 11= 46 28 55 27 49 43
3 1 1 18 8 18 20 26 24 84 37 88 60 92 83

Figura 1

Procedimiento de Multiplicación de Matrices

Nota: en la Imagen se puede observar el paso a paso del proceso de multiplicación de matrices entre una
inversa (3x3) y la Encriptada.
 11

Y se obtiene la Matriz B donde al aplicarle MOD 28 podemos tener el mensaje original

20 1 15 13 17 16
𝑀𝑎𝑡𝑟𝑖𝑧 𝐵 = 46 28 55 27 49 43
84 37 88 60 92 83

A este resultado se le aplica MOD 28

20 1 15 13 17 16
𝑀𝑎𝑡𝑟𝑖𝑧 𝐵 = 18 0 27 27 21 15
0 9 4 4 8 27

Ahora organizamos el resultado teniendo en cuenta los valores que tiene y que toma el

valor de una letra del abecedario con el método de HILL y poder formar mensaje

original. El mensaje descifrado es el siguiente: T R A B A J O _ E N _ E Q U I P O _

2. Conclusión de la Misión: Se implementaron varios temas referentes a trabajar con

matrices, nombrado en las diferentes clases de esta Materia y logramos descifrar el

mensaje oculto en la actividad de este módulo y adicionalmente reforzamos la

importancia de compartir con un buen grupo de trabajo gracias al "trabajo en

equipo”
12