CRIPTOGRAFA (UNA APLICACIN DE MATRICES)
Un criptograma es un mensaje escrito de acuerdo a un cdigo secreto. Para crear criptogramas por medio de matrices primeramente se debe asignar un nmero a cada letra del alfabeto (el cero represeta espacios en blanco) de la siguiente manera:
Despues, el mensaje es convertido a numeros dividido en vectores fila sin codificar, cada uno con n elementos. FORMACIN DE UN VECTOR FILA SIN CODIFICAR Por ejemplo para escribir el mensaje "MAANA HAY EXAMEN" en un vector fila sin codificar de tamao (1 x 3) se hace lo siguiente: [13 1 15] [1 14 1] [0 8 1] [26 0 5] [25 1 13] [5 14 0] MAANA_HAY_EXAMEN_ CODIFICACIN DE UN MENSAJE Para codificar un mensaje seleccione una matriz A invertible de (n x n) y multiplique los vectores filas sin codificar por A para obtener matrices rengln codificadas. Por ejemplo para codificar el mensaje "MAANA HAY EXAMEN" se usar la matriz A (matriz codificadora).
Nota: Se puede usar cualquier matriz, siempre y cuando sea inversible (tenga inversa). Se multiplica cada vector fila por la matriz A
y se obtiene: [27 -40 -31] [-12 11 40] [-7 7 20] [31 -57 32] [37 -62 1] [-9 4 52] Quitando corchetes se forma el criptograma. 27 -40 -31 -12 11 40 -7 7 20 31 -57 32 37 -62 1 -9 4 52
DECODIFICACIN DE UN MENSAJE Para quienes desconocen la matriz A, decodificar el criptograma es complicado, pero para un receptor autorizado que conoce la matriz A, decodificar es sencillo. El receptor solo necesita multiplicar los vectores filas codificados por la inversa de la matriz A (matriz decodificadora) para recuperar los vectores fila sin codificar. Por ejemplo, para decodificar el siguiente mensaje:
27 -40 -31 -12 11 40 -7 7 20 31 -57 32 37 -62 1 -9 4 52 Primeramente se agrupan vectores fila de (1 x 3) [27 -40 -31] [-12 11 40] [-7 7 20] [31 -57 32] [37 -62 1] [-9 4 52] Y se multiplican cada vector fila por la matriz inversa de A
Se obteniendose la siguiente sucesin: [13 1 15] [1 14 1] [0 8 1] [26 0 5] [25 1 13] [5 14 0] y el mensaje es:
13 1 15 1 14 1 0 8 1 26 0 5 25 1 13 5 14 0 MAANA_HAY_EXAMEN_