FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

DEPARTAMENTO DE CIENCIAS BÁSICAS

TRABAJO COLABORATIVO

ÁLGEBRA LINEAL

Presentado a:

Zuluaga Escobar Christian David

Presentado por:

John James Sanchez Amaya 1811025821

Oscar xxxxxxxxxxxxxx

INSTITUCION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

Colombia

2018
Dándole continuidad al paso que hasta ahora llevamos con nuestro trabajo colaborativo, daré

solución a la inversa de nuestra matriz clave para lograr descifrar el mensaje.

1. Inversa de la matriz clave:

Iniciamos nuestra matriz clave agregando la matriz aumentada para empezar a encontrar

nuestra matriz inversa, así:

4 2 11 0 0
Matriz Clave = 5 3 20 1 0 = Matriz Aumentada
2 1 10 0 1

 Para encontrar nuestro "1" inicial dividiremos nuestra fila uno en cuatro, así:

1 1/2 1/4 1/4 0 0

𝑅1= 𝑅1 /4 = 5 3 2 0 1 0
2 1 1 0 0 1

 Ahora le restaremos la Fila uno a la Fila dos:

1 1/2 1/4 1/4 0 0

𝑅2= 𝑅1 − 𝑅2 = 5 1/2 3/4 −5/4 1 0
2 1 1 0 0 1

 Ahora restaremos la Fila uno de la Fila tres:

1 1/2 1/4 1/4 0 0

𝑅3= 𝑅1 − 𝑅3 = 5 1/2 3/4 −5/4 1 0
0 0 1/2 −1/2 0 1

 Para modificar la fila dos, lo que haremos sera dividir la Fila dos en 1/2:

1 1/2 1/4 1/4 0 0

𝑅2= 𝑅2 / 1/2 = 5 1 3/4 −5/4 2 0
0 0 1/2 −1/2 0 1
 Ahora restaremos la Fila dos con la Fila uno:

1 1/2 1/4 1/4 0 0

𝑅1= 𝑅2 − 𝑅1 = 5 1 3/4 −5/4 2 0
0 0 1/2 −1/2 0 1

 Para nuestra tercera columna vamos a Dividir la fila número 3 en 1/2:

1 1/2 1/4 1/4 0 0

𝑅3= 𝑅3 / 1/2 = 5 1 3/4 −5/4 2 0
0 0 1 −1/2 0 1

 Ahora multiplicaremos la fila 3 por -1/2:

1 1/2 1/4 1/4 0 0

𝑅3= 𝑅3 ∗ −1/2 = 5 1 3/4 −5/4 2 0
0 0 −1/2 1/2 0 −1

 Para nuestra primera columna le restaremos la Fila 3 de la Fila 1:

1 0 0 1 −1 0
𝑅1= 𝑅3 − 𝑅1 = 5 1 3/4 −5/4 2 0
0 0 1 −1 0 2

 Ahora multiplicaremos la Fila 3 por 3/2:

1 0 0 1 −1 0
𝑅3= 𝑅3 ∗ 3/2 = 0 1 3/4 −5/4 2 0
0 0 3/2 −3/2 0 3

 Ahora restaremos la Fila 3 con la Fila 2 y la restituimos, así:

1 0 0 1 −1 0
𝑅2= 𝑅3 − 𝑅2 = 0 1 0 −1 2 −3
0 0 1 −1 0 2
 Finalmente, nuestra Matriz inversa con la que trabajaremos para la previa descifración

de la palabra sera:

1 −1 1
−1 2 −3
−1 0 2

2. A continuación, cifraremos la secuencia de letras

HTQÑULUYXHBZPHXOTJHTQBADWIOPZH

1. Como primera instancia y de acuerdo a lo expuesto anteriormente sobre el cifrado le

asignaremos los valores correspondientes a cada letra, de la siguiente manera:

HT Q Ñ U L U Y X HBZ P HX O T J HT Q BADW I OP Z 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

2. Ya con los valores asignados realizamos las matrices de acuerdo a la matriz inversa

que realizamos en el proceso anterior:

Matriz clave:

1 −1 1
−1 2 −3
−1 0 2

Matrices conformadas a partir de la secuencia de letras

HTQÑULUYXHBZPHXOTJHTQBADWIOPZH :

7
Primera matriz conformada = 20
7
 14
Segunda matriz conformada= 21
7

21
Tercera matriz conformada= 25
24

7
Cuarta matriz conformada= 1
26

16
Quinta matriz conformada= 7
24

15
Sexta matriz conformada = 20
9

7
Septima matriz conformada = 20
17

1
Octava matriz conformada = 0
3

23
Novena matriz conformada = 8
6

16
Decima matriz conformada = 26
7

3. Conformadas nuestras matrices, ahora multiplicaremos cada una de ellas por la matriz

clave de la siguiente manera:

 1 −1 1 7 7 −20 17 4
(−1 2 −3 ) ∗ ( 20 ) = ( −7 40 −51 ) = ( −18)
−1 0 2 7 −7 0 34 27

