ALGEGREBRA LINEAL

TRABAJO COLABORATIVO GRUPO 29

PRESENTADO POR:

AYDE MIREYA FIERRO CRUZ COD:1821982281

EIMER JESITH MELO PENARANDA COD:1811983174

JUAN DAVID VARGAS RODRIGUEZ COD: 1821983052

PRESENDADO A:

JOSE ROBLES

POLITECNICO GRAN COLOMBIANO

INGENIERIA INDUSTRIAL
 2018

SITUACIÓN PROBLEMA: MENSAJES OCULTOS

Objetivos del 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.

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego, describa el proceso

(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave A=

y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa el
espacio entre las palabras).
Figura 1

Desarrollo de la actividad.

1. Como la matriz clave tiene 2 columnas entonces se trabajan con bloques de longitud 2.

2. Descomponer el mensaje en bloques con dos letras cada uno. Se tienen 10 caracteres
entonces se forman 10/2=5; es decir 5 bloques.
D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

3. Con las letras de los bloques se forman 5 matrices de orden 2x1

B1 B2

4. Calculamos los productos entre la matriz decodificadora A= y las matrices de orden

2x1.

C1= A*B1=
En congruencia

modular 29

En congruencia
C1= A*B2=
modular 29

C1= A*B3=

C1= A*B4=
En congruencia
 modular 29

C1= A*B5=
En congruencia

modular 29

5. Ahora el mensaje cifrado es:

P E A I C A . I U N

16 4 0 8 2 0 28 8 21 13

Actividad 2.

Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH Junto

con este mensaje encriptado, solo se logró obtener la matriz clave:

La misión del grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el

mensaje.

Desarrollo de la actividad:

Para decodificar un mensaje codificado debemos usar la matriz de decodificación y los números
asignados a su correspondiente letra. Entonces procedemos a asignar los números de acuerdo al
cuadro de la primera actividad
H T Q Ñ U L U Y X H B Z P H X

7 20 17 14 21 11 21 25 24 7 1 26 16 7 24
 O T J H T Q B A D W I G P Z H

15 20 9 7 20 17 1 0 3 23 8 6 16 26 7

1. Procedemos a agrupar los números en bloques de 3 y así formar matrices C1, C2, C3…Cm

de orden 3x1 porque la matriz clave es de orden 3x3. Teniendo 30 numeros los dividimos

en grupos de 3 obteniendo 10 matrices de orden 3x1

2. Calculamos la inversa de la matriz clave: A=

Para hallar la matriz inversa usaremos el método Gauss-Jordan.

-2R3+R1→R3

-5R1+4R2→R2

R3+R1→R1
3R3+R2→R2

4 20
[0 24
0 00

-R2+R1→R1

4 0−4
[0 24
0 00

R3/-1

4 0−4
[0 24
0 00

R2/2

4 0−4
[0 12
1 00

R1/4

2 0−1
[0 12
0 00

Entonces tenemos que:

A⁻

3. Con la inversa de la matriz de decodificación se calcula B1=A-1C1, B2= A-1C2,…,

B10= A-1C10
 En congruencia

4
B1=A-1C modular 29 [11]
27

1 −1 1 14
4 4
14 + (−21) + 11 = 4 En congruencia
B2= A-1
modular 29 [24]
8

1 −1 1 21
21 + (−25) + 24 = 20
20
En congruencia
20

B3=A-1C 50 modular 29
[14]
27

1 −1 1 77
32
+ (−1) + 26 = 32
En congruencia
3

B4=A-1C modular 29 [4]

16
 1 −1 1 16
33
16 + (−7) + 24 = 33 En congruencia
3

B5=A-1C 16 14 72 74 modular 2
[4]
16

1 −1 1 15
4 3
15 + (−20) + 9 = 4 En congruencia
B6=A-1C 15 modular 29 [13]
3

1 −1 1 77
4
+ (−20) + 17 = 4
En congruencia
4

B7=A-1C modular 29 [18]

27

1 −1 1 1 1+3=4 4
B8=A-1C8=[−1 2 −3] [0] = (−1) + (−9) = −10 =[−10] ≡ En
congruencia
modular 29
−1 0 2 3 (−1) + 6 = 5 5 5

21
En congruencia
B9=A-1C modular 29 [ 4 ]
18
B10=A- 1C
En congruencia
modular 29
27

4. Organizamos los números de las matrices B1, B2, B3,…,B10 en una fila y le asignamos la letra

que le corresponde a cada número y tenemos que el mensaje descifrado es:

4 1 2 4 2 8 2 1 2 3 4 1 4 1 3 4 1 3 4 1 2
1 7 4 0 4 7 6 3 3 8 7

E L _ E X I T Ñ _ D E P E N D E N D E R _

4 1 5 2 4 1 2 1 2
9 1 8 6 5 7

E S F U E R Z O _
 Webgrafía

https://poli.instructure.com/files/1503207/download?download_frd=1&verifier=p6AKaZxcHKB
47TcIeS0UtqnCgT5cBLyVzKI0bBnr

https://ebookcentral-proquest-
com.loginbiblio.poligran.edu.co/lib/bibliopoligransp/reader.action?ppg=83&docID=3227263&t
m=1519658255927