Aplicación de Algebra Lineal en la Criptografía

Trabajo Colaborativo

Subgrupo 34

Guarin Alvarez Geraldine ID 67598

Institución Universitaria Politécnico Gran Colombiano

Facultad de Ingeniería y Ciencias Básicas

Algebra Lineal

BOGOTA D.C

2018
 II

Índice General

Actividad 1 …………………………………………………………………………………...III
Actividad 2 …………………………………………………………………………………….
Conclusiones ………………………………………………………………………………….
Referencias Bibliográficas ……………………………………………………………………
 III

Actividad 1.

Describa el proceso (paso a paso) para cifrar la palabra DEDICACION empleando la matriz

clave llamada A:

1 7
A=[ ]
0 1

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

el espacio entre las palabras).

Pasos para encriptar el mensaje.

1. Realizar la transcripción numérica de la palabra DEDICACION, según el recuadro anterior.

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

2. Después se forman las matrices B agrupando los números en matrices de 2x1, esto es por

que se tiene una matriz clave de 2x2 y según las propiedades de la multiplicación el numero de

Columnas de matriz la A debe ser igual al numero de filas de la matriz B, con esta regla se obtienen

las siguientes matrices.

 IV

3. Se procede a obtener los productos entre matrices A y B para obtener las matrices C.

La nueva numeración es (31,4,59,8,2,0,58,8,106,13), para remplazar los números por letras se debe

pasar a modulo 28 del alfabeto, esto se realiza por medio de Excel con la función

=RESIDUO (numero, divisor)

es decir:

=RESIDUO (31,28) = 6 =RESIDUO(0,28) = 0

=RESIDUO (4,28) = 4 =RESIDUO(58,28) = 2

=RESIDUO(59,28) = 3 =RESIDUO(8,28) = 8

=RESIDUO(8,28) = 8 =RESIDUO(106,28) = 22

=RESIDUO(2,28) = 2 =RESIDUO(13,28) = 13

Se remplazan los valores obtenidos por las letras del alfabeto y el mensaje cifrado es

GEDICACIVN.
 V

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

Se utiliza la misma tabla de valores para este mensaje.

Pasos para desencriptar el mensaje.

1. Remplazar cada letra del mensaje por su correspondiente número, según el recuadro.

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

2. Agrupar los valores anteriores para formar matrices; se tiene una matriz clave de 3x3, así

que se harán matrices C de 3x1.

13 20 8 19 23
𝐶1 = [17] , 𝐶2 = [ 8 ] , 𝐶3 = [17] , 𝐶4 = [19] , 𝐶5 = [13]
14 9 10 4 7

18 25 23 16 4
𝐶6 = [14] , 𝐶7 = [16] , 𝐶8 = [ 0 ] , 𝐶9 = [ 7 ] , 𝐶10 = [22]
20 8 3 25 13

21 4 20 7 11
𝐶11 = [ 7 ] , 𝐶12 = [12] , 𝐶13 = [ 4 ] , 𝐶14 = [ 9 ] , 𝐶15 = [11]
26 17 10 17 16

3. Calcular la matriz inversa de la matriz clave, la cual se dará por nombre A.

9 5 2
𝐴 = [5 4 3]
1 1 1
 VI

La matriz 𝐴−1

1 −3 7
𝐴−1 = [−2 7 −17]
1 −4 11

en modulo 28 es:

1 25 7
𝐴−1 = [26 7 11]
1 24 11

4. Ahora se calculan los productos entre la matriz inversa modulo 28 y las matrices agrupadas

C.

1 25 7 13 536
𝐴−1 = [26 7 11] 𝑥 𝐶1 = [17] = [611]
1 24 11 14 575

1 25 7 20 283
𝐴−1 = [26 7 11] 𝑥 𝐶2 = [ 8 ] = [ 675]
1 24 11 9 311

1 25 7 8 503
𝐴−1 = [26 7 11] 𝑥 𝐶3 = [ 17 ] = [ 437]
1 24 11 10 526

1 25 7 19 522
−1
𝐴 = [26 7 11] 𝑥 𝐶4 = [19] = [657]
1 24 11 4 519

1 25 7 23 397
−1
𝐴 = [26 7 11] 𝑥 𝐶5 = [13] = [766]
1 24 11 7 412

1 25 7 18 508
−1
𝐴 = [26 7 11] 𝑥 𝐶6 = [14] = [786]
1 24 11 20 574

1 25 7 25 481
𝐴−1 = [26 7 11] 𝑥 𝐶7 = [16] = [850]
1 24 11 8 497

1 25 7 23 44
𝐴−1 = [26 7 11] 𝑥 𝐶8 = [ 0 ] = [631]
1 24 11 3 56
 VII

1 25 7 16 366
𝐴−1 = [26 7 11] 𝑥 𝐶9 = [ 7 ] = [ 740]
1 24 11 25 459

1 25 7 4 645
𝐴−1 = [26 7 11] 𝑥 𝐶10 = [ 22 ] = [ 401]
1 24 11 13 675

1 25 7 21 378
−1
𝐴 = [26 7 11] 𝑥 𝐶11 = [ 7 ] = [881]
1 24 11 26 307

1 25 7 4 423
−1
𝐴 = [26 7 11] 𝑥 𝐶12 = [12] = [375]
1 24 11 17 479

1 25 7 20 190
−1
𝐴 = [26 7 11] 𝑥 𝐶13 = [ 4 ] = [658]
1 24 11 10 226

1 25 7 7 351
−1
𝐴 = [26 7 11] 𝑥𝐶14 = [ 9 ] = [432]
1 24 11 17 410

1 25 7 11 398
𝐴−1 = [26 7 11] 𝑥𝐶15 = [11] = [539]
1 24 11 16 451

5. Los resultados se pasan a modulo 28 del alfabeto para ser transcrito por letras;

4,23,15,3,3,3,18,13,15,5,10,20,4,2,14,5,10,21,26,15,0,2,12,11,1,9,3,14,13,27,3,11,3,22,14,2,15,

12,18,6,7,3

En letras es;

EWODDDRNOFKTECñFKUPOACMLBJDñN_DLDVñCOMRGHD

El resultado debe ser una frase o palabra que signifique un mensaje, en este caso la matriz clave

es invertible pero no es coincide con el mensaje desencriptado.

 VIII

Conclusiones.

La criptografía es un sistema en el que se puede aplicar los conocimientos de matrices

resolviéndolos por medio de métodos de Gauss Jordán, y determinantes en el caso de hallar las

matrices invertibles y además las propiedades de estas como suma y multiplicación.

La primera actividad se logro encriptar la palabra DEDICACION aplicando las propiedades de

producto de matrices, siguiendo los pasos; transcribir la palabra a números, agrupar en matrices

de orden 2x1 y multiplicándolos con la matriz clave 2x2.

La segunda actividad no se logro desencriptar el mensaje puesto que la matriz no coincide para

logra obtener el mensaje cifrado.

 IX

Bibliografía.

1. Gutiérrez, G. E., & amp; Ochoa, G. S. I. (2014). Criptografía. En Álgebra lineal y sus

aplicaciones (pp. 68-71). México, D.F.: Grupo Editorial Patria.

Este libro explica el paso a paso de como encriptar y desencriptar un mensaje de Hill pero sin

aplicar el Módulo 28 del alfabeto.

2. Universidad del País Vasco. (2017). Criptografía con matrices, el cifrado de Hill. Bilbao:

Cultura científica. Recuperado de https://culturacientifica.com/2017/01/11/criptografia-

matrices-cifrado-hill/.

En esta pagina se aplica el método de Hill de encriptar y desencriptar aplicando modulo del

alfabeto, pero no explica como hallar el módulo.

3. Javioto Colocho (2013) video; estudiante de la universidad de Chile.

https://www.youtube.com/watch?v=ZAXkmBq9Zl0

En este video el estudiante explica como hallar el modulo del alfabeto para desencriptar el

cifrado de Hill.