Andrés Rico Medina Helena Ocaña Biedma 2ºA-BACH

Andrés Rico MedinaHelena Ocaña Biedma

2ºA-BACH.

Criptografía: Se ocupa del diseño de algoritmos para la transmisión segura de mensajes.

Tiene su origen en la década de 1940 en el marco de la Segunda Guerra Mundial

Es la traspuesta de la matriz adjunta, dividida entre el determinante de la matriz.

Procedimiento:A) Calcular el determinante de la matriz.

B) Calcular los adjuntos de sus elementos ordenados como están escritos en la matriz inversa.

Matriz de cofactores = Matriz adjuntaMatriz de cofactores = Matriz adjunta

C) Se escribe la traspuesta de la matriz adjunta, dividiendo cada elemento por el determinante de la matriz.

No todas las matrices admiten una matriz inversa, por ejemplo, aquellas cuyo determinante es 0 no lo admiten.

La matriz invertible verifica que:

Elegimos un código, asignando un número a cada letra, por ejemplo, a cada letra el inverso de su posición en el alfabeto:

Queremos enviar este mensaje:

Así que:

DIME LA TAREA DE MATEMÁTICAS

24 19 15 23 16 27 7 27 9 23 27 24 23 15 27 7 23 15 27 7 19 25 27 824 19 15 23 16 27 7 27 9 23 27 24 23 15 27 7 23 15 27 7 19 25 27 8

Vamos a codificarlo usando una matriz de 2x2, por ello debemos dividir el mensaje en grupos de 2 letras, así:

Ahora elegimos una matriz invertible para codificar y multiplicamos:Matriz de codificación = A =

Por lo tanto:

Y el código resultante es: 67 43 53 38 …67 43 53 38 …

Ahora, el receptor, QUE CONOCE EL CÓDIGO EMPLEADO, utiliza la matriz inversa para descodificar.

Recibe: , y utiliza la inversa.

Obtiene como resultado: Y traducido resulta:

67 43 53 3867 43 53 38

24 19 15 23…24 19 15 23…

DIME…DIME…

Podemos usar una matriz más compleja para hacer más seguro el código, por ejemplo, 3x3: Debemos unir las letras del mensaje de tres en tres, en

una matriz de 3 filas y 1 columna.Usar una matriz inversa de 3x3.

Se puede aumentar la seguridad el mensaje añadiendo fases a la codificación, es decir, utilizando más de una matriz inversa:

El resultado es:

Así obtenemos de nuevo el mensaje original.

Este proceso se puede repetir cuantas veces se quiera, aunque:

Añadir 2 números (o los que se quieran) al mensaje, por ejemplo: Nº palabras: Nº de veces que aparece la letra E: Para ello, ampliamos la tabla:

El receptor tiene que conocer:La nueva tablaMatriz de codificaciónSignificado de dígitos de control

55

44

Codificación final del mensaje en su primera fase:

Los siguientes pasos son iguales

24 19 15 23 16 27 7 27 9 23 27 24 23 15 27 7 23 15 27 7 19 25 27 8 33 3224 19 15 23 16 27 7 27 9 23 27 24 23 15 27 7 23 15 27 7 19 25 27 8 33 32