Trabajo Colaborativo

Álgebra Lineal – Virtual Subgrupo 48

Institución Universitaria Politécnico Grancolombiano

Álgebra Lineal – Virtual
Subgrupo 48

Integrantes del grupo:

Giovanni Castillo Ruiz, Cod. 1811022883, Tecnología en Logística
Roger Alexander Parada Blanco, Cod. 1811027918, Ingeniería de Software
Juan Pablo Felipe Delgado Salcedo, Cod. 1811021738, Ingeniería de Software

Profesora Natalia Martínez

01 de Octubre de 2018

1
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

Contenido
Actividad 1 ................................................................................................................................................ 3
Desarrollo Actividad 1 ............................................................................................................................... 3
Actividad 2 ................................................................................................................................................ 4
Desarrollo Actividad 2 ............................................................................................................................... 4
Bibliografía ................................................................................................................................................ 8

2
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

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

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

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

Desarrollo Actividad 1
Tenemos un ejercicio de módulo 29, ya que la asignación numérica que tienen las letras desde la A hasta
el punto (.) son 29 casillas, numeradas desde el cero hasta el 28 (0-28); asignamos números a las letras
de nuestra palabra.

DEDICACIÓN
3 4 3 8 2 0 2 8 15 13

Dada nuestra matriz determinamos una de orden 2 para realizar la transformación lineal dada por la clave.
Entonces:

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

1 7 3 3 + 28 31 2
( )( )=( ) = ( ) = ( ) Teniendo en cuenta nuestro módulo 29
0 1 4 4 4 4

1 7 3 3 + 56 59 1
( )( )=( )=( )=( )
0 1 8 8 8 8

1 7 2 2 2 2
( )( )=( ) = ( ) = ( )
0 1 0 0 0 0

3
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

1 7 2 2 + 56 58 0
( )( )=( )=( )=( )
0 1 8 8 8 8

1 7 15 15 + 91 106 19
( )( )=( )=( )=( )
0 1 13 13 13 13

Entonces después de realizar este procedimiento tenemos que el mensaje numérico cifrado quedaría

2 4 1 8 2 0 0 8 19 13

Quiere decir que, nuevamente transformando los números en sus respectivas letras, el mensaje cifrado
quedaría

CEBICAAISN

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

Desarrollo Actividad 2
Tenemos el mensaje a desencriptar

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP

4
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

Hacemos la conversión a los números a módulo 29

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
7 9 17 11 11 16

Los separamos en bloques de 3, ya que nuestra matriz clave es de 3 x 3

(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) (7 9 17) (11 11 16)

La matriz clave

9 5 2
(5 4 3 )
1 1 1
Obtenemos su inversa

Primero realizamos la matriz de cofactores

4 3 5 3 5 4
𝐶11 = + | | 𝐶 =-| | 𝐶 =+| |
1 1 12 1 1 13 1 1

5 2 9 2 9 5
𝐶21 = - | | 𝐶 =+| | 𝐶 =-| |
1 1 22 1 1 23 1 1

5 2 9 2 9 5
𝐶31 = + | | 𝐶32 = - | | 𝐶33 = + | |
4 3 5 3 5 4

Hacemos las operaciones

((4𝑥1) − (3𝑥1)) −((5𝑥1) − (3𝑥1)) ((5𝑥1) − (4𝑥1))

C = |−((5𝑥1) − (2𝑥1)) ((9𝑥1) − (2𝑥1)) −((9𝑥1) − (5𝑥1))|
((5𝑥3) − (2𝑥4)) −((9𝑥3) − (2𝑥5)) ((9𝑥4) − (5𝑥5))

1 −2 1
C = |−3 7 −4|
7 −17 11

5
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

Hallamos la traspuesta de la matriz de cofactores que es igual a la inversa de la matriz original

1 −3 7
𝑡
𝐶 = |−2 7 −17|
1 −4 11

Con los bloques de 3 que formamos con los números del mensaje encriptado hacemos una matriz para
multiplicar por la inversa de la matriz clave

1 −3 7 13 20 8 19 23 18 25 23 16 4 21 4 20 7 11
𝐴−1 (−2 7 −17) x (17 8 17 19 13 14 16 0 7 22 7 12 4 9 11)
1 −4 11 14 9 10 4 7 20 8 3 25 13 26 17 10 17 16

Hacemos las operaciones

13 − 51 + 98 20 − 24 + 63 8 − 51 + 70 19 − 57 + 28 23 − 39 + 49 18 − 42 + 140
−26 + 119 − 238 −40 + 56 − 153 −16 + 119 − 170 −38 + 133 − 68 −46 + 91 − 119 −36 + 98 − 340
13 − 68 + 154 20 − 32 + 99 8 − 68 + 110 19 − 76 + 44 23 − 52 + 77 18 − 56 + 220

25 − 48 + 56 23 + 0 + 21 16 − 21 + 175 4 − 66 + 91 21 − 21 + 182 4 − 36 + 119

−50 + 112 − 136 −46 + 0 − 51 −32 + 49 − 425 −8 + 154 − 221 −42 + 49 − 442 −8 + 84 − 289
25 − 64 + 88 23 + 0 + 33 16 − 28 + 275 4 − 88 + 143 21 − 28 + 286 4 − 48 + 187

20 − 12 + 70 7 − 27 + 119 11 − 33 + 112
−40 + 28 − 170 −14 + 63 − 289 −22 + 77 − 272
20 − 16 + 110 7 − 36 + 187 11 − 44 + 176

Y obtenemos

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 143

Convertimos estos números con módulo 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

Organizamos estos números en línea

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

6
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

Y reemplazando los números por letras obtenemos el mensaje oculto

CAMBIA_TUS_PENSAMIENTOS_Y_CAMBIARAS_TU_MUNDO_

7
 Trabajo Colaborativo
Álgebra Lineal – Virtual Subgrupo 48

Bibliografía
- José de Jesús Ángel Ángel. Criptografía, Ejercicios de cifrado usando matrices. 2011
Con este artículo pudimos evidenciar la forma como se obtiene el mensaje con la ayuda de
una matriz clave.

- www.culturacientífica.com. Criptografía con matrices, el cifrado de Hill. Enero 11 de 2017

Este artículo nos ayudo a codificar el mensaje que fue planteado en la actividad 1, ya que
da una buena explicación respecto al procedimiento a seguir.