Está en la página 1de 7

Criptografía

Ejercicios de cifrado usando matrices

www.math.com.mx
José de Jesús Angel Angel jjaa@math.com.mx c 2007-2011 MathCon ⃝

. . . . .1. . . . . . . . . .2. . . . . . . . . . . . Ejemplo 1 . . . . . . . . . . . . . . 2 2 2 3 4 . . . . . .Contenido 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Introducción . . . . . Sistema Criptográfico usando Matrices 1. . . . . . . . . . . . . .2. . . . . . . . . . . . . . . . . . . . . . . 1.3. .1. . . . . . . . . Criptografía 1. . . . . . . . . . . . . . 1. . . . Ejercicios . .

y solo el receptor autorizado pueda saber en contenido aplicando un método de descifrado con su respectiva clave. borrar el contenido. Introducción 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. 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. Para poder descifrar el mensaje solo multiplicamos por la matriz inversa A−1 a C para obtener el mensaje original. Casi todos los medios de comunicación son inseguros. Entonces. C = AM es el mensaje cifrado. un espía siempre puede intervenir una comunicación. etc.2. A−1 C = A−1 AM = IM = M .1.Capítulo 1 Criptografía 1. ha existido desde los inicios de la civilización. es decir. y M un mensaje con forma de matrix n × m. alterar el contenido. y en tal caso conocer su contenido. La criptografía tiene una amplia historia. Sistema Criptográfico usando Matrices Sea A una matriz invertible n × n. 1.

  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. 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 Dada la clave:   −1 1 1 1  A =  −2 −3 3 1 −2 Proceso de cifrado.   −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 .2. Ejemplo 1 Proceso de preparación.1.1.2. 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. entonces el primer paso para cifrar el mensaje es separar este de 3 letras en tres. Sistema Criptográfico usando Matrices 3 1. Como la clave tiene tamaño 3 × 3. completando el mensaje a un múltiplo de 3 con blancos. realizamos el producto AM . colocando como columnas cada grupo de 3 letras.

y se obtuvo el mensaje cifrado C.  −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. Encontrar M.1. Encontrar M. El mensaje M fue cifrado   con la clave A.   2 3 −1 1 0  A= 1 −2 −2 −1   9 48 64 32 18 29 20  C =  14 −48 −37 −61 −67 3. 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. Ejercicios 1. Ejercicios 4 Proceso de descifrado. 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 . Encontrar M. y se obtuvo el mensaje cifrado C.3. Encontrar M. y se obtuvo el mensaje cifrado C.    3 4 32 −1 −1  ·  −36 4 5 −11  9 13 19 −52 −113 6  30 73 −26 A−1 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. El mensaje M fue cifrado   con la clave A.3. Para descifrar el mensaje simplemente se realiza el producto A−1 C = A−1 AM = M .

El mensaje M fue cifrado con la clave A. y se obtuvo el mensaje cifrado C. y se obtuvo el mensaje cifrado C. 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.   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 . −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. El mensaje M fue cifrado con la clave A. y se obtuvo el mensaje cifrado C.3. Encontrar M. El mensaje M fue cifrado  con la clave A. 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.   −1 −3 0 3  A =  1 −2 −1 −1 −1 −48 C =  15 −32  −79 6 −48  −83 −54 −13 21  −44 −38 9. Encontrar M.1. El mensaje M fue cifrado con la clave A. Encontrar M. y se obtuvo el mensaje cifrado C. y se obtuvo el mensaje cifrado C.  −6 8 9 A =  −5 11 2  −8 13 9 −97 C =  −93 −136  99 46 112  67 345 89 256  107 442 10. y se obtuvo el mensaje cifrado C. Ejercicios 5 5. Encontrar M. Encontrar M.

y se obtuvo el mensaje cifrado C. −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. Encontrar M. y se obtuvo el mensaje cifrado C. El mensaje M fue cifrado con la clave A. El mensaje M fue cifrado con la clave A.   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. El mensaje M fue cifrado   con la clave A.3.  −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. 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. Encontrar M. y se obtuvo el mensaje cifrado C. Encontrar M. El mensaje M fue cifrado   con la clave A. Ejercicios 6 11. Encontrar M. y se obtuvo el mensaje cifrado C.1. 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. 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 . Encontrar M. y se obtuvo el mensaje cifrado C. y se obtuvo el mensaje cifrado C.