Aplicaciones de matrices en la Criptografía

Criptografía: ciencia que se encarga de diseñar métodos para mantener confidencial a la

información que es enviada por un medio inseguro.
Las matrices son una forma eficiente de almacenar información. Desde el punto de vista
matemático, esto nos permite utilizar propiedades de algebra lineal, mientras que desde el
punto de vista computacional nos ofrece la posibilidad de almacenar de manera óptima.

Las matrices en la criptografía se utilizan para cifrar y descifrar información. Por ejemplo, se
transforma el mensaje en números repartidos en matrices fila, las cuales se multiplican por
una matriz invertible A (matriz codificadora de Hill) de tamaño de las matrices fila
consideradas. El mensaje se descifra multiplicando por la inversa (matriz decodificadora)
por las nuevas matrices fila.
La codificación de Hill es un método relativamente sencillo para cifrar mensajes basado en
el álgebra de matrices, que cumple con lo siguiente:

 Se transforma el mensaje escrito en una lista numérica asignando a cada símbolo

su código ASCII. Así el mensaje se convierte en una secuencia de números. En
segundo lugar, se considera una matriz regular de tamaño n × n llamada matriz de
codificación o de Hill.
 Se parte la lista numérica del mensaje en matrices columna de n elementos. Para
codificar el mensaje, se multiplica las matrices columna no codificadas por la matriz
de Hill por la derecha. Así, se obtienen las matrices columna codificadas.
Finalmente se suprime la notación matricial, y se transmite la lista de números
correspondiente.
El proceso es compatible con cualquier dimensión de matrices, lo que cambia es que
dependiendo del tamaño que tomemos la matriz de codificación, vamos agrupar los
caracteres del mensaje, es decir si tomamos la matriz de Hill de orden 3 agruparemos los
caracteres de tres en tres. El proceso de codificación de fases puede aumentar, teniendo en
cuenta que también puede aumentar ellas posibilidades de error.
Es preferible que la matriz de codificación elegida sea ortogonal (que su determinante sea
uno) para facilitar su cálculo.