Criptografa

Ejercicios de cifrado usando matrices

www.math.com.mx
Jos de Jess Angel Angel jjaa@math.com.mx c 2007-2011 MathCon

Contenido
1. Criptografa 1.1. Introduccin . . . . . . . . . . . . . . 1.2. Sistema Criptogrco usando Matrices 1.2.1. Ejemplo 1 . . . . . . . . . . . 1.3. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 2 3 4

Captulo 1

Criptografa
1.1. Introduccin

La criptografa es la ciencia que se encarga de disear mtodos para mantener condencial a la informacin que es enviada por un medio inseguro. Casi todos los medios de comunicacin son inseguros, es decir, un espa siempre puede intervenir una comunicacin, y en tal caso conocer su contenido, alterar el contenido, borrar el contenido, etc. La criptografa entonces usa un algoritmo de cifrado con una clave. Para que el emisor de un mensaje pueda estar seguro que ste sea condencial, y solo el receptor autorizado pueda saber en contenido aplicando un mtodo de descifrado con su respectiva clave. La criptografa tiene una amplia historia, ha existido desde los inicios de la civilizacin.

1.2.

Sistema Criptogrco usando Matrices

Sea A una matriz invertible n n, y M un mensaje con forma de matrix n m. Entonces, C = AM es el mensaje cifrado. Para poder descifrar el mensaje solo multiplicamos por la matriz inversa A1 a C para obtener el mensaje original. A1 C = A1 AM = IM = M

1.2. Sistema Criptogrco usando Matrices

1.2.1. Ejemplo 1
Proceso de preparacin. Para cifrar un mensaje se hace lo siguiente: si el mensaje original es HOY ES EL PRIMER DIA el primer paso es codicar el mensaje con nmeros de acuerdo a la siguiente tabla:
1 A 2 B 3 C 4 D 5 E 6 F 7 G 8 H 9 I 10 J 11 K 12 L 13 M 14 N 15 O 16 P 17 Q 18 R 19 S 20 T 21 U 22 V 23 W 24 X 25 Y 26 Z 27

De tal forma que el mensaje queda codicado como:

H 8

O 15

Y 25

_ 27

E 5

S 19

_ 27

E 5

L 12

_ 27

P 16

R 18

I 9

M 13

E 5

R 18

_ 27

D 4

I 9

A 1

Dada la clave: 1 1 1 1 A = 2 3 3 1 2 Proceso de cifrado. Como la clave tiene tamao 3 3, entonces el primer paso para cifrar el mensaje es separar este de 3 letras en tres, completando el mensaje a un mltiplo de 3 con blancos.

H 8

O 15

Y 25

_ 27

E 5

S 19

_ 27

E 5

L 12

_ 27

P 16

R 18

I 9

M 13

E 5

R 18

_ 27

D 4

I 9

A 1

27

El segundo paso es construir la matriz M del mensaje, colocando como columnas cada grupo de 3 letras. 8 27 27 27 9 18 9 5 16 13 27 1 M = 15 5 25 19 12 18 5 4 27 Finalmente para obtener el mensaje cifrado, realizamos el producto AM . 1 1 1 8 27 27 27 1 15 5 5 16 = 2 3 3 1 2 25 19 12 18 32 3 = 36 50 11 48 10 7 9 57 84 52 62 61 30 9 18 13 27 5 4 9 1 27

AM

13 19 113 6 73 26

1.3. Ejercicios

Proceso de descifrado. Para descifrar el mensaje simplemente se realiza el producto A1 C = A1 AM = M . 3 4 32 1 1 36 4 5 11 9 13 19 52 113 6 30 73 26

A1 C

5 = 1 7

3 10 50 57 48 62

7 84 61

8 27 27 27 = 15 5 5 16 25 19 12 18

9 18 9 13 27 1 5 4 27

1.3.

Ejercicios

1. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 1 2 1 A = 3 0 2 3 1 2 7 4 8 C = 78 30 81 60 21 67 2. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 2 3 1 1 0 A= 1 2 2 1 9 48 64 32 18 29 20 C = 14 48 37 61 67 3. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 1 1 1 A= 1 2 3 1 0 2 44 45 32 32 49 90 C = 76 86 3 14 11 53 4. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 3 3 2 2 A= 3 2 1 1 1 116 111 79 69 138 66 111 C = 98 92 61 3 1 8 20 1

1.3. Ejercicios

5. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 5 0 6 A = 1 3 8 1 1 1 24 C = 149 42 50 89 87 49 42 40

6. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 1 2 2 A = 1 7 6 3 13 3 69 C = 6 258 34 1 128 45 82 36 23 199 294

7. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 5 5 3 7 A = 16 10 7 2 2 89 C = 288 128 101 118 9 195 257 9 35 65 3

8. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 1 3 0 3 A = 1 2 1 1 1 48 C = 15 32 79 6 48 83 54 13 21 44 38

9. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 6 8 9 A = 5 11 2 8 13 9 97 C = 93 136 99 46 112 67 345 89 256 107 442

10. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 2 3 1 1 1 A= 1 1 1 2 53 C = 40 52 40 46 65 89 102 43 79 48 106 44 37 40 35 55 49

1.3. Ejercicios

11. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 1 0 1 A = 1 1 2 1 1 1 32 C = 24 5 36 17 32 28 14 21 10 20 34 17 30 5 33 7 19 37 15 4

12. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 2 1 2 A = 1 1 2 1 0 1 17 C = 14 16 5 10 11 55 37 37 36 38 28 67 0 26 42 5 5 47 9 22 65 46 46

13. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 2 2 1 1 2 A = 1 2 1 2 80 C = 28 77 103 81 79 85 75 26 12 70 53 68 95 71 101 97 97 34 83 21 28 37 83

14. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 1 1 0 A= 1 2 1 0 1 0 7 C = 56 12 14 13 12 32 48 74 5 5 27 8 26 85 63 27 27 8 8 23 56 21 85 13 4 27

15. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 0 2 1 1 A = 2 1 1 2 1 3 35 C = 5 29 2 41 17 49 12 52 14 64 42 41 10 53 16 12 61 42 9 50 3 33 5 55 2 39 25 44 3 28 23

16. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M. 9 5 10 A = 1 2 8 13 10 3 375 C = 187 104 347 295 100 75 236 220 368 313 67 5 325 376 217 417 109 471 410 383 4 178 19 172 173 202 275 173 98 251 174 85 409 190 140