TRABAJO COLABORATIVO

Algebra Lineal

Tutora: Natalia Martínez

Claudia Esperanza Celis Palacio C.E 1811022446

Álvaro Martin Acero C.E 1811023084
Mauricio Fernando Rodríguez Giraldo C.E 1811023065
Paola Esguerra Giraldo C.E 1811027030
[Dirección de correo electrónico]
ACTIVIDAD 1

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

describa el proceso (paso a paso)

1 −4
para cifrar la palabra DEDICACION empleando la matriz clave ( )
0 1
y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo
“_” representa el

espacio entre las palabras).

Desarrollo

SISTEMA HILL

Este sistema es un cifrado de sustitución poligráfico basado en el algebra lineal,

inventado por S. Hill en 1929.

PASO A PASO:

Primero tenemos la letra del alfabeto con sus respectivos números,

Ahora tomemos la palabra DEDICACION

Y le ubicaremos el numero correspondiente a su letra:

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

Ahora vamos a tomar la palabra, pero con solo los números:

DEDICACION: 3 4 3 8 2 0 2 8 15 13

Luego tomamos la matriz clave que nos dieron:

1 −4
C= ( )
0 1
Después de esto dividimos la cadena de números de la palabra a encriptar, en la
misma cantidad de números, de la matriz clave.

Entonces 34 3 8 2 0 2 8 15 13

Y colocamos en forma de matriz:

3 3 2 2 15
P= ( )
4 8 0 8 13

Ahora lo que vamos a hacer, es multiplicar la matriz clave por la matriz que nos dio
de la palabra a encriptar:

1 −4 3 3 2 2 15
( ) ( )
0 1 4 8 0 8 13

La operación se realiza, multiplicando filas por columnas:

1 −4 3 3 −16 −13
( ) ( ) = ( ) =
0 1 4 0 + 4 4

1 −4 3 3 −32 −29
( ) ( ) = ( ) =
0 1 8 0 + 8 8

1 −4 2 2 0 2
( ) ( ) = ( ) =
0 1 0 0 + 0 0

1 −4 2 2 −32 −30
( ) ( ) = ( ) =
0 1 8 0 + 8 8

1 −4 15 15 −52 −36
( ) ( ) = ( ) =
0 1 13 0 + 13 13
El resultado de esta multiplicación será la palabra encriptada, Después de hacer el
procedimiento el resultado es:

−13 −29 2 −30 −37

( )
4 8 0 8 13

El modulo que estamos trabajando es 29 debido a que tenemos esa misma

cantidad de representaciones numéricas para cada uno de los caracteres que
estamos manejando, en este caso el alfabeto junto con el punto y el guion bajo.

-13MOD29 =16 ;-29MOD29 =0 ; -30MOD29=28 ; -37MOD29=21

Por lo tanto el mensaje encriptado seria

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
4 3 1
(5 2 2)
2 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.

Desarrollo
Tomamos el mensaje cifrado y le ubicamos el número correspondiente a cada
letra.

H T Q Ñ U L U Y X H
7 20 17 14 21 11 21 25 24 7
B Z P H X O T J H T
1 26 16 7 24 15 20 9 7 20
Q B A D W I G P Z H
17 1 0 3 23 8 6 16 26 7

Con estos números hacemos grupos de a 3 debido a que la matriz clave tiene la
característica de ser 3 X 3; con ello en mente construimos la siguiente matriz:

7 14 21 7 16 15 7 1 23 16
(20 21 25 1 7 20 20 0 8 26)
17 11 24 26 24 9 17 3 6 7
Luego para continuar con la desencriptación debemos tomar la matriz clave y
obtener su inversa, de la siguiente manera:
4 3 1
A = (5 2 2 )  Matriz Clave
2 1 1

𝐴𝑑𝑗 (𝐴)𝑇
𝐴−1 = |𝐴|
Tenemos en cuenta esta definición para obtener la inversa.

Calcularemos el determinante por el método de Sarrus, en donde debemos

duplicar las dos primeras columnas y luego multiplicar de la siguiente manera,
teniendo en cuenta el cambio de signos en las tres últimas multiplicaciones:
4 3 1 4 3
|𝐴| = |5 2 2 5 2|
2 1 1 2 1

