Entrega Final del Foro de Trabajo Colaborativo de Algebra Lineal

Jeyson Eduardo Holguín Chávez Código 1721022283

David Andrés Briceño Hernández Código 1821027569

Bogotá D.C

Abril 15 de 2019

Politécnico Grancolombiano

Algebra Lineal

Profesora: Diana Shirley Velásquez Rojas

 Tabla de Contenidos ii

Taller del Foro Semana 3, 4 y 5 de Algebra Lineal ........................................................................ 1

Situación Problema: Mensajes Ocultos ...................................................................................... 1
Ocultando mensajes: ................................................................................................................... 1
Actividad 1. ................................................................................................................................. 1
Actividad 2. ................................................................................................................................. 2
Desarrollo del Taller ....................................................................................................................... 3
Solución Punto 1 ......................................................................................................................... 3
Solución Punto 2 ......................................................................................................................... 6
Bibliografía ................................................................................................................................... 17
 Lista de tablas iii

Tabla 1. Tabla de valores y caracteres para descifrar y encriptar mensajes. .................................. 2

Tabla 2. Tabla de equivalencia de valores negativos...................................................................... 9
 1

Taller del Foro Semana 3, 4 y 5 de Algebra Lineal

Situación Problema: Mensajes Ocultos

Objetivos del aprendizaje:

1. Identificar los conceptos y procesos del álgebra lineal involucrados en un

sistema de Cifrado y descifrado de mensajes.

2. Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.

3. Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto

particular, para resolver situaciones problema.

Ocultando mensajes:

Una de las aplicaciones del Álgebra Lineal es la criptografía, parte de la

Criptología (estudio de lo oculto), que trata del diseño e implementación de sistemas

secretos para cifrar mensajes. Existen diversas técnicas para cifrar y descifrar mensajes

cuya complejidad depende de las herramientas matemáticas que se empleen en el diseño

de los algoritmos de cifrado. Un sistema clásico es el Sistema de Hill o Cifrado en

Bloques que fue diseñado por el matemático Lister Hill en 1929 basado en ideas de

algebra lineal, en particular, en el álgebra de matrices.

Actividad 1.

Consultar el sistema de Hill para encriptar y desencriptar mensajes. Luego,

describa el proceso (paso a paso) para cifrar la palabra DEDICACION empleando la

 2

matriz clave (1 7 0 1) y la asignación numérica que aparece en el siguiente recuadro (en

él, el símbolo “_” representa el espacio entre las palabras).

Tabla 1. Tabla de valores y caracteres para descifrar y encriptar mensajes.

Actividad 2.

Suponga que se intercepta el mensaje

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP Junto con este

mensaje encriptado, solo se logró obtener la matriz clave.

La misión del grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para

descifrar el mensaje.
 3

Desarrollo del Taller

Solución Punto 1

Para el desarrollo del primer punto, lo que se hizo fue tomar la palabra

DEDICACION y separarla por pares de letras, para convertir esos pares de letras en

matrices de 2x1, lo cual es necesario para transformar los valores que tienen las letras

según la tabla proporcionada, teniendo en cuenta que la matriz clave es de 2x2 con esto

se obtuvo los siguientes pares de letras y matrices:

Después de esto se tomaron las matrices obtenidas y se multiplicaron por la matriz

clave que es la siguiente:

 4

De esa forma el procedimiento que de la siguiente manera:

Pero, como algunas de las matrices resultantes tienen valores superiores a 28, el

cual es último valor de la tabla de caracteres para encriptar y descifrar mensajes, hay que

tomar cada valor superior a 28 y emplear la siguiente ecuación para recalcular los

valores:

Esto quiere decir que se calcula el residuo de dividir "x" por 29 que es el número

de caracteres que hay en la tabla, siempre que este sea mayor a 28. Con esto se obtiene

que el residuo de dividir el primer número entero, mayor que 28, que es 29, de acuerdo a

los parámetros dados, es igual a 0, que corresponde a la primera letra de la tabla, el

 5

residuo de dividir 30 por 29 será 1, que equivale a B y el residuo de dividir 31 por 29 será

2 que corresponde a C y así sucesivamente.

Entonces retomando el procedimiento, se ajustan los valores empleando la

ecuación descrita arriba y se determinan las letras que corresponde a dichos valores como

se muestra a continuación:

De acuerdo a esto, el resultado de encriptar la palabra DEDICACION mediante el

sistema de Hill, empleando la matriz y la tabla proporcionada para este ejercicio, es

CECICAACSN.
 6

Solución Punto 2

En el punto 2 se pide que se descifre el siguiente mensaje, empleando el sistema

de Hill para descifrar y encriptar mensajes:

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP

El cual fue encriptado empleando la siguiente matriz clave:

Según el sistema de Hill, para descifrar un mensaje encriptado debemos obtener la

inversa de la matriz clave, para lo cual se puede hacer uso de la siguiente ecuación:

Donde "detA" es igual al determinante de la matriz "A", donde "A" es la matriz

