TRABAJO COLABORATIVO

Algebra Lineal

Instructor:

JOSELIN MONTEALEGRE

Docente - Politécnico Grancolombiano

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
INGENIERIA INDUSTRIAL
2019
 INTRODUCCION

La intención de este trabajo colaborativo es conocer que por medio del uso de las
aplicaciones del algebra línea, en este caso la criptologia; los mensajes secretos para
cifrarlos hay técnicas de complejidad que depende de las herramientas matemáticas que se
empleen en el diseño de los algoritmos de cifrado.

Un sistema que tratamos en el Sistema de Hill o Cifrado en Bloques que se creo por el
matemático Lister Hill en 1929, basado en ideas de algebra lineal, en particular, en el
álgebra de matrices.

Por lo cual el desarrollo de problemas que se presentan en el día a día, además de darnos un
abanico de posibilidades para implementarlos de manera diferente para mas generación y
emisión de un mensaje el cual se puede mantener su privacidad, también se quiere que el
dato sea exclusivo solo para el receptor.
 Actividad 1

Consultar el sistema de HILL para entripar y desencriptar mensajes, luego describa el

proceso (paso a paso) para cifrar la palabra DEDICACIÓN empleando la matriz clave, y la
asignación numérica que aparece en el siguiente recuadro (en el símbolo-_- representa el
espacio entre palabras)

1 −4
Matriz clave
0 1

1. Proceso para el encriptado del mensaje

DEDICACION

3 4 3 8 2 0 2 8 15 13

1 −4
Matriz encriptadora=
0 1
Vemos que el determinante de esta matriz es 1 lo cual es diferente a 0 lo que nos permite
hallarle la inversa, necesaria para desencriptar el mensaje.

Vamos a descomponer nuestro mensaje en bloque de 2 columnas es decir 10/2= 5

Matriz a encriptar:

3 3 2 2 15

4 8 0 8 13

Luego procedemos a multiplicar la matriz dada para encriptar con la matriz resultante del
mensaje:

1 −4 3 3 2 2 15 16 0 2 28 21
x =B=
0 1 4 8 0 8 13 4 8 0 8 13

(1X3) + (-4X4)= -13 =16 =P

(0X3) + (1X4)= 4= E

(1X3) + (-4X8)= -29 = 0 A

(0X3) + (1X8)= 8 = I
(1X2) + (-4X0)= 2 = C

(0X2) + (0X0)= 0 =A

(1X2) + (-4X8)= -30 = 28 = .

(0X2) + (1X8)= 8 =I

(1X15) + (-4X13)= -37 = 21 = U

(0X15) + (1X13)=13 = N

El mensaje encriptado es: PEAICA.IUN

2. Proceso para obtener la matriz inversa.

Para poder desencriptar el mensaje debemos hallar la inversa de la matriz utilizando el

método de gauss Jordán, entonces lo primero que tenemos que hacer es ubicar la matriz de
la siguiente forma del lado izquierdo vamos a tener los valores de la matriz clave y del lado
derecho vamos a colocar una matriz identidad de las mismas dimensiones en este caso sería
de 2X2.

1 −4 1 0
( ) ( )
0 1 0 1
Nuestro objetivo es que al lado izquierdo nos quede la matriz identidad y del lado derecho
nos va a queda un conjunto de valores que van a corresponder la matriz inversa.

1 4 1 0 0 4 04 14
( ) ( ) = R1 = 4R2 + R1 = 1 −4 1 0 = 1014 = 0 1 −−1
0 1 0 1
Esta sería nuestra matriz inversa ahora lo que tenemos que hacer es multiplicar esta matriz por los
bloques. para poder desencriptar la palabra.

Ahora vamos a multiplicar la inversa de A por la matriz encriptada:

1 4 15 0 2 28 21 3 3 2 2 15
x =
0 1 4 8 0 8 13 4 8 0 8 13

(1X16) + (-4X4)= -32 =3 = D

(0X16) + (1X4)= 4= E