|𝐴| = (4 x 2 x 1) + (3 x 2 x 2) + (1 x 5 x 1) – (2 x 2 x 1) – (1 x 2 x 4) – (1 x 5 x 3)

|𝐴| = 8 + 12 + 5 – 4 – 8 – 15

|𝐴| = – 2

Luego debemos calcular la matriz adjunta, que es aquella en la que cada elemento
se sustituye por su adjunto. Luego se calcula el determinante de cada adjunto para
conseguir la matriz adjunta final.

𝐴11 𝐴12 𝐴13

Adj A = ( 𝐴21 𝐴22 𝐴23 )
𝐴31 𝐴32 𝐴33
 2 2 5 2 5 2
| | −| | | |
1 1 2 1 2 1
3 1 4 1 4 3
𝐴𝑑𝑗 𝐴 = − | | | | −| |
1 1 2 1 2 1
3 1 4 1 4 3
( |2 2
| −|
5 2
| | |
5 2 )

(2 𝑋 1 − 1 𝑋 2) −(5 𝑋 1 − 2 𝑋 2) (5 𝑋 1 − 2 𝑋 2)
𝐴𝑑𝑗 𝐴 = (−(3 𝑋 1 − 1 𝑋 1) (4 𝑋 1 − 2 𝑋 1) −(4 𝑋 1 − 2 𝑋 3))
(3 𝑋 2 − 2 𝑋 1) −(4 𝑋 2 − 5 𝑋 1) (4 𝑋 2 − 5 𝑋 3)

0 −1 1
𝐴𝑑𝑗 𝐴 = (−2 2 2)
4 −3 −7

Trasponemos la matriz adjunta intercambiando las columnas por las filas de esta
manera:

0 −2 4
𝐴𝑑𝑗 (𝐴)𝑇 = (−1 2 −3)
1 2 −7

Por último, retomamos la definición inicial de la inversa, dividiendo la traspuesta de

la adjunta entre el determinante (|𝐴| = – 2)

0 −2 4 0 1 −2
(−1 2 −3) 1 3
𝐴−1 = 1 2 −7
=( 2
−1
2 )
−2 1 7
−2 −1 2
Ahora, teniendo la inversa de la matriz clave, la multiplicaremos con la matriz del
mensaje encriptado para descifrar el mismo.

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

Para facilitar el proceso descompondremos la matriz del mensaje en matrices 3 x

1 y haremos las respectivas multiplicaciones.

0 1 −2 (0 𝑥 7) + (1 𝑥 20) + (−2 𝑥 17)

1 3 7 −14
( 2 −1 2 ) (20) = ( (1 𝑥 7) + (−1 𝑥 20) + (3 𝑥 17) ) = ( 9 )
2 2
1 7 1 7
−2 −1 2 17 (− 𝑥 7) + (−1 𝑥 20) + ( 𝑥 17) 36
2 2

0 1 −2 (0 𝑥 14) + (1 𝑥 21) + (−2 𝑥 11) −1

1 3 14 1 3 5
( 2 −1 2 ) (21) = ( ( 𝑥 14) + (−1 𝑥 21) + ( 𝑥 11) ) = ( )
2 2 2
1 7 1 7 21
−2 −1 2 11 (− 𝑥 14) + (−1 𝑥 21) + ( 𝑥 11)
2 2 2

0 1 −2 (0 𝑥 21) + (1 𝑥 25) + (−2 𝑥 24) −23

1 3 21 1 3 43
( 2 −1 2 ) (25) = ( ( 𝑥 21) + (−1 𝑥 25) + ( 𝑥 24) ) = ( 2 )
2 2
1 7 1 7 97
−2 −1 2 24 (− 𝑥 21) + (−1 𝑥 25) + ( 𝑥 24)
2 2 2
 0 1 −2 (0 𝑥 7) + (1 𝑥 1) + (−2 𝑥 26) −51
1 3 7 1 3 83
( 2 −1 2 ) ( 1 ) = ( ( 𝑥 7) + (−1 𝑥 1) + ( 𝑥 26) ) = (
2 2 2 )
1 7 1 7 173
−2 −1 2 26 (− 𝑥 7) + (−1 𝑥 1) + ( 𝑥 26)
2 2 2

0 1 −2 (0 𝑥 16) + (1 𝑥 7) + (−2 𝑥 24)

1 3 16 −41
( 2 −1 2 ) ( 7 ) = ( (1 𝑥 16) + (−1 𝑥 7) + (3 𝑥 24) ) = ( 37 )
2 2
1 7 1 7
−2 −1 2 24 (− 𝑥 16) + (−1 𝑥 7) + ( 𝑥 24) 69
2 2

0 1 −2 (0 𝑥 15) + (1 𝑥 20) + (−2 𝑥 9)

1 3 15 2
( 2 −1 2 ) ( ) = ( (1 𝑥 15) + (−1 𝑥 20) + (3 𝑥 9) ) = (1)
20 2 2
1 7 1 7
−2 −1 2 9 (− 𝑥 15) + (−1 𝑥 20) + ( 𝑥 9) 4
2 2

0 1 −2 (0 𝑥 7) + (1 𝑥 20) + (−2 𝑥 17)

1 3 7 −14
( 2 −1 2 ) (20) = ( (1 𝑥 7) + (−1 𝑥 20) + (3 𝑥 17) ) = ( 9 )
2 2
1 7 1 7
−2 −1 2 17 (− 𝑥 7) + (−1 𝑥 20) + ( 𝑥 17) 36
2 2

0 1 −2 (0 𝑥 1) + (1 𝑥 0) + (−2 𝑥 3)
1 3 1 −6
( 2 −1 2 ) (0) = ( (1 𝑥 1) + (−1 𝑥 0) + (3 𝑥 3) ) = ( 5 )
2 2
1 7 1 7
−2 −1 2 3 (− 𝑥 1) + (−1 𝑥 0) + ( 𝑥 3) 10
2 2

0 1 −2 (0 𝑥 23) + (1 𝑥 8) + (−2 𝑥 6) −4
1 3 23 1 3 25
( 2 −1 2 ) ( 8 ) = ( ( 𝑥 23) + (−1 𝑥 8) + ( 𝑥 6) ) = ( 2 )
2 2
1 7 1 7 3
−2 −1 2 6 (− 𝑥 23) + (−1 𝑥 8) + ( 𝑥 6)
2 2 2
 0 1 −2 (0 𝑥 16) + (1 𝑥 26) + (−2 𝑥 7) 12
1 3 16 1 3 15
( 2 −1 2 ) (26) = ( ( 𝑥 16) + (−1 𝑥 26) + ( 𝑥 7) ) = (− )
2 2 2
1 7 1 7 19
−2 −1 2 7 (− 𝑥 16) + (−1 𝑥 26) + ( 𝑥 7) −2
2 2

Para finalizar transformamos cada uno de los números en las matrices a modulo
29 según sea necesario, para obtener su asignación en letra. De la siguiente
manera:

−14 15
( 9 ) -14mod29= 15 ; 36mod29 = 7  (9)  OJH
36 7

−1
5
( 2 ) -1mod29= 28 ; 5/2mod29 = 5/2 (No tiene asignación en la tabla por lo
21
2
tanto se omitirán los similares, en este caso fraccionarios) ; 21/2mod29 = 
28
( )  .

−23
43 6
( 2 ) -23mod29=6 ; 43/2mod29 = ; 97/2mod29 =  ( )  G
97
2

−51
83 7
( 2 ) -51mod29= 7 ; 83/2mod29 = ; 173/2mod29 =  ( )  H
173
2

−41 17
( 37 ) -41mod29= 17 ; 37mod29 = 8 ; 69mod29 =11  (8)  QIL
69 11
 2
(1)  CBE
4

−14 15
( 9 ) -14mod29= 15 ; 36mod29 = 7  (9)  OJH
36 7

−6 23
(5) -6mod29= 23  ( 9 )  WJH
10 7

−4
25 25
( 2 ) -4mod29= 25 ; 25/2mod29 = ; 3/2mod 29 =  ( )  Y
3
2

12
15 12
(− 2 ) -15/2mod29= ; -19/2mod29 =  ( )  M
19
−2

El mensaje desencriptado es:

OJH.GHQILCBEOJHWJHYM