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 Criptogrfico 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 confidencial 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 confidencial, 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 Criptogrfico usando Matrices

Sea A una matriz invertible nn, y M un mensaje con forma de matrix nm. 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 Criptogrfico 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 codificar 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

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

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 .

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

13
19
113
6
73 26

9
1
27

27

25
Y

26
Z

27

1.3. Ejercicios

Proceso de descifrado.
Para descifrar el mensaje simplemente se realiza el producto A1 C = A1 AM = M .

A1 C

5
= 1
7

3
4
32
1 1 36
4
5
11

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

1.3.

3 10
50 57
48
62

7
84
61

9
13
19
52 113
6
30
73 26

9 18
9
13 27
1
5
4 27

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 cifradocon 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 cifradocon 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 cifradocon 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 cifradocon 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 cifradocon 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 cifradocon 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