Cifrado de mensajes mediante álgebra lineal y matrices

UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL MAGANGUÉ
TRABAJO FINAL
APLICACIÓN DEL ALGEBRA LINEAL EN LA CRIPTOGRAFÍA
CIPA
TUTOR
GERMAN VIBANCO CASTRO
II SEMESTRE
PROGRAMA INGENIERÍA DE SOFTWARE
MAGANGUÉ, BOLÍVAR
2019-1
1 TEMA DE INVESTIGACIÓN
LA APLICACIÓN DEL ÁLGEBRA LINEAL EN LA CRIPTOGRAFÍA

2 OBJETIVOS
2.1 OBJETIVO GENERAL
Analizar la aplicación del algebra lineal en la criptografía como herramienta importante en la
protección de la información.
2.2 OBJETIVOS ESPECÍFICOS
Conocer la aplicación de las matrices en la encriptación de la información.
Resaltar la importancia del algebra lineal en la ingeniería de sistemas.
Aplicar el uso de las matrices en la encriptación.
DESCRIPCIÓN DEL PROBLEMA
La Criptografía nace debido a que el hombre a lo largo del tiempo se ha visto en la necesidad
de comunicar información confidencial a otros individuos ya sea por motivos militares,

diplomáticos, comerciales, etc., en donde mantener la información en secreto es la pauta para
conservar la integridad de un individuo o en ocasiones de una comunidad completa.
Resaltamos el aporte del algebra lineal para la Seguridad Informática, constituye una
herramienta poderosa y muy confiable, por medio de las matrices se pueden codificar las
estructuras de textos en otra diferente no reconocible a simple vista.
Lo que sí es evidente es que los sistemas criptográficos de seguridad actuales son lo
suficientemente fuertes para acciones como las transacciones por internet y los correos
electrónicos y que con el paso del tiempo serán más resistentes.
MARCO CONCEPTUAL
La presente investigación se realizará con el fin de conocer la aplicación del algebra lineal a la
ingeniería de sistemas, mediante la criptografía.

Para ello resaltaremos su historia y la importancia de este método para la seguridad
informática.
METODOLOGÍA
La palabra criptografía proviene del griego “criptos” que significa “oculto” y “grafe” de
escritura que alude textualmente a la “escritura oculta”. La criptografía es la ciencia que
resguarda documentos y datos que actúa a través del uso de las cifras o códigos para escribir algo
secreto en documentos y datos que se aplica a la información que circulan en las redes locales o
en internet. Los romanos utilizaban códigos para guardar sus ideas y proyectos de guerra de
aquellos que no lo conocían y lo hicieron con el propósito de que los entes que conocían el
significado del código interpretan el mensaje oculto.

