INSITUTO POLITÉCNICO

NACIONAL

Unidad Profesional Interdisciplinaria de Ingeniería y

Ciencias Sociales y Administrativas

Ingeniería Informática

“Aplicacion del Algebra Lineal: Cifrado”

Alumno:

Abarca Godoy Alvaro

Unidad de aprendizaje: Álgebra Lineal

Secuencia: 5NV50
Las aplicaciones del algebra lineal informática se encuentran prácticamente en todas partes,
desde el analisis de datos hasta el diseño de redes. En este caso decidí enfocarme en su
aplicación para el cifrado y descifrado de información. De esta aplicación parte el cómputo
moderno pues es conocido que el trabajo de Alan Turing para descifrar el código enigma
sentaron las bases para la forma en la que funcionan las computadoras actuales.

¿Qué es el cifrado?

Podemos entender el cifrado como un mecanismo para ocultar un mensaje, de modo que
podamos compartir información sin temor a que esta sea vista por nadie que no queramos
que la vea. Una necesidad muy importante hoy que vivimos en un mundo donde toda
nuestra información está digitalizada y se envía a través de la red. Entonces, ¿Cómo nos
aseguramos de que ese mensaje que enviamos, o la información de nuestras cuentas
bancarias, no serán vistos por nadie más que la persona a quien se lo estamos enviando?
Expertos en seguridad informática pueden decir que no es posible estar totalmente seguros,
sin embargo, se pueden mitigar los peligros. Una forma de evitar que esa información caiga
en manos equivocadas es impidiendo que esta viaje de forma libre por la red, en lugar de
eso enviarla cifrada, para que solo el destinatario pueda descifrar y acceder a dicha
información.

¿ Cómo se cifra o se descifra la información?

Existen muchos métodos de cifrado, pero la mayoría se basan en aplicar una transformación
lineal o transformaciones lineales sucesivas a un set de datos. Una forma sencilla es la
conocida como Cifrado Hill, en la cual se hace uso de la transformación lineal
donde w y v son vectores columna y A es una matriz cuadrada invertible de dimensión
arbitraria.

Por ejemplo, vamos a cifrar el mensaje “HOLA MUNDO”

El primer paso es codificar el mensaje, es decir, asignar un valor numérico a cada símbolo en
el mensaje, en este caso tomaremos los valores del código ASCII, por lo tanto los valores del
mensaje quedarian de esta manera:

72 79 76 65 32 77 85 78 68 79

Como el código ASCII simple contiene 128 caracteres debemos definir que nuestro dominio
es el de los números enteros de módulo 128 y reducir cada resultado o módulo 128.
El siguiente paso es definir una llave de encriptación, en ese caso una matriz invertible de
grado 3, elegimos la siguiente:

La matriz es invertible porque:

Ahora hay que agrupar en vectores columna de dimensión 3 los valores codificados del
mensaje:

Aplicamos, entonces

, la transformación lineal a cada vector:

Si aplicamos a todos los vectores obtendremos:

Ahora, si decodificamos los valores ASCII obtenidos tendremos el mensaje cifrado:

J8<<DLE>>i<<SI>>=<<FF>>mO<<NUL>>O

Como se ve, el mensaje no es nada parecido al original, incluso cuenta con caracteres
especiales ASCII (<< >>) los cuales se utilizan para indicarle a la computadora que inserte
espacios, saltos de línea, indica el comienzo y fin de un comando, etc. Es claro que un lector
de texto no podría leer el mensaje, incluso alguno de esos caracteres podría provocar
errores y tener un comportamiento extraño. Bien, pero ahora, como es que puede leerlo la
persona a la que queremos enviar el mensaje? Pues, ahi es donde entra la transformación
lineal inversa que en este caso sería la siguiente:

Entonces necesitamos la matriz inversa de nuestra llave de encriptación la cual sería:

Entonces para descifrar el mensaje el receptor debe conocer la transformación lineal

utilizada y la llave, o llaves, de encriptación utilizadas.
Como pudimos ver el algebra lineal tiene aplicaciones muy importantes en la informática,
especialmente esta en el campo de la criptografía y seguridad informática, por ello es
importante conocer los fundamentos de esta rama de las matemáticas o estudiarlas a fondo
en caso de querer orientar nuestra carrera en alguna especialización que la utilice
ampliamente.