1

TRABAJO COLABORATIVO ALGEBRA LINEAL SUB GRUPO 19

Tutor: Akiyama Figueroa Minoru Enrique

Integrantes: Oscar Andrés Caycedo Alonso

Rafael Eligio Figueroa Mercado
Wilson Alejandro Pérez Largo
Sergio Andrés Oviedo Castro

Abril 2019
 Actividad 1. 2

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 2 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).

ABCDEFGHI JK L M N Ñ O P Q R S T U V W X Y Z _ .
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

CONTEXTO
El sistema de Hill es un sistema criptográfico para enviar mensajes ocultos y
descifrarlos; para dicho proceso se asigna un número a cada letra del alfabeto y en el
caso puntual de la actividad propuesta usamos los símbolos _ y. Los cuales
corresponden a espacio y punto respectivamente, tal cual se hizo en la tabla de arriba
que nos proporcionó el ejercicio.
DESARROLLO

En éste cifrado se utiliza una matriz cuadrada, A, que determina la transformación

lineal Y=A*X , donde Y, X son vectores columna , A y X se multiplican.
En la actividad propuesta nos proporcionan la matriz clave:

1 2
[ ]
0 1

Nos están solicitando cifrar la palabra "DEDICACIÓN"

1. Transformamos las letras de la palabra según el número asignado en la tabla , de

la siguiente manera:
D= 3 , E = 4 , D= 3 , I= 8 , C= 2 , A=0 , C= 2 , I= 8 , O=15 , N= 13
3, 4, 3, 8, 2, 0, 2, 8, 15, 13.
2. Como la transformación lineal es de orden 2, agrupamos los números en grupos de
2:
(3,4) , (3,8) , (2,0) , (2,8) , (15,13).
 3

3. Mediante la transformación lineal, vamos a transformar las agrupaciones de

números en unas nuevas que serán el mensaje numérico cifrado.

1 2 3 11
[ ] × [ ]= [ ]
0 1 4 4
1 2 2 2
[ ] × [ ]= [ ]
0 1 0 0
1 2 2 18
[ ] × [ ]= [ ]
0 1 8 8
1 2 15 41
[ ] × [ ]= [ ]
0 1 13 13

En el último vector columna obtenemos el número 41, si tratamos de buscar la cifra

correspondiente en la tabla no la vamos a encontrar ya que la lista va hasta el número
28 y el resto se identifican de forma cíclica, por ejemplo el 29 es igual a 0, el 30 es igual
a 2 y así sucesivamente, de manera similar ocurre con los números negativos pero se
hace el conteo devolviéndonos en la lista, es decir

-1 es igual a 28, -2 es igual a 27 etc.

29= 0, 30 = 1... Hasta llegar a 41= 13. Esto quiere decir que vamos a reemplazar 41 por
13. De ésta forma la lista de números sería:

11, 4, 19, 8, 2, 0, 18, 8, 13, 13. Al transformarlo de nuevo en letras obtenemos:

LESICARIMN
De ésta manera damos por terminada la actividad 1 hallando el mensaje que se
encontraba cifrado.

Actividad 2.
Suponga que se intercepta el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY 4
Junto con este mensaje encriptado, solo se logró obtener la matriz clave
8 3 2
[5 2 1]
2 1 1

La actividad consiste en descifrar el mensaje. Según el cifrado o sistema de Hill para

desencriptar un mensaje primero debemos tomar la matriz clave y calcular su inversa,
entonces:

8 3 2 −1
[5 2 1] =
2 1 1

Vamos a operar la matriz hasta obtener su inversa, la ubicamos en una matriz más
grande junto a la matriz identidad. Realizando operaciones elementales entre las filas
de esta matriz, tenemos que conseguir que en la parte izquierda nos quede la matriz
identidad. Una vez lo consigamos, la matriz que nos queda en la parte derecha, será la
matriz inversa.

F= Fila

8 3 2 ⋮ 1 0 0 8 3 2 ⋮ 1 0 0
1
[5 2 1 ⋮ 0 1 0] → 𝐹3 − 𝐹1 [5 21 1
1
⋮ 0 1
1
0]
4
2 1 1 ⋮ 0 0 1 0 4 ⋮ −4 0 1
2

3 1 1
8 3 2 ⋮ 1 0 0 1 ⋮ 0 0
8 4 8
1 1 5
𝐹1 [0 8 − 4 ⋮ −8 1 0] →
5 1 1 1 5
𝐹2 − 𝐹1 0 8
−4 ⋮ −8 1 0
8 1 1 1 8
0 ⋮ −4 0 1 1 1 1
4 2 [0 4 2
⋮ −4 0 1]

3 1 1 3 1 1
1 8 ⋮ 0 0 1 ⋮ 0 0
4 8 8 4 8
1
8 𝐹2 [0 1 −2 ⋮ −5 8 0] → 𝐹3 − 4 𝐹2 [0 1 −2 ⋮ −5 8 0]
1 1 1
0 4 ⋮ −4 0 1 0 0 1 ⋮ 1 −2 1
2
 5