clave y el término "C" con la "t" minúscula, es la matriz de cofactores resultantes de la

matriz "A", transpuesta. Entonces primero obtenemos el determinante de la matriz "A",

cuyo proceso se muestra abajo:

Se obtiene la matriz expandida, agregando nuevamente las dos primeras columnas

al final de la matriz y se multiplican los números que se muestran con el mismo color en

la matriz de abajo y luego se suman.

 7

Después de tener esto, se toman esos valores y se les resta el producto obtenido de

la multiplicación de los números del mismo color en la matriz de abajo.

Con eso se obtiene lo siguiente:

Entonces se concluye que el determinante de la matriz clave es 1.

Ya teniendo el determinante se procede a obtener la matriz de cofactores. Abajo

se muestran los cofactores representados con una C y dos números en el subíndice de

cada letra, donde el primer número hace referencia a la fila a la cual corresponde dicho

cofactor en la matriz original, y el segundo número hace referencia a la columna a la cual

pertenece ese cofactor en dicha matriz. Teniendo esto en cuenta se procede a calcular los

cofactores de la matriz clave para obtener la matriz de cofactores como se muestra abajo.
 8

Con esto obtenemos que la matriz de cofactores es:

Entonces se traspone la mtriz, para obtener la matriz transpuesta de cofactores que

sería la matriz adjunta de la matriz clave, invirtiendo las filas por las columnas con lo

cual la matriz queda de la siguiente manera:

 9

Habiendo hallado el determinante de la matriz clave y la matriz de cofactores

transpuesta que corresponde a la matriz clave, se resuelve la ecuación de la matriz

inversa, con lo cual se obtiene lo siguiente:

Ahora, el sistema de Hill para encriptar y descifrar mensajes, nos dice que la

matriz a emplear para descifrar el mensaje solo debe tener valores que correspondan a los

valores de la tabla de caracteres que se usa para encriptar y descifrar los mensajes, por lo

cual hay que transformar los valores negativos, ya que los valores de la tabla van de 0 a

28. Esto se hizo empleando la tabla que se muestra abajo, la cual está dividida en tres

secciones como se muestra abajo.

Tabla 2. Tabla de equivalencia de valores negativos.

 10

En la tabla cual se muestran los valores de la tabla original de letras que

corresponden a los valores negativos de -29 a -1, teniendo en cuenta que -1 equivale a 28

en tabla, -2 equivale a 27 y así sucesivamente hasta llegar a 0.

A partir de esto, se transforman los valores negativos de la matriz inversa y esta

queda como se muestra a continuación.

Ya teniendo la matriz adecuada para descifrar el mensaje, dado que es una matriz

de 3x3, dividimos el mensaje en grupos de 3 letras con lo cual obtenemos varias matrices

con 3 filas y 1 columna como se muestra abajo.

Los valores de estas matrices corresponden a los valores asignados a cada letra en

la tabla proporcionada para descifrar el mensaje.

 11

Ya teniendo las matrices que corresponde a tríos de letras en los cuales se dividió

el mensaje encriptado, se procederá a multiplicar cada una de estas matrices por la matriz

inversa de la matriz clave con los valores ajustados al intervalo [0, 28], el cual

corresponde a los valores de los caracteres de la tabla que se emplea para descifrar el

mensaje. Para ajustar los valores que sean superiores a 28 se obtendrá el residuo de

dividir el número mayor a 28 por 29, lo cual en el proceso de abajo, se representa

restándole a dicho número el producto de multiplicar la parte entera del resultado de

dividir dicho número por 29, por el número 29. De esta forma se obtiene lo siguiente:
12
13
14
15
 16

De esta manera determinamos que al descifrar el mensaje encriptado,

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP, encontramos

que el mensaje escondido es:

CAMBIA_TUS_PENSAMIENTOS_Y_CAMBIARAS_TU_MUNDO.
 17

Bibliografía

Ángel, J. (2010). Criptografía. México: MathCon. Recuperado de

http://www.math.com.mx/docs/cur/cur_1_002_Criptografia.pdf

Universidad del País Vasco. (2017). Criptografía con matrices, el cifrado de Hill.

Bilbao: Cultura científica. Recuperado de

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/

Ramio J. & Muñoz, A. [Proyecto Thoth]. (2015, abril 9). Píldoras

formativas: ¿qué es la cifra por matrices de Hill? [Archivo de video]. Recuperado de

https://www.youtube.com/watch?v=3X29bcufrOM
 18

Observaciones: de acuerdo a la disposición de la profesora, solamente se incluyó en el

trabajo a David Briceño y Jeison Holguín, pues en el mensaje que dejo en el foro, decía

que solo esos integrantes podían presentar el trabajo final. El mensaje hacia una salvedad

para Juliette Rodríguez, en caso de que la estudiante realizará una participación

significativa el sábado 13 de abril, pero Juliette realizo su participación el lunes 15 de

abril y como no sabemos si eso es válido, no se incluyó su nombre en el trabajo.