1

SEMANA 5. ACTIVIDADES PARA EL CONSOLIDADO GRUPAL

Ana María Cortes Nova

Sandra Angélica Torres Prieto

Claudia Patricia Torres Sánchez

Nelson Sánchez Guevara

Sandra Patricia Beltrán Pereira

Universidad Politécnico Grancolombiano

Ingeniería Industrial – Álgebra Líneal

Modalidad Virtual

Octubre 05 de 2021
 2

DESARROLLO SEMANA 5. ACTIVIDADES PARA EL CONSOLIDADO GRUPAL

1. Información que se conoce:

a. Mensaje Interceptado IZFORVKGRWVXMJJMUBLOVGXHOKE

b. Las tres primeras letras del mensaje oculto son DEM y las tres últimas son LES.

c. La matriz clave es de la forma

d. El determinante de la matriz clave es 1.

e. Valores del Alfabeto.

2. Desarrollo actividad 1.

Planteen un sistema de ecuaciones que permita hallar las incógnitas 𝑎, 𝑏, 𝑐.

a) Conociendo el resultado de hallar el Determinante de la Matriz Clave procedemos a

plantear la primera ecuación del sistema.

Det (C)=

Teniendo en cuenta que conocemos que el valor de b para hallar la determinante es -1

podemos decir que a+2(-1) +3c= 1 es igual que

a-2+3c=1

a+3c=1+2

Obteniendo como primera ecuación del sistema a+3c=3

 3

b) Teniendo en cuenta los datos conocidos del mensaje y la configuración del mensaje

cifrado podemos decir que:

Las letras iniciales que se conocen del mensaje tiene el siguiente valor en el alfabeto

D E M

3 4 12

Estableciendo una relación entre la matriz clave y la información relacionada para

obtener un producto entre matrices de la forma

a b c 3

-2 1 0 4

-1 -1 1 12

La suma de los productos de la primera fila por la primera columna equivale al valor de la

PRIMERA posición del mensaje encriptado que según los valores del alfabeto es igual a

8.

Teniendo en cuenta lo anterior se puede decir que

3a + 4b + 12c = 8 Obteniendo así le segunda ecuación de nuestro sistema.

c) Teniendo en cuenta los datos conocidos del mensaje y la configuración del mensaje

cifrado podemos decir que:

Las letras finales que se conocen del mensaje tiene el siguiente valor en el alfabeto

L E S

11 4 19
 4

Estableciendo una relación entre la matriz clave y la información relacionada para

obtener un producto entre matrices de la forma

a b c 11

-2 1 0 4

-1 -1 1 19

La suma de los productos de la primera fila por la primera columna equivale al valor de la

ULTIMA posición del mensaje encriptado que según los valores del alfabeto es igual a

15.

Teniendo en cuenta lo anterior se puede decir que

11a + 4b + 19c = 15 Obteniendo así le tercera ecuación de nuestro sistema.

Teniendo en cuenta lo anterior tenemos el siguiente sistema de ecuaciones

a+3c=3

3a + 4b + 12c = 8

11a + 4b + 19c = 15
 5

3. Desarrollo actividad 2

Resolver el sistema de ecuaciones planteado.

Siendo el sistema de ecuaciones:

a+3c=3

3a + 4b + 12c = 8

11a + 4b + 19c = 15

Con los valores conocidos y teniendo en cuenta el orden de ubicación de las variables

estableceremos una matriz que nos permitirá conocer el valor de las variables, este caso a

través del método Gauss-Jordan, así:

Iniciamos con las operaciones entre filas de la forma

F2 - 3F1

Con el resultado de F2 - 3F1, continuamos de la forma

F3 - 11F1

Con el resultado de F3 - 11F1, continuamos de la forma

F2 / (4)

Con el resultado de F2 / (4), continuamos de la forma

F3 – 4F2

Con el resultado de F3 – 4F2, continuamos de la forma

F3 / (-17)
 6

Con el resultado de F3 / (-17), continuamos de la forma

F2 - 3/4F3

Con el resultado de F2 - 3/4F3, continuamos de la forma

F1 - 3F3

a Finalmente obtenemos la matriz

b Identidad y por consiguiente los
valores de las variables
c respectivamente

4. Desarrollo actividad 3

Empleando la matriz clave, descifre el mensaje oculto.

Teniendo en cuenta la solución del sistema de ecuaciones podemos decir que la matriz

clave es de la forma:

0 -1 1
Inicialmente podemos comprobar que la matriz clave
-2 1 0 cumple con la información del valor del determinante dado
al inicio del ejercicio de la forma Det(C)= 1
-1 -1 1

Teniendo en cuenta el mensaje encriptado y los valores numéricos correspondiente en

función del alfabeto, se organiza la información en una matriz de forma 3x9.

8 15 10 23 12 12 11 6 15

26 18 6 22 9 21 15 24 10

5 22 18 24 9 1 22 7 4
 7

Con el fin de poder establecer un producto de la matriz resultante, se halla la inversa

de la matriz clave en módulo 28.

1 0 27

2 1 26

3 1 26

Teniendo la Matriz Inversa de la Matriz Clave (K-1mod28) y la Matriz con los valores

numéricos del mensaje encriptado (A), efectuamos la multiplicación de la forma

K-1mod28*A, obteniendo la matriz (B)

143 609 496 671 255 39 605 195 123

172 620 494 692 267 71 609 218 144

180 635 504 715 279 83 620 224 159

Teniendo en cuenta que los valores contenidos en la Matriz A corresponden a la

asignación numérica de los elementos alfabéticos del mensaje encriptado, aplicamos la

operación por el modular respectivo en este caso mod28

3 21 20 27 3 11 17 27 11

4 4 18 20 15 15 21 22 4

12 19 0 15 27 27 4 0 19

Con la matriz del mensaje realizamos la validación de las pistas iniciales que se suministraron

para el ejercicio, donde se dice que

Las tres primeras letras del mensaje oculto son DEM y las tres últimas son LES, en términos

numéricos corresponde al orden de la matriz resultante.

El mensaje contenido en la matriz resultante es: DEMUESTRA TODO LO QUE VALES

 8

Referencias WEB

Anders.(2018, 10 de agosto). Encriptación a través de Álgebra Lineal - método de Hill

[Video]. YouTube. https://www.youtube.com/watch?v=nylAA4eKXIY.

Maestro Astilla (2018, 12 de agosto), Como encriptar con matrices paso a paso bien explicado

con ejemplos.

[Video]. YouTube https://www.youtube.com/watch?v=1F9W9zhJu44

Luis Augusto Zuñe Bispo (2017, 20 de septiembre). Cifrado de Hill

[Video]. YouTube https://www.youtube.com/watch?v=NKW3rQTcENs&t=175s