Criptografa con Matrices

El mundo de las telecomunicaciones y las nuevas tecnologas de la informacin se interesa cada vez ms por la transmisin de mensajes encriptados que sean difciles de desencriptar por otros, en caso de ser interceptados, pero que se decodifiquen con facilidad por quienes los reciben. Hay muchas formas interesantes de cifrar o encriptar mensajes, y en su mayor parte usan la teora de nmeros o el lgebra lineal. Describiremos aqu un mtodo que es eficaz, en especial cuando se usa una matriz de gran tamao. En los ejercicios trabajaremos con matrices pequeas para evitar grandes clculos manuales. Comenzaremos con una matriz M invertible, que slo la conocen quienes trasmiten y quienes reciben. Por ejemplo: [ Supongamos que se desea encriptar el mensaje: HOLA FIRULAIS Reemplazamos cada letra por el nmero que le corresponde a su posicin en el alfabeto 0 1 2 3 4 5 6 7 8 9 10 11 12 13 = Espacio =A =B =C =D =E =F =G =H =I =J =K =L =M 14 15 16 17 18 19 20 21 22 23 24 25 26 27 =N = =O =P =Q =R =S =T =U =V =W =X =Y =Z ]

El mensaje anterior se ha convertido en una sucesin de nmeros: 8,16,12,1,0,6,19,22,12,1,9,20 que agrupamos en una matriz M=[ y multiplicamos A*M = Mc: [ ] [ [ ] ] ]

Con lo que el mensaje cifrado que se enviar es: 40,24,-32,-10,24,12,31,25,-32,-10,53,31 Para desencriptar el mensaje quien lo recibe debe calcular A-1, [ ]

y multiplicar por los nmeros recibidos agrupados en una matriz igual que antes, obtenemos el mensaje original. [ M=[ ] [ ] ]