Una de las primeras formas utilizadas para ocultar la información fue una técnica que
consistía en realizar orificios sobre las letras del mensaje secreto para pasar sobre ellos un tipo de
tejido que servía para ocultar dicho mensaje.
Alrededor del año 1500 a.C. los comerciantes asirios utilizaban tablillas de arcilla en donde
tallaban escritos y algunas imágenes que establecían la forma de llevar a cabo sus transacciones
comerciales, muchas veces dichas tablillas se colocaban en el interior de un contenedor de arcilla
el cual era sellado.
Durante el siglo V a.C. los griegos crearon un instrumento para cifrar mensajes. Dicho
instrumento es conocido como Scítala de los Lacedemonios y consistía en un cilindro de madera
en el cual se enrollaba una cinta de papiro o tela. Una vez enrollado el papiro se escribía el
mensaje a lo largo de cada una de las generatrices del cilindro. Después se desenrollaba dicho
papiro y era mandado con un mensajero al receptor, quien contaba con un cilindro con las
mismas medidas que el del emisor, por lo que podía volver a enrollar el papiro en su cilindro y
recuperar el mensaje original. Es importante mencionar que el mensaje en el papiro sin estar
enrollado en el cilindro resultaba confuso e incoherente.
Desde que la humanidad inventó el lenguaje escrito, ha tratado de compartir información de
manera secreta. Este es, básicamente, el objetivo de la criptografía, el estudio de las técnicas para
proteger las comunicaciones sensibles por medio de encriptación de datos y su posterior
descifrado. El cifrado es la transformación de los datos en una forma ilegible, de manera que,
incluso aquellos que puedan ver los datos cifrados, no puedan entender la información oculta. El
descifrado es el proceso inverso; es la transformación de los datos cifrados de nuevo en una
forma comprensible.
Hay algunos conceptos básicos relativos a la criptografía.
- Cifrado: El procedimiento que generará un mensaje ininteligible para el receptor. También
se usa para recrear el mensaje original, según el mecanismo de cifrado que se utilice.
- Texto Plano: El mensaje o información que se va a codificar.
- Texto cifrado: El mensaje o información que se obtiene después que se ha utilizado el
Cifrado.
Aunque existen diferentes métodos para cifrar y descifrar mensajes, nos centraremos en un
sistema de cifrado basado en el álgebra lineal, el sistema de cifrado Hill, que utiliza una matriz
como un sistema de cifrado para codificar un mensaje, y es extremadamente difícil de ro
mper cuando se utiliza una matriz de gran tamaño. El receptor decodifica el mensaje
utilizando la inversa de la matriz. La primera matriz se llama la matriz de codificación y su
inversa se llama la matriz de decodificación.
¿Cómo funciona este método?
Supongamos que tenemos una matriz invertible A (la matriz de codificación) y un texto que
queremos cifrar.
Transformamos el texto a una secuencia de números, dando a cada carácter un valor numérico
único; a continuación, formamos una matriz mediante la agrupación de los números en columnas
de acuerdo al orden de la matriz A (la cantidad de elementos en cada columna debe ser igual al
orden de la matriz). Llamemos a esta matriz B (la matriz plana). Multipliquemos la matriz A por
la matriz B: C = A•B
La matriz C es la matriz cifrada.

Para descifrar el mensaje, sólo debe multiplicarse Inv(A)•C, donde Inv(A) es la matriz inversa
de A.
Nótese que:
Inv (A)•C = Inv(A)•A•B = I•B = B
El texto plano original se puede hallar nuevamente tomando la matriz resultante y uniendo sus
vectores columna, de manera que formen una secuencia, para luego convertir los números en los
caracteres respectivos.
En muchos artículos, los autores utilizan solamente las 26 letras del alfabeto Inglés, a veces
29 si se incluye el espacio, el signo de interrogación y el punto. En estos casos una sencilla
asignación de las letras y símbolos adicionales a los primeros números enteros, y el uso de la
aritmética modular, permite con el uso de este método, obtener un mensaje cifrado compuesto
por los mismos números enteros, que se pueden asignar nuevamente a sus correspondientes letras
y símbolos.
La matriz cifrada C, se puede mostrar como una secuencia de números, uniendo sus vectores
columna, de la misma manera que hay que hacer para obtener el texto plano original; pero no se
pueden convertir los números a letras utilizando el método anterior, debido a que los números
resultantes pueden oscilar en un conjunto numérico más amplio. Si lo prefiere, se puede
transformar en un texto asociando los dígitos, el signo de menos y el separador de listas a
diferentes caracteres. Es este ejemplo utilizamos sencillas funciones de mapeo para hacer eso.
Ejemplo
Veamos un ejemplo:
Usaremos el siguiente mensaje
La contraseña es: NCS-2014

En primer lugar, hay que asignar a cada letra un equivalente numérico. Como se indica más
arriba, vamos a utilizar el valor Unicode de cada carácter. Para el mensaje a cifrar, se obtiene la
siguiente secuencia de números:
76 97 32 99 111 110 116 114 97 115 101 241 97 32 101 115 58 32 78 67 83 45 50 48 49 52
Matriz de codificación
Elegimos la siguiente matriz invertible A de orden 4:
┌ ┐
│ 1 -1 -1 1 │
│ 2 -3 -5 4 │
A = │ -2 -1 -2 2 │
│ 3 -3 -1 2 │
└ ┘
Cifrando el mensaje
Convertimos la secuencia de números asociada al texto plano en una matriz, dividiéndola en
vectores columna de 4 elementos (el orden de la matriz de codificación). Rellenamos la última
columna con ceros para completar los 4 elementos.