(1X0) + (-4X8)= -32 = 3 =D

(0X0) + (1X8)= 8 = I

(1X2) + (4X0)= 2 =C

(0X2) + (0X0)= 0 =A

(1X28) + (4X8)= 60 = 2 = C

(0X28) + (1X8)= 8 = I

(1X21) + (4X13)= -73 = 15 = O

(0X21) + (1X13)=13 = N

Actividad 2

Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH

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

452

231

121

1. Mensaje descifrado

ELEXITODEPENDEDELESFUERZO

4 11 27 4 24 8 20 15 27 3 4 16 4 13 3 4 27 3 4 11 27 4 19 5 21 4 18 26 15 27

2. Proceso para desencriptar Mensaje

Mensaje cifrado de donde se van agrupando de a 3 los elementos para formar la matriz:

H T Q Ñ U L U Y X HBZ P HXO T J HT QBADWIG PZ H

7 20 17 14 21 11 21 25 24 7 1 26 16 7 24 15 20 9 7 20 17 1 0 3 23 8 6 16 26 7

Previamente a se procede a realizar el proceso para obtener a matriz inversa que nos
permitirá desencriptar el mensaje y para esto procedemos de la siguiente manera:

Teniendo en cuenta nuestra matriz:

4 3 1
5 3 2 =A
2 1 1
1. Debemos hallar el determinante para conocer si nuestra matriz es invertible, lo
hallamos de la siguiente manera:

/A/=(4X3X1) + (2X2X2) + (5X1X1) − (1X3X2) − (4X2X1) − (5X2X1

/A/=12+8+5-6-8-10=1

2. Teniendo en cuenta que nuestro determinante es mayor que cero (1) procedemos a
hallar nuestra matriz inversa.

3 2 5 2
A11= (-1)2 = 1X (3-2)=1 A12 =(-1)3 = -1
1 1 2 1

5 3
A13 =(-1)4 = -1
2 1

2 1 4 1 4 2
A21 =(-1)3 = -1 A22 =(-1)4 =2 A23 =(-1)5 =0
1 1 2 1 2 1

2 1 4 1 4 2
A31 =(-1)4 =1 A32 =(-1)5 = -3 A33 =(-1)6 =2
3 2 5 2 5 3
Este proceso se realizó por el método de cofactores, obteniendo nuestra matriz inversa:

Matriz Clave Matriz inversa

4 2 1 1 −1 1
5 3 2 = −1 2 −3
2 1 1 −1 0 2
Matriz resultante del mensaje encriptado

7 14 21 7 16 15 7 º 23 16
20 21 25 1 7 20 20 0 8 26
17 11 24 26 24 9 17 3 6 7

Se procede a realizar la multiplicación de las matrices para desencriptar el mensaje,

teniendo en cuenta que los resultados deben estar en un rango de 0 a 28 es decir Mod29
para obtener un resultado valido y que el proceso se lleve a cabo exitosamente, vamos a
realizar una parte de la operación para tener un punto de partida y comprender esta parte:

Ar1 x B1 = 7-20+17 = 4

Ar2 x B1 = -7+40-51 => -18 = 11

Ar3 x B1= -7+0+34 = 27

Ar1 x B2= 14+21+11 = 4

Ar2 x B2= -14+42-33 = -5 => 24

Ar3 x B2= -14+0+22 = 8

Ar1 x B3= 21-25+24 = 20

Ar2 x B3= -21+50-72 = -43 => 15

Ar3 x B3= -21 +0+48 = 27

Ar1 x B4= 7-1+26 = 32 => 3

Ar2 x B4= -7+2-78 = -83 => 4

Ar3 x B4= -7 +0+52 = 45 => 16

Ar1 x B4= 16-7+24 = 33 => 4

Ar2 x B4= -16+14-72 = -74 => 13

Ar3 x B4= -16 +0+48 = 32 => 3

Reemplazamos con el equivalente al valor

Numérico:

ELEXITODEPENDEDELESFUERZO