Escolar Documentos
Profissional Documentos
Cultura Documentos
PROFESORADO DE MATEMTICA. 2 AO
TRABAJO PRCTICO
CRIPTOGRAFA
La criptografa es la ciencia de crear y descifrar cdigos. Durante siglos, los cdigos se han
utilizado en la diplomacia, los servicios de inteligencia, y las comunicaciones militares. Hoy en da,
con tantos datos secretos almacenados en computadoras, ocultar la informacin computarizada con
cdigos se ha convertido en algo muy importante para la industria.
A menudo, se utilizan matrices para desarrollar sistemas de cdigos. Al crear un cdigo, el primer
paso es asignar nmeros a las letras del alfabeto.
A
B
C
D
E
F
01
02
03
04
05
06
G
H
I
J
K
07
08
09
10
11
L
M
N
O
P
12
13
14
15
16
Q
R
S
T
U
17
18
19
20
21
V
W
X
Y
Z
22
23
24
25
26
Despus se escribe cualquier matriz 2 x 2 que tenga una inversa. Por ejemplo, se considera la
matriz:
1
E=
01
05
03
05
03
18
01
.. etc.
Multiplicando cada una de estas matrices 2 x 1 por la matriz de codificacin 2 x 2 se obtienen las
siguientes matrices:
29
41
5
.... etc.
77
15
87
13
ALGEBRA Y GEOMETRA II
PROFESORADO DE MATEMTICA. 2 AO
77
15
41
87
13 ..
Una vez codificado el mensaje, para poder decodificarlo se necesita una matriz decodificadora, D,
que es simplemente la inversa de la matriz de codificacin. Es decir, D = E-1 . Por lo tanto, si
1
-2
E=
entonces D =
3/2 -1/2
Al multiplicar las matrices codificadas por D obtenemos las matrices originales (no codificadas) 2 x
1.
Nota: un mensaje se puede codificar tamben separndolo en grupos de 3 o ms letras. En general,
cunto ms grande sea la longitud de las unidades en que se divide el mensaje, ms difcil ser para
alguien no autorizado desencriptar el mensaje. Para codificar un mensaje dividido en grupos de tres
letras, deber utilizarse una matriz de codificacin de 3 x 3 que tenga una inversa. Para grupos de 4
letras se utilizar una matriz 4 x 4 y as sucesivamente.
PROBLEMAS
1. Decodificar el siguiente mensaje con base en el mismo cdigo que se utiliz en el ejemplo.
a.
b.
40 96 51 103 4 10 36 84
29 77 22 58 43 99 24 62
73 171
-2
2
-1
3
4
-2
4
-1
12
126
147
36
93
31
56
51
115
35
55
152
-2
2
-1
3
4
-2
ALGEBRA Y GEOMETRA II
PROFESORADO DE MATEMTICA. 2 AO
25
48 32 8 21 0 1 -2
15 26
73
33
69
57
47
64