┌ ┐
│ 76 111 97 97 58 83 49 │
│ 97 110 115 32 32 45 52 │
B = │ 32 116 101 101 78 50 0 │
│ 99 114 241 115 67 48 0 │
└ ┘
Ahora codificamos el mensaje multiplicando la matriz de codificación A por la matriz de
arriba B. El resultado es la matriz cifrada C:
┌ ┐
│ 46 -1 122 79 15 36 -3 │
│ 97 -232 308 53 -102 -27 -58 │
C = A•B = │ -115 -336 -29 -198 -170 -215 -150 │
│ 103 115 327 324 134 160 -9 │

└ ┘
Las columnas de esta matriz proporcionan el mensaje codificado. El mensaje puede ser
transmitido de la siguiente forma lineal:
46 -1 122 79 15 36 -3 97 -232 308 53 -102 -27 -58 -115 -336 -29 -198 -170 -215 -150 103
115 327 324 134 160 -9
Descifrando el mensaje
Para descifrar el mensaje, escriba la secuencia de números que ha recibido como una matriz,
disponiendo los números como vectores columna de 4 elementos. La matriz resultante de este
proceso será igual a la matriz cifrada C. Debe conocer la inversa de la matriz de codificación:
┌ ┐
│ 6 -1 0 -1 │
│ 22 -4 1 -4 │
Inv(A) = │ 14 -3 1 -2 │
│ 31 -6 2 -5 │
└ ┘
Multiplique esa matriz (matriz de decodificación) por la matriz cifrada C. Utilizando la matriz
resultante (que va a ser igual a la matriz B), forme nuevamente una secuencia continua de
números y mapee dichos números a los respectivos caracteres, para obtener el mensaje original.
CRIPTOGRAFÍA (UNA APLICACIÓN DE MATRICES)
Un criptograma es un mensaje escrito de acuerdo a un código secreto. Para crear criptogramas
por medio de matrices primeramente se debe asignar un número a cada letra del alfabeto (el cero
representa espacios en blanco) de la siguiente manera:
Después, el mensaje es convertido a números dividido en vectores fila sin codificar, cada uno
con "n" elementos.
FORMACIÓN DE UN VECTOR FILA SIN CODIFICAR
Por ejemplo para escribir el mensaje "MAÑANA HAY EXAMEN" en un vector fila sin
codificar de tamaño (1 x 3) se hace lo siguiente:
[13 1 15] [1 14 1] [0 8 1] [26 0 5] [25 1 13] [5 14 0]
MAÑANA_HAY_EXAMEN_
CODIFICACIÓN DE UN MENSAJE
Para codificar un mensaje seleccione una matriz A invertible de (n x n) y multiplique los
vectores filas sin codificar por A para obtener matrices renglón codificadas.
Por ejemplo para codificar el mensaje "MAÑANA HAY EXAMEN" se usará la matriz A
(matriz codificadora).
Nota: Se puede usar cualquier matriz, siempre y cuando sea inversible (tenga inversa).
CONCLUSIONES
Luego de la investigación quedamos en capacidad de concluir que las matemáticas son parte
fundamental en la vida cotidiana y en las diferentes áreas, en este caso en la Seguridad
Informática.
Nuestra información en la Red se mantiene lejos de miradas indiscretas gracias a los
algoritmos criptográficos. A partir de ellos, se logra codificar un mensaje e invisibilizarlo. Una
técnica ancestral en continuo cambio.

Cifrado de mensajes mediante álgebra lineal y matrices

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cifrado de mensajes mediante álgebra lineal y matrices

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD DE CARTAGENA

CENTRO TUTORIAL MAGANGUÉ

APLICACIÓN DEL ALGEBRA LINEAL EN LA CRIPTOGRAFÍA