1 −1 1 14 14 −21 11 4 1 −1 1 21
(−1 2 −3) ∗ (21) = (− 14 42 −33) = (−5) (−1 2 −3) ∗ (25)
−1 0 2 11 − 14 0 33 8 −1 0 2 24

21 −25 24 20 1 −1 1 7
= (−21 50 −72) = (−43) (−1 2 −3) ∗ ( 1 )
−21 0 48 27 −1 0 2 26

7 −1 26 32 1 −1 1 16
= (− 7 2 −78) = (−83) (−1 2 −3) ∗ ( 7 )
−7 0 52 45 −1 0 2 24

16 −7 24 33 1 −1 1 15
= (−16 14 −72) = (−74) (−1 2 −3) ∗ ( 20)
−16 0 48 32 −1 0 2 9

15 −20 9 4 1 −1 1 7
= (−15 40 −27) = (−2) (−1 2 −3) ∗ (20)
−15 0 18 3 −1 0 2 17

7 −20 17 4 1 −1 1 1
= (− 7 40 −51) = (−18) (−1 2 −3) ∗ (0)
−7 0 34 27 −1 0 2 3

1 −0 3 4 1 −1 1 23
= (− 1 0 −9) = (−10) (−1 2 −3) ∗ ( 8 )
−1 0 6 5 −1 0 2 6

23 −8 6 21 1 −1 1 16
= (−23 16 −18) = (−25) (−1 2 −3) ∗ (26)
−23 0 12 −11 −1 0 2 7

16 −26 7 −3
= (−16 52 −21) = ( 15)
−16 0 14 −2

1 −1 1 7 7 −20 17 4
 −1 2 −3 * 20 = −7 40 −51 = −18
−1 0 2 7 −7 0 34 27

1 −1 1 14 14 −21 11 4
 −1 2 −3 * 21 = −14 42 −33 = −5
−1 0 2 11 −14 0 22 8
 1 −1 1 21 21 −25 24 20
 −1 2 −3 * 25 = −21 50 −72 = −43
−1 0 2 24 −21 0 48 27

1 −1 1 7 7 −1 26 32
 −1 2 −3 * 1 = −7 2 −78 = −83
−1 0 2 26 −7 0 52 45

1 −1 1 16 16 −7 24 33
 −1 2 −3 * 7 = −16 14 −72 = −74
−1 0 2 24 −16 0 48 32

1 −1 1 15 15 −20 9 4
 −1 2 −3 * 20 = −15 40 −27 = −2
−1 0 2 9 −15 0 18 3

1 −1 1 7 7 −20 17 4
 −1 2 −3 * 20 = −7 40 −51 = −18
−1 0 2 17 −7 0 34 27

1 −1 1 1 1 −0 3 4
 −1 2 −3 * 0 = −1 0 −9 = −10
−1 0 2 3 −1 0 6 5

1 −1 1 23 23 −8 6 21
 −1 2 −3 * 8 = −23 16 −18 = −25
−1 0 2 6 −23 0 12 −11

1 −1 1 16 16 −26 7 −3
 −1 2 −3 * 26 = −16 52 −21 = 15
−1 0 2 7 −16 0 14 −2

4. Como dentro de la solución de la multiplicación de nuestras matrices se crearon

números superiores a el Modelo29 del Cifrado de Hill, lo que debemos realizar es lo

siguiente:

MOD: Es la resta de divisiones por un numero entero, en este caso nuestra tabla de referencia

de cifrado de hill va de "0 a 28" por lo cual nuestro modelado será "29" con el fin de tener

valores que se encuentren dentro de ese rango y lograr así cifrarlo, de la siguiente manera:
 4 4 𝐸
 −18 = 11 = 𝐿
27 27 _

 -18mod29=11;
4 4 𝐸
 −5 = 24 = 𝑋
8 8 𝐼

 -5mod29=24

20 20 𝑇
 −43 = 15 = 𝑂
27 27 _

 -43mod29=15

32 3 𝐷
 −83 = 4 = 𝐸
45 16 𝑃

 32mod29=3

 -83mod29=4

 45mod29=16

33 4 𝐸
 −74 = 13 = 𝑁
32 3 𝐷

 33mod29=4

 -74mod29=13

 32mod29=3

4 4 𝐸
 −2 = 27 = _
3 3 𝐷
  -2mod29=27
4 4 𝐸
 −18 = 11 = 𝐿
27 27 _

 -18mod29=11;
4 4 𝐸
 −10 = 19 = 𝑆
5 5 𝐹

 -10mod29=19
21 21 𝑈
 −25 = 4 = 𝐸
−11 18 𝑅

 -25mod29=4
 -11mod29=18
−3 26 𝑍
 15 = 15 = 𝑂
−2 27 _

 -3mod29=26
 -2mod29=27
Y finalmente para el cifrado de nuestra palabra DEDICACION ES "EL ÉXITO

DEPENDE DEL ESFUERZO_".