1

TRABAJO COLABORATIVO ALGEBRA LINEAL

Cindy Katherine Sierra Aponte 1320011927

Juan Manuel Gutiérrez 1510650053
Jonathan Camilo Jiménez Castañeda 1330651605
Septiembre 2018.

Politécnico Grancolombiano
Departamento de ciencias Básicas
Algebra Lineal
2
 3

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:

1 7
( )
0 1

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

Solución:
1. Hallar el determinante de la matriz clave el cual debe ser diferente de cero

1 7
K= | | det k = ((1.1)-(0.7)) = 1 determinante = 1
0 1

2. Asignarle los valores correspondientes a la palabra DEDICACION según el valor que

corresponda a cada letra

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

4. Multiplicar matriz clave por la encontrada en la palabra (multiplicar fila por columna),
a la matriz resultante de esta operación se le llamara matriz c

1 7 3 4 3 8 2 3 15 29 113 93
( ).( )=( )
0 1 0 2 8 15 13 0 2 8 15 13

Con los pasos realizados se hace el cifrado del mensaje.

5. para probar que el mensaje encriptado se creó de una manera correcta se puede probar
multiplicando la matriz encriptada por la inversa de la matriz clave y el resultado debe ser
la matriz que contiene los valores numéricos de la palabra dedicación

1 −7 3 15 29 113 93 3 4 3 8 2
Inversa = ( ). ( )= ( )
0 1 0 2 8 15 13 0 2 8 15 13
 4

Actividad 2.

Suponga que se intercepta el mensaje

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP Junto con este
mensaje encriptado, solo se logró obtener la matriz clave

9 5 2
(5 4 3)
1 1 1

La misión del grupo es: 1. Descifrar tal mensaje. 2. Detallar organizadamente todos los
procedimientos que se realizaron para descifrar el mensaje

1. Hallar el determinante de la matriz clave

Se debe hallar el determinante de la matriz clave, el cual debe ser diferente de cero, en mi
caso para hallar el determinante use el método de sarrus que consiste en agregarle la
primera y segunda columna a la matriz clave y realice las operaciones diagonalmente de la
siguiente forma:

9 5 2 9 5
(5 4 3 5 4)
1 1 1 1 1

Operaciones

((9.4.1) +(5.3.1) +(2.5.1)) -((5.5.1) +(9.3.1) +(2.4.1)) = (36+15+10) -(25+27+8) = 61-60 = 1

 5

2. Hallar la matriz adjunta por método de cofactores

Para hallar la matriz adjunta por el método de cofactores se va ocultando fila y columna
de cada posición y a la matriz resultante se multiplica en x restándole el primer valor al
primero y con esto se halla el terminante ejemplo:

Si queremos hallar el valor de la primera posición que es 9 se oculta la fila y la columna

la matriz que queda de esta operación es

4 3
( )
1 1

se multiplica en x =( 4.1)-(1.3) = 4-3 = 1 como la posición de i y j de 9 es 1,1 el sumar

i+j el resultado es 2, cuando el número es par se mantiene el signo pero si es impar se
cambia el sigo

9 5 2
(5 4 3)
1 1 1
Operaciones

Posición en la Valor y suma de i+j Operación Signo

matriz
9 I=1yj=1
5 I=1yj=2
2 I=1yj=3
5 I=2yj=1
4 I=2yj=2
3 I=2yj=3
1 I=3yj=1
1 I=3yj=2
1 I=3yj=2
i+j = 2 4.1-1.3 = 4-3 = 1 Par se mantiene el sigo
i+j = 3 5.1-1.3 = 5-3 = -2 impar se cambia el sigo
i+j = 4 5.1-1.4 = 5-4 = 1 Par se mantiene el sigo
i+j = 3 5.1-2.1 = 5-2 = -3 impar se cambia el sigo
i+j = 4 9.1-1.2 = 9-2 = 7 Par se mantiene el sigo
i+j = 5 9.1-5.1 = 9-5 = -4 impar se cambia el sigo
i+j = 4 5.3-4.2 = 15-8 = 7 Par se mantiene el sigo
i+j = 5 9.3-5.2 = 27-10 = -1 impar se cambia el sigo
i+j = 6 9.4-5.5 = 36-25 = 11 Par se mantiene el sigo

con esto la matriz adjunta es:

1 −2 2
( −3 7 − 4 )
7 − 17 11
 6

3.transponer la matriz y dividirla por el determinante que es 1

1 −3 7
(−2 7 −17) 1 −3 7
2 −4 11
= (−2 7 − 17)
1
2 −4 11

4.Asignar los valores al mensaje

Hallar los valores del mensaje interceptado asignando los valores según la tabla:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y z _ .

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP

N Q Ñ T I J I Q K S S E W N H R Ñ T Y P I W A D P H Y E V N U H Z E M Q T E K J H Q L L P
13 17 14 20 8 9 8 17 10 19 19 4 23 13 7 18 14 20 25 16 8 23 0 3 16 7 25 4 22 13 21 7 26 4 12 17 20 4 10 9 7 17 11 11 16

Una vez hallados los valores dividimos el mensaje de a tres letras con la matriz clave
3*3:

NQÑ|TIJ|IQK|SSE|WNH|RÑT|YPI|WAD|PHY|EVN|UHZ|EMQ|TEK|HJQ|LLP

5.Ahora se arma la matriz con los valores hallados

13 20 8 19 23 18 25 23 16 4 21 4 20 7 11

17 8 17 19 13 14 16 0 7 22 7 12 4 9 11

