Académique Documents
Professionnel Documents
Culture Documents
3
1
3
4
1)
4
Nosotros asignamos un nmero para cada letra del abecedario, por simplicidad le asignamos su
posicin en el abecedario a cada letra: A es 1, B es 2, C es 3, etctera. Tambin asignamos el nmero 28
al espacio entre dos palabras (ya que en nuestro abecedario existen 27 letras).
c
1 2 3 4
5 6 7
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24 25 26 27 28
R
19
E
5
P
17
A
1
R
19
E
5
C
3
E
5
P
17
28
A
1
R
19
A
1
N
14
28
E
5
G
7
O
16
C
7
I
9
A
1
R
19
Como estamos usando una matriz de 3 por 3 rompemos el mensaje enumerado anteriormente en una
secuencia de 3 por 1 vectores:
17
(19)
5
17
5
( 1 ) ( 3)
19
5
28
(17)
1
19
(1)
28
14
(5)
7
16
( 7 )
9
1
(19)
28
Tenga en cuenta que era necesario aadir un espacio al final del mensaje para completar el ltimo
vector. Ahora se codifica el mensaje multiplicando cada uno de los vectores anteriores por la matriz de
codificacin. Esto se puede hacer escribiendo los vectores anteriores como columnas de una matriz y
realizar la multiplicacin de la matriz de dicha matriz con la matriz de codificacin de la siguiente
manera:
3
(0
4
3
1
3
4 17
1 ) (19
4
5
17
1
19
5
3
5
28
17
1
19
1
28
14
5
7
16
7
9
1
19)
28
130
20
147
44
8
49
139
18
167
172
29
191
85
12
99
105
16
121
172
47 )
173
Las columnas de esta matriz dan el mensaje codificado. Y el mensaje se transmite en la siguiente forma
lineal:
128, 24, 145, 130, 20, 147, 44,8,49, 139,18,167, 172,29,191, 85,12,99, 105,16,121, 172,47,173
Para decodificar el mensaje, el receptor escribe esta cadena como una secuencia de 3 por 1 matrices de
columna y repite la tcnica usando la inversa de la matriz de codificacin.
La inversa de esta matriz de codificacin, la matriz de decodificacin, es:
3
(0
4
3
1
3
4 1
1
1 ) =( 4
4
4
0
4
3
1
3)
3
0
4
3
1
128
3 ) ( 24
3
145
130
20
147
44
8
49
139
18
167
172
29
191
85
12
99
105
16
121
172
47 )
173
17
(19
5
17
1
19
5
3
5
28
17
1
19
1
28
14
5
7
16
7
9
1
19)
28
Las columnas de esta matriz escritas en forma lineal, devuelven el mensaje original.
17
P
19
R
5
E
17
P
1
A
19
R
5
E
3
C
5
E
28
17
P
1
A
19
R
1
A
28
14
N
5
E
7
G
16
O
7
C
9
I
1
A
19
R
28
c
2 3
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24 25 26
24
16
17
1
10)
15
24
16
17
1
2
31
10) ( 0 ) = (216)
15 19
325
Donde asignando 5, 8 y 13 a las letras del abecedario tendremos la palabra FIN. (Si en el mensaje
enviamos las palabras GNUYQRBKP y FIN, cualquiera que leyera el mensaje encriptado no tendra
idea de que hablamos de un gato)
Para des encriptar el mensaje nicamente tenemos que calcular la matriz inversa, y multiplicarla por el
vector que contiene la palabra, pero como la palabra fin, tiene mdulo 26, la matriz inversa que
multiplica la palabra, tambin debe de tener mdulo 26.
6
(13
20
8
(21
21
24
16
17
5
8
12
1 1
8
10) (21
15
21
5
8
12
10
21) (26)
8
210
2
10
5
21) ( 8 ) = (442) ( 0 ) (26)
305
19
8
13
11 13 17 19 23 29 31 37 41 43 47
53 59 61 67 71 73 79 83
11
3
67
2
107
37
23
43
11
2
37 )
107
5
(37
2
83
11
7
11
5)
7
83
11
7
2
11
5 ) (37
17
7
11
3
67
2
107
37
23
43
11
2
37 )
107
300
1415
605
4043
1602
816
1728
2459
545
1593
1322)
956
Con esta asignacin de nmeros podemos ver que se requiere de ms dgitos para un mensaje, as como
tambin de operaciones que requieren de mayor tiempo.
La matriz inversa de la matriz de codificacin sera la siguiente.
1
425
12
425
7
( 425
83
5950
13
17850
191
8925
79
5950
131
17850
1508
8925 )
De igual manera como se realiz en los ejemplos anteriores, para decodificar el mensaje se multiplica la
matriz inversa por el mensaje codificado.
1
425
12
425
7
( 425
83
5950
13
17850
191
8925
79
5950
1413
131
( 692
17850
326
1508
8925 )
300
1415
605
4043
1602
816
1728
2459
545
1593
1322)
956
11
3
67
2
107
37
23
43
11
2
37 )
107
Finalmente traducimos el mensaje como en el ejemplo 1, pero usando las asignaciones de este nuevo
cifrado.
2
A
37
L
17
G
11
E
3
B
67
R
2
A
107
37
L
23
I
43
N
11
E
2
A
37
L
107