viernes, 15 de febrero de 2013

Aplicaciones del algebra matricial en Criptografia. Existen muchas aplicaciones del lgebra matricial en diversas reas, entre ellas veremos una de las aplicaciones de las matrices invertibles en Criptografa ( un rea que se ocupa del diseo de algoritmos para trasmitir mensajes de forma segura) y en programacin que es un rea que se ocupa del diseo de algoritmos de problemas que permiten satisfacer ciertas demandas de la sociedad actual. Las matrices facilitan y hacen mas cortos los diseos de algoritmos, la eficacia de estos tanto en Criptografa como en programacin depende del usuario. Este tema es una clase que se le puede dictar a estudiantes de computacin entrelazando las materias del lgebra lineal y Programacin. Hoy en da son muchas las situaciones cotidianas donde efectivamente hacemos uso de la criptografa como:

Cuando realizamos una llamada

Para acceder a nuestra cuenta electrnica

Cuando usamos el cajero

Objetivo Crear un mtodo sencillo de codificacin(diseo de algoritmos) de mensajes introduciendo las ideas bsicas de la criptografa y programacion, mediante el uso de herramientas bsicas del lgebra matricial. Competencia Disear algoritmos de codificacin dominando las nociones bsicas de matrices y vectores; como suma, resta, multiplicacin y las propiedades de matrices invertibles(matrices quasi-ortogonales o ortogonales) para la creacin de cdigos y mensajes, adems descifrar los mensajes creados por sus compaeros de clase, conociendo el cdigo y la matriz de codificacin. Indicadores Indicadores Conceptuales Indicadores Procedimentales Indicadores

 Reconoce el sistema matricial m*n. Identifica la matriz Ortogonal. Conoce la formula de calcular el determinante del sistema m*n. Define las propiedades de las matrices. Identifica la matriz invertible. Reconoce la transformacin matricial. Conoce las formulas de suma, resta, multiplicacin del sistema matricial Fenomenologa

Cumple co Calcula la inversa de asignadas. una matriz. Adquiere c Calcula correctamente seguridad en la suma, resta y de codificaci multiplicacin de decodificaci matrices. Valora las Genera el cdigo y la existentes ent matriz de codificacin que matricial y la cumpla que la matriz sea los problema invertible y ortogonal. Propicia de Elabora el algoritmo de el tema entre codificacin del mensaje. sus compaer Decodifica eficazmente Valora el p el mensaje realizado por obtenido con sus compaeros de clase. dedicacin.

Fenomenologa de los conocimientos. Bloque funciones: se trabaja con transformacin matricial, pues se disea algoritmos biunvoco que asigna a cada carcter del mensaje otro carcter. Ejemplo de Modelizacin:

El mensaje

matriz inversa codificacin

matriz de

mensaje codificado

Para realizar el Algoritmo el emisor como el receptor deben conocer el cdigo y la matriz de codificacion. El cdigo codificacin La Matriz de

El Primer paso es obtener el cdigo .

Se elige la dimensin del sistema matricial.

Como se elige trabajar con el sistema matricial 2*2 separamos los caracteres del mensaje de dos en dos, si hacen falta caracteres aada al final del mensaje.

QU ED AM OS EN EL SA MB IL AL AS NU EV EZ En este caso yo le agregue el carcter Z al final del mensaje de tal forma que el receptor deseche los caracteres que no tienen sentido. Ahora colocamos los caracteres en vectores columna de dimensin dos asignndole el cdigo de la tabla:

Ahora elegimos la transformacin matricial que encripte aun mas el mensaje tomando la matriz de codificacion y transformamos los vectores dados, multiplicando la matriz de codificacion con los vectores , quedando el siguiente mensaje: 2616704769432202314231643355641543570436435 342051284724

El Proceso es compatible con cualquier otra dimensin de matrices, lo que cambia es que dependiendo del tamao que tomemos la matriz de codificacion, vamos agrupar los caracteres del mensaje, es decir si tomamos la matriz de codificacion de orden 3 agruparemos los caracteres de tres en tres. Notar que el proceso de codifiaccin de fases puede aumentar, todo depende del programador, teniendo en cuenta que tambin puede aumentar ellas posibilidades de error. Es mas cmodo que la matriz de codificacion elegida sea ortogonal( su determinante es uno) pues los clculos son menos engorrosos. Ejercicio Codificar el siguiente mensaje: ArthurnCayley desarrolla el algebra matricial, definiendo las operaciones basicas,la inversa de una matriz,las potencias de una matriz, matrices simetricas y antisimetricas, por ello se considera el fundador del algebra de matrices. Ejemplo en Programacin Se requiere un algoritmo para informar la matricula y la condicion final de cada alumno en una materia. En la materia se Tomeron cuatro examenes parciales y no hubo recuperativo, las condiciones finales pueden ser: Reprobado: el alumno obtuvo un promedio menor que 10 puntos. Regular: el alumno obtuvo un promedio entre 10 y 15 puntos. Apobado: el alumno obtuvo un promedio mayor o igual que 15.

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_