1 0 1 ⋮ 2 −3 0
3
→ 𝐹1 − 8 𝐹2 [0 1 −2 ⋮ −5 8 0] → 𝐹2 + 2 𝐹3
0 0 1 ⋮ 1 −2 1

1 0 1 ⋮ 2 −3 0
[0 1 0 ⋮ −3 4 2]
0 0 1 ⋮ 1 −2 1

1 0 0 ⋮ 1 −1 −1
→ 𝐹1 − 𝐹3 [0 1 0 ⋮ −3 4 2]
0 0 1 ⋮ 1 −2 1

De ésta forma determinamos que la inversa de la matriz clave es:

1 −1 −1
[−3 4 2]
1 −2 1

Una vez tengamos la matriz inversa debemos convertir las letras del mensaje a
números dependiendo de su posición en la tabla:

ABCDEFGHI JK L M N Ñ O P Q R S T U V W X Y Z _ .
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

De la siguiente manera:
 . I BF Q S Z AG N AF V L N B V DFA V D L Q . F W S W Y 6

28 8 1 5 17 19 26 0 6 13 0 5 22 11 13 1 22 3 5 0 22 3 11 17 28 5 23 19 23 25

Como la matriz que obtuvimos en el paso anterior es de orden 3 x 3 dejamos los

números en grupos de 3

(28,8,1) , (5,17,19), (26,0,6) , (13,0,5), (22,11,13) , (1,22,3),(5,0,22) ,

(3,11,17),(28,5,23) , (19,23,25).

Mediante transformación lineal vamos a hallar los nuevos números que nos ayudarán a
descifrar el mensaje. Multiplicamos la inversa por cada uno de los grupos de números
del paso anterior, es decir:

1 −1 −1 28 19
[−3 4 2 ] × [ 8 ] = [−50]
1 −2 1 1 13

1 −1 −1 5 −31
[−3 4 2 ] × [17] = [ 91 ]
1 −2 1 19 −10

1 −1 −1 26 20
[−3 4 2 ] × [ 0 ] = [−66]
1 −2 1 6 32

1 −1 −1 13 8
[−3 4 2 ] × [ 0 ] = [−29]
1 −2 1 5 18
 1 −1 −1 22 −2 7
[−3 4 2 ] × [11] = [ 4 ]
1 −2 1 13 13

1 −1 −1 1 −24
[−3 4 2 ] × [22] = [ 91 ]
1 −2 1 3 −40

1 −1 −1 5 −17
[−3 4 2 ] × [ 0 ] = [ 29 ]
1 −2 1 22 27

1 −1 −1 3 −25
[−3 4 2 ] × [11] = [ 69 ]
1 −2 1 17 −2

1 −1 −1 28 0
[−3 4 2 ] × [ 5 ] = [−18]
1 −2 1 23 41

1 −1 −1 19 −29
[−3 4 2 ] × [ 23 ] = [ 85 ]
1 −2 1 125 −2

Ahora vamos a dejar los números obtenidos en un solo grupo, estos números luego los
convertiremos en letras según la tabla para poder decodificar el mensaje.

(19 ,-50, 13, -31, 91, 10, 20, -66, 32, 8, -29, 18, -2, 4, 13, -24, 91, -40, -17, 29, 27, -25,
69, -2,
0, -18, 41, -29, 85, -2)

Asignamos una letra a cada número obtenido:

 ABCDEFGHI JK L M N Ñ O P Q R S T U V W X Y Z _ . 8
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

19: S, -50=?
Como en la tabla no contamos con la posición -50 el sistema de Hill nos dice que para
asignar las letras de un número negativo empezamos el conteo de manera inversa
desde el penúltimo valor de la tabla, es decir 27 corresponde a -1, 26 a -2 y así
sucesivamente. Si aplicamos esto a -50:

… -70 -69 -68 -67 -66 -65 -64 -63 -62 -61 -60 -59

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

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

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 _ .
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
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
58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86
87 88 89 90 91 92 93 94 95 96 97 98 99 100 …

Una vez obtenida la tabla anterior ya podemos asignar letras tanto a números

negativos como a los mayores de 28. Entonces:

(19= S , -50= I , 13= N , -31= _, 91=E, 10= S, 20= T, -66= U, 32= D, 8= I, -29= A,

18= R, -2= _, 4= E, 13= N, -24= F, 91= E, -40= R, -17= M, 29= A, 27=_, -25= E, 69=

L, -2= _, 0= A, -18= L, 41= M, -29= A, 85= _, -2=_)

Haciendo la transcripción el mensaje es:

SIN ESTUDIAR ENFERMA EL ALMA

De ésta manera damos por finalizada la actividad 2.

 Bibliografía 9

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/

https://www.youtube.com/watch?v=3X29bcufrOM