14 9 10 4 7 20 8 3 25 13 26 17 10 17 16
 7

6.Multiplicar la matriz inversa por la matriz hallada

Se debe hallar el producto de matrices operando inversa por la matriz hallada

1 -3 7
-2 7 -17
1 -4 11

multiplicar

13 20 8 19 23 18 25 23 16 4 21 4 20 7 11

17 8 17 19 13 14 16 0 7 22 7 12 4 9 11

14 9 10 4 7 20 8 3 25 13 26 17 10 17 16

Operaciones

c11 = (1 x 13) + (-3 x 17) + (7 x 14) = 60 c12 = 1 x 20 + (-3) x 8 + 7 x 9 = 59 c13 = 1 x 8 + (-3) x 17 + 7 x 10 = 27

c14 = 1 x 19 + (-3) x 19 + 7 x 4 = -10
c17 = 1 x 25 + (-3) x 16 + 7 x 8 = 33
c110 = 1 x 4 + (-3) x 22 + 7 x 13 = 29
c113 = 1 x 20 + (-3) x 4 + 7 x 10 = 78
c21 = -2 x 13 + 7 x 17 + (-17) x 14 = -145
c24 = -2 x 19 + 7 x 19 + (-17) x 4 = 27
c27 = -2 x 25 + 7 x 16 + (-17) x 8 = -74
c210 = -2 x 4 + 7 x 22 + (-17) x 13 = -75
c213 = -2 x 20 + 7 x 4 + (-17) x 10 = -182
c31 = 1 x 13 + (-4) x 17 + 11 x 14 = 99
c34 = 1 x 19 + (-4) x 19 + 11 x 4 = -13
c37 = 1 x 25 + (-4) x 16 + 11 x 8 = 49
c310 = 1 x 4 + (-4) x 22 + 11 x 13 = 59
c313 = 1 x 20 + (-4) x 4 + 11 x 10 = 114
c15 = 1 x 23 + (-3) x 13 + 7 x 7 = 33
c18 = 1 x 23 + (-3) x 0 + 7 x 3 = 44
c111 = 1 x 21 + (-3) x 7 + 7 x 26 = 182
c114 = 1 x 7 + (-3) x 9 + 7 x 17 = 99
c22 = -2 x 20 + 7 x 8 + (-17) x 9 = -137
c25 = -2 x 23 + 7 x 13 + (-17) x 7 = -74
c28 = -2 x 23 + 7 x 0 + (-17) x 3 = -97
c211 = -2 x 21 + 7 x 7 + (-17) x 26 = -435
c214 = -2 x 7 + 7 x 9 + (-17) x 17 = -240
c32 = 1 x 20 + (-4) x 8 + 11 x 9 = 87
c35 = 1 x 23 + (-4) x 13 + 11 x 7 = 48
c38 = 1 x 23 + (-4) x 0 + 11 x 3 = 56
c311 = 1 x 21 + (-4) x 7 + 11 x 26 = 279
c314 = 1 x 7 + (-4) x 9 + 11 x 17 = 158
c16 = 1 x 18 + (-3) x 14 + 7 x 20 = 116
c19 = 1 x 16 + (-3) x 7 + 7 x 25 = 170
c112 = 1 x 4 + (-3) x 12 + 7 x 17 = 87
c115 = 1 x 11 + (-3) x 11 + 7 x 16 = 90
c23 = -2 x 8 + 7 x 17 + (-17) x 10 = -67
c26 = -2 x 18 + 7 x 14 + (-17) x 20 = -278
c29 = -2 x 16 + 7 x 7 + (-17) x 25 = -408
c212 = -2 x 4 + 7 x 12 + (-17) x 17 = -213
c215 = -2 x 11 + 7 x 11 + (-17) x 16 = -217
c33 = 1 x 8 + (-4) x 17 + 11 x 10 = 50
c36 = 1 x 18 + (-4) x 14 + 11 x 20 = 182
c39 = 1 x 16 + (-4) x 7 + 11 x 25 = 263
c312 = 1 x 4 + (-4) x 12 + 11 x 17 = 143
c315 = 1 x 11 + (-4) x 11 + 11 x 16
 8

7.Obtenemos la matriz de resultados

60 59 27 -10 33 116 33 44 170 29 182 87 78 99 90

-145 -137 -67 27 -74 -278 -74 -97 -408 -75 -435 -213 -182 -240 -217

99 87 50 -13 48 182 49 56 263 59 279 143 114 158 14

Hallada la matriz de resultados se debe tener en cuenta que trabajamos con el modulo 29
de la tabla de valores, módulo de 29 por que se tienes 28 valores mas el 0 eso suma 29
caracteres.
Los valores terminan en 28 siendo 29 = 0 lo que es igual a la letra a, 30 es 1 lo que es
igual a la letra b, ejemplo:

29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z _ .

La primera fila es el modulo 29, la segunda y tercera los valores de la tabla, si los
números son negativos ejemplo -10, se debe restar 29-10 = 19 en la tabla el 19 es igual la
letra s

Convertir la matriz de resultados a modulo 29

2 1 27 19 4 0 4 15 25 0 8 0 20 12 3
0 8 20 27 13 12 13 19 27 12 0 19 21 21 15
12 0 21 16 19 8 20 27 2 1 18 27 27 13 27

Una vez convertida la matriz a modulo 29 se buscan los valores en la tabla para hallar el
mensaje:

8.Una vez convertida la matriz a modulo 29 se buscan los valores en la tabla para hallar
el mensaje:

Mensaje:

Cambia_tus_pensamientos_y_cambiaras_tu_mundo_
9