GERMAN VIBANCO CASTRO

PROGRAMA INGENIERÍA DE SOFTWARE

LA APLICACIÓN DEL ÁLGEBRA LINEAL EN LA CRIPTOGRAFÍA

2.1 OBJETIVO GENERAL

Analizar la aplicación del algebra lineal en la criptografía como herramienta importante en la

2.2 OBJETIVOS ESPECÍFICOS

Conocer la aplicación de las matrices en la encriptación de la información.

Resaltar la importancia del algebra lineal en la ingeniería de sistemas.

Aplicar el uso de las matrices en la encriptación.

DESCRIPCIÓN DEL PROBLEMA

de comunicar información confidencial a otros individuos ya sea por motivos militares,

diplomáticos, comerciales, etc., en donde mantener la información en secreto es la pauta para

conservar la integridad de un individuo o en ocasiones de una comunidad completa.

estructuras de textos en otra diferente no reconocible a simple vista.

Lo que sí es evidente es que los sistemas criptográficos de seguridad actuales son lo

electrónicos y que con el paso del tiempo serán más resistentes.

ingeniería de sistemas, mediante la criptografía.

Para ello resaltaremos su historia y la importancia de este método para la seguridad

escritura que alude textualmente a la “escritura oculta”. La criptografía es la ciencia que

significado del código interpretan el mensaje oculto.

tejido que servía para ocultar dicho mensaje.

comerciales, muchas veces dichas tablillas se colocaban en el interior de un contenedor de arcilla

el cual era sellado.

instrumento es conocido como Scítala de los Lacedemonios y consistía en un cilindro de madera

enrollado en el cilindro resultaba confuso e incoherente.

Desde que la humanidad inventó el lenguaje escrito, ha tratado de compartir información de

proteger las comunicaciones sensibles por medio de encriptación de datos y su posterior

descifrado es el proceso inverso; es la transformación de los datos cifrados de nuevo en una

Hay algunos conceptos básicos relativos a la criptografía.

- Cifrado: El procedimiento que generará un mensaje ininteligible para el receptor. También

- Texto Plano: El mensaje o información que se va a codificar.

- Texto cifrado: El mensaje o información que se obtiene después que se ha utilizado el

como un sistema de cifrado para codificar un mensaje, y es extremadamente difícil de ro

utilizando la inversa de la matriz. La primera matriz se llama la matriz de codificación y su

inversa se llama la matriz de decodificación.

¿Cómo funciona este método?

La matriz C es la matriz cifrada.

Inv (A)•C = Inv(A)•A•B = I•B = B

29 si se incluye el espacio, el signo de interrogación y el punto. En estos casos una sencilla

resultantes pueden oscilar en un conjunto numérico más amplio. Si lo prefiere, se puede

transformar en un texto asociando los dígitos, el signo de menos y el separador de listas a

Usaremos el siguiente mensaje

La contraseña es: NCS-2014

siguiente secuencia de números:

76 97 32 99 111 110 116 114 97 115 101 241 97 32 101 115 58 32 78 67 83 45 50 48 49 52

Elegimos la siguiente matriz invertible A de orden 4:

Convertimos la secuencia de números asociada al texto plano en una matriz, dividiéndola en

vectores columna de 4 elementos (el orden de la matriz de codificación). Rellenamos la última

columna con ceros para completar los 4 elementos.

B = │ 32 116 101 101 78 50 0 │

│ 99 114 241 115 67 48 0 │

Ahora codificamos el mensaje multiplicando la matriz de codificación A por la matriz de

arriba B. El resultado es la matriz cifrada C:

│ 97 -232 308 53 -102 -27 -58 │

C = A•B = │ -115 -336 -29 -198 -170 -215 -150 │

│ 103 115 327 324 134 160 -9 │

transmitido de la siguiente forma lineal:

115 327 324 134 160 -9

CRIPTOGRAFÍA (UNA APLICACIÓN DE MATRICES)

Un criptograma es un mensaje escrito de acuerdo a un código secreto. Para crear criptogramas