+

El Algebra lneal en la Criptografa

Haneidy Veras M. 07-0696

+ Qu es la Criptografa?

Criptografa

Tradicionalmente se ha definido como la parte de la criptologa que se ocupa de las tcnicas, bien sea aplicadas al arte o la ciencia, que alteran las representaciones lingsticas de mensajes, mediante tcnicas de cifrado y/o codificado, para hacerlos ininteligibles a intrusos (lectores no autor .

+ Ej. Algebra Lineal Aplicada en la Criptografa

Tomemos las letras del abecedario y asignemosle un valor

+ Ej. Algebra Lineal Aplicada en la Criptografa

Luego Tomamos un mensaje y lo sustituimos en matrices filas de 3 en 3.

Luego Tomamos una matriz cuadrada n x n invertible.

+ Ej. Algebra Lineal Aplicada en la Criptografa

Y multiplicamos nuestras matrices fila 1 x n, por nuestra matriz invertible n x n.

+ Ej. Algebra Lneal Aplicada en la Criptografa

Y asi obtendremos el siguiente mensaje codificado

A quien no conozca la matriz, se le ser sumamente difcil, sino imposible, decodificar el mensaje. Para decodificarlo tomamos la matriz codificadora y la invertimos, y luego la multiplicamos por la matriz del mensaje codificado que sea decodificado.

+ Ej. Algebra Lineal Aplicada en la Criptografa

Obtenemos la matriz inversa aplicando eliminacin de gauss-jordan.

+ Ej. Algebra Lineal Aplicada en la Criptografa

Multiplicamos la matriz inversa por el mensaje codificado.

+ Ej. Algebra Lineal Aplicada en la Criptografa

Y finalmente ordenando, obtenemos el mensaje original.

Muchas Gracias!!!!