Scribd
Cargar
68 vistas3 páginas

Codificación y Decodificación de Mensajes

Este documento describe el proceso de codificación y decodificación de mensajes utilizando matrices. Explica cómo una matriz codificadora se usa para codificar un mensaje en números y cómo la matriz decodificadora inversa se usa para decodificar el mensaje codificado de nuevo al texto original. Proporciona un ejemplo completo del proceso de codificación y decodificación de un mensaje utilizando matrices específicas.

Cargado por

lergi
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
68 vistas3 páginas

Codificación y Decodificación de Mensajes

Este documento describe el proceso de codificación y decodificación de mensajes utilizando matrices. Explica cómo una matriz codificadora se usa para codificar un mensaje en números y cómo la matriz decodificadora inversa se usa para decodificar el mensaje codificado de nuevo al texto original. Proporciona un ejemplo completo del proceso de codificación y decodificación de un mensaje utilizando matrices específicas.

Cargado por

lergi
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Criptografía: es el proceso de codificar y decodificar mensajes.

Un tipo de código es el que maneja


una matriz grande para codificar un mensaje. El receptor del mensaje lo decodifica usando la
matriz inversa.

A la primera matriz se le llama matriz codificadora y a su inversa se le llama la matriz


decodificadora.

La matriz codificadora es arbitraria y se cambia con frecuencia para mantener la seguridad.

El procedimiento para codificar y decodificar un mensaje es el siguiente:

Asocie a cada letra un número relacionado con su posición en el alfabeto

A B C D E F G H I J K L M N Ň O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
P Q R S T U V W X Y Z
17 18 19 20 21 22 23 24 25 26 27

El espacio entre las palabras se denota con el número 32 (número arbitrario).

Codificar el mensaje: PREPARADOS PARA ATACAR usando como matriz codificadora:

[ ]
−3 −3 −4
C= 0 1 1
4 3 4

El mensaje entonces será:

P R E P A R A D O S * P A R A * A T A C A R
17 19 5 17 1 19 1 4 16 20 32 17 1 19 1 32 1 21 1 3 1 19

Como la matriz codificadora es 3x3, para codificar el mensaje, se divide el mensaje numerado en
matrices columna 3x1.

[ ][ ] [ ][ ] [ ] [ ][ ][ ]
17 17 1 20 1 32 1 19
19 ; 1 ; 4 : 32 ; 19 ; 1 ; 3 ; 32
5 19 16 17 1 21 1 32

Obsérvese que al final se completa la matriz con espacios en blanco.

Se construye una sola matriz de 3x8

[ ]
17 17 1 20 1 32 1 19
M = 19 1 4 32 19 1 3 32
5 19 16 17 1 21 1 32
Se efectúa el producto de la matriz codificadora con la matriz M

[ ][ ]
−3 −3 −4 17 17 1 20 1 32 1 19
0 1 1 19 1 4 32 19 1 3 32
4 3 4 5 19 16 17 1 21 1 32

( )
−128 −130 −79 −224 −64 −183 −16 −281
C . M = 24 20 20 49 20 22 4 64
145 147 80 244 65 215 17 300

Las columnas de ésta matriz reproducen el mensaje codificado, el mensaje se transmite en forma
lineal de la siguiente manera:

-128,24,145,-130,20,147,-79,20,80,-224,49,244,-64,20,65,-183,22,215,-16,4,17,-281,64,300

Para decodificar el mensaje, el receptor escribe esta lista como una sucesión de matrices columnas
de 3x1 y repite la técnica anterior usando la inversa de la matriz codificadora.

La inversa de la matriz codificadora se llama matriz decodificadora y es:

( )
1 0 1
Decod : 4 4 3
−4 −3 −3

Para decodificar el mensaje, se multiplica:

( )( )
1 0 1 −128 −130 −79 −224 −64 −183 −16 −281
Decod . CM = 4 4 3 . 24 20 20 49 20 22 4 64
−4 −3 −3 145 147 80 244 65 215 17 300

[ ]
17 17 1 20 1 32 1 19
Decod . CM =M = 19 1 4 32 19 1 3 32
5 19 16 17 1 21 1 32

El mensaje original se obtiene al escribir en forma lineal las columnas de la matriz M

17,19,5,17,1,19,1,4,16,20,32,17,1,19,1,32,1,21,1,3,1,19,32,32

17 19 5 17 1 19 1 4 16 20 32 17 1 19 1 32 1 21 1 3 1 19
P R E P A R A D O S * P A R A * A T A C A R

También podría gustarte