lOMoARcPSD|9610992

entrega 1 del trabajo de cryptographias

Álgebra Lineal (Politécnico Grancolombiano)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by LEIDY MARIANA FONSECA BUITRAGO (lmfonseca47@misena.edu.co)
 lOMoARcPSD|9610992

Criptografía

Desde que la humanidad inventó el lenguaje escrito, se ha intentado compartir

información de manera secreta. Este es el objetivo de la criptografía, el estudio de las

técnicas para proteger las comunicaciones importantes por medio de encriptación de

datos y su posterior descifrado. El cifrado es la conversión de los datos en una forma

ilegible y el descifrado es el proceso inverso; es la transformación de los datos cifrados

de nuevo en una forma comprensible.

TABLA DE CLASIFICACION (MODELO 28)

A B C D E F G H I J K L M N Ñ O P Q R S
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
T U V W X Y Z -
20 21 22 23 24 25 26 27

1.Con la matriz clave se encripta un mensaje, en nuestro caso un mensaje de 4

palabras.

2. El mensaje encriptado es el siguiente 4,31, 27,136, 0,18, 20,115, 27,139, 19,115, 21,127,

15,102, 0,17, 21,113

Downloaded by LEIDY MARIANA FONSECA BUITRAGO (lmfonseca47@misena.edu.co)

3.Para lograr desencriptar el mensaje lo que se debe hacer es usar la matriz inversa a la

matriz clave y para hallar la matriz inversa se utiliza el método usado a continuación:

FORMA DE HALLAR LA MATRIZ INVERSA

4. Teniendo nuestra matriz inversa [10 −51 , sabemos que es una matriz 2x2, por lo que el
] que queden matrices de 1x2.
mensaje codificado lo separamos de manera

5. Al separar el mensaje en matrices de 1x2 lo que nos queda es:

 4,31, 27,136, 0,18, 20,115, 27,139, 19,115, 21,127, 15,102, 0,17, 21,113

1.(4,31)1x2 6. (19,115)1x2

2.(27,136)1x2 7. (21,127)1x2
3.(0,18)1x2 8. (15,102)1x2

4.(20,115)1x2 9. (0,17)1x2

5.(27,139)1x2 10. (21,113)1x2

La frase para realizar el cifrado es la siguiente: Eat my pants

E A T - M Y - P A N T S
4 0 20 27 12 25 27 16 0 13 20 19

4 3 1
1.Sabemos que la matriz clave es: 2 2 1 la cual es una matriz 3x3 por lo que se procede a
1 1 1

separar el mensaje en matrices de 1x3 como se presenta a continuación.

 (4,0,20)

 (27,12,25)

 (27,16,0,)

 (13,20,19)
2. Al ya tener nuestro mensaje separado por matrices lo que se hace es ya la encriptación

usando la matriz clave.

4 3
 (4,0,20) x 1 = (25,0,60) MOD 28=(25,0,4)
2 2
1
1 1
1

4 3 1
 (27,12,25) x 2 2 1 = (189,72,75) MOD 28=(21,16,19)
1 1 1

4 3 1
 (27,16,0) x 2 2 1 = (189,96,0) MOD 28= (21,12,0)
1 1 1

4 3 1
 (13,20,19) x 2 2 1 = (91,120,57) MOD 28=(7,8,1)
1 1 1

Y así nuestro mensaje queda codificado y el resultado es:

25 0 4 21 16 19 21 12 0 7 8 1
Y A E U P S U M A H I B
 a b c
C= −2 1 0
−1 −1 1

0 −1 1
Matriz clave: −2 1 0
−1 −1 1

1 0 −1
Matriz inversa: −2 1 0
−1 −1 1

1 0 27
Matriz inversa modulo 26 1 0
28: 27 27 1
Referencias:

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

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

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

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