You are on page 1of 5

Criptografía

1.1. Introducción

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 A−1 a C para obtener el mensaje original. A−1 C = A−1 AM = IM = M

ww

1.2.

Sistema Criptográfico usando Matrices
w.

M

at

em at

La criptografía es la ciencia que se encarga de diseñar métodos para mantener confidencial a la información que es enviada por un medio inseguro. Casi todos los medios de comunicación son inseguros, es decir, un espía siempre puede intervenir una comunicación, y en tal caso conocer su contenido, alterar el contenido, borrar el contenido, etc. La criptografía entonces usa un algoritmo de cifrado con una clave. Para que el emisor de un mensaje pueda estar seguro que éste sea confidencial, y solo el receptor autorizado pueda saber en contenido aplicando un método de descifrado con su respectiva clave. La criptografía tiene una amplia historia, ha existido desde los inicios de la civilización.

ic

a1

.c

om

1.2.1. Ejemplo 1
Proceso de preparación. Para cifrar un mensaje se hace lo siguiente: si el mensaje original es “HOY ES EL PRIMER DIA” el primer paso es codificar el mensaje con números 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 codificado 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

M

H 8

O 15

Y 25

_ 27

E 5

S 19

_ 27

E 5

L 12

at

em
_ 27 P 16 R 18 I 9 M 13

at

Como la clave tiene tamaño 3 × 3, entonces el primer paso para cifrar el mensaje es separar este de 3 letras en tres, completando el mensaje a un múltiplo de 3 con blancos.

ic a

Proceso de cifrado.

1.c
E 5 R 18 _ 27

om

Dada la clave:   −1 1 1 1  A =  −2 −3 3 1 −2

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 −57 62 7 9 −84 −52 61 30  9 18 13 27 5 4  9 1  27

AM

ww

w.

 13 19 −113 6  73 −26

Proceso de descifrado. Para descifrar el mensaje simplemente se realiza el producto A−1 C = A−1 AM = M .    3 4 32 −1 −1  ·  −36 4 5 −11 9 18 13 27 5 4  9 13 19 −52 −113 6  30 73 −26

A−1 C

5 =  −1 7 

−3 −10 −50 −57 48 62  9 1  27

7 −84 61

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

1.3.

Ejercicios

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 92 61 66 111  C =  98 8 −20 −1 −3 −1

ww

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

w.

M

at

em

at

ic a

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

1.c

om

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

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

ww

w.

−48 C =  15 −32

M

at

−79 6 −48

 −83 −54 −13 21  −44 −38

em

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

at

ic a

1.c

om

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

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 

ww

w.

M

7 C =  56 12

−14 −13 12 32 48 74 5 5 27

8 26 85 63 27 27

at

em

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  −8 −8 23 56 21 85  13 4 27

at

ic a

1.c

om
39 −25 44  3 −28  23

−17 49 12 −52 −14 64

42 41 −10 −53 −16 12 61 42 −9

50 −3 −33 5 55 2

16. El mensaje M fue cifrado con la clave A, y se obtuvo el mensaje cifrado C. Encontrar M.   9 5 10 2 −8  A= 1 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