INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

MÓDULO: ALGEBRA LINEAL

ENTREGA FINAL

TUTOR: BALLESTEROS TORRES CARLOS ALIRIO

GRUPO B03

PRESENTADO POR:

ROBERT SANTIAGO SANTANA ORTEGA

2022
 INTRODUCCIÓN

El álgebra lineal es la rama de las matemáticas que estudia conceptos como vectores,

matrices, sistemas de ecuaciones lineales y en un enfoque más aplicable, espacios vectoriales

y transformaciones lineales. Resulta un área muy activa, con aplicaciones en diferentes áreas

dentro y fuera de las matemáticas, tales como, las gráficas computacionales, investigación de

operaciones, ecuaciones diferenciales y análisis funcional.

En este trabajo se demostrará en diversos ejercicios propuestos la aplicabilidad del álgebra

lineal en el cifrado de mensajes, es decir, hacer uso de la criptografía (conocida como el

estudio de lo oculto), que permite el diseño e implementación de sistemas para cifrar y

descifrar mensajes , teniendo en cuenta diferentes sistemas como lo es el Método Hill o

Cifrado en Bloques que fue diseñado y ejecutado en el año 1929 por parte del matemático

Lister Hill, especialmente en el álgebra de matrices.

 OBJETIVO GENERAL

 Adquirir los conocimientos y herramientas básicas que ofrece el álgebra lineal en el

campo de la ingeniería de Software, esencialmente en el cifrado de mensajes.

OBJETIVOS ESPECÍFICOS

 Realizar los ejercicios de criptografía con matrices.

 Aplicar los conceptos y las operaciones con matrices en los diferentes ejercicios.

 Desarrollar las diferentes actividades haciendo uso del Método Hill para encriptar y

desencriptar mensajes.

 Ejecutar los procedimientos prácticos que brinda el álgebra lineal.

MARCO CONCEPTUAL

 CRIPTOLOGÍA: La criptología es la ciencia que ejecuta los problemas teóricos

relacionados con la seguridad en el intercambio de mensajes en clave entre un emisor

y un receptor a través de un canal de comunicaciones (en términos informáticos suele

ser una red de computadoras).

 CRIPTOGRAFÍA: Es la encargada del cifrado de mensajes en clave y del sistema

de cripto sistemas.
 CRIPTOSISTEMAS: Se define matemáticamente como una cuaterna de elementos

formada por un conjunto finito llamado alfabeto, otro conjunto finito llamado espacio

de claves, transformaciones de cifrado y transformaciones de descifrado.

 CRIPTOANÁLISIS: Es el que tarta el análisis de los mensajes en clave, rompiendo

el criptosistema.

 MATRICES: Una matriz es una tabla bidimensional de números en cantidades

abstractas que pueden sumarse y multiplicarse. Las matrices son utilizadas para

describir sistemas de ecuaciones lineales, y registrar los datos que dependen de varios

parámetros. Las matrices se describen en el campo de la teoría de matrices.

 MÉTODO HILL: Es un sistema criptográfico de sustitución poli alfabético, es decir,

un mismo signo, en este caso una misma letra, puede ser representada en un mismo

mensaje con más de un carácter. Este método fue creado por el matemático Lester

Hill en el año 1929.

 ACTIVIDAD SEMANA 3

1. Método Hill:
 2. Encriptar una frase:

1. Tener en cuenta la tabla de valores para cada letra.

A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z _

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

2. Tener presente la clave o llave asignada:

C=

1 5
0 1

3. Escoger el mensaje a encriptar y asignar el valor numérico teniendo en cuenta la tabla de

referencia inicial.

H O L A _ S O Y _ S A N T I
7 15 11 0 27 19 15 25 27 19 0 13 20 8

4. Teniendo en cuenta la matriz clave, se procede a realizar la matriz a encriptar

A=

7 11 27 15 27 0 20

15 0 19 25 19 13 8

5. Se procede a realizar la multiplicación de las dos matrices. (CxA). Para este punto es
importante recordar la operación de multiplicación de matrices.
B= (CxA)

82 11 122 140 122 65 60

15 0 19 25 19 13 8
6. Se debe realizar la operación Mod27 (teniendo en cuenta que nuestra tabla de referencia
llega hasta el número 27)

B mod27=

1 2 14 5 14 11 6
15 0 1 7 1 22 26

7. Se debe proceder a dar el valor alfabético al resultado obtenido de Bmod27, así:

1 15 2 0 14 1 5 7 14 1 11 22 6 26
B O C A Ñ B F H Ñ B L V G Z

8. Resultado del mensaje encriptado:

BOCAÑBFHÑBLVGZ

ACTIVIDAD SEMANA 4

1. Frase de tres palabras:

1. Tener en cuenta la tabla de valores para cada letra.

A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z _

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
2. Tener presente la clave o llave asignada:
C=

4 3 X
2 2 1
X 1 1

3. Matriz del mensaje a encriptar

A=

21 3 27 8
13 8 5 15
27 0 18 27

5. Se procede a realizar la multiplicación de las dos matrices. (CxA). Para este punto es
importante dar solución a la x de la matriz clave.
Datos:
Determinante de la matriz C: 1
x= Número entero positivo.
?= Hallar el valor de x.

Determinante de la matriz C=
4(2−1)−3(2−x)+x(2−2x)=1
4(1)−(6−3x)+(2x−2x2)=1
−2x2+5x−3=0

x=−5±25−24−4 = −5±1−4
x1=1
x2=32
X= Número entero positivo.
X= 1
Matriz C=

4 3 1
2 2 1
1 1 1

B= (CxA)

150 36 41 101
95 22 82 73
61 11 50 50

6. Se debe realizar la operación Mod27 (teniendo en cuenta que nuestra tabla de referencia
llega hasta el número 27)

B mod27=

15 9 6 20
14 4 1 19
7 2 23 23

7. Se debe proceder a dar el valor alfabético al resultado obtenido de Bmod27, así:

15 14 7 9 4 2 6 1 23 20 19 23
O Ñ H J E C G B W T S W

8. Resultado del mensaje encriptado:

OÑHJECGBWTSW
 ACTIVIDAD SEMANA 5

MENSAJE A DESENCRIPTAR

" IZFORVKGRWVXMJJMUBLOVGXHOKE"

 Actividad 1: Planteen un sistema de ecuaciones que permita hallar las incógnitas 𝑎, 𝑏, c.

Se debe tener en cuenta que la matriz clave dada tiene la forma "3x3", por tanto, se debe
hallar siguiendo este método y tomando en cuenta las pistas aportadas.

 MATRIZ CLAVE:

a b c
-2 1 0
-1 -1 1

DETERMINANTE DE LA MATRIZ: 1

 PISTAS MENSAJE ENCRIPTADO

PRIMERAS TRES LETRAS VALOR LETRAS MENSAJE VALOR

DEL MENSAJE NUMÉRCO ENCRIPTADO NUMÉRICO
(D) (E) (M) (3) (4) (12) (I) (Z) (F) (8) (26) (5)

ULTIMAS TRES LETRAS VALOR LETRAS MENSAJE VALOR

DEL MENSAJE NUMÉRCO ENCRIPTADO NUMÉRICO
(L) (E) (S) (11) (4) (19) (O) (K) (E) (15) (10) (4)
1. Se define la expresión para las tres primeras letras: mod (3a + 4b + 12c) = 8

2. Se define la expresión para las tres últimas letras: mod (11a + 4b + 19c) = 15

3. Para encontrar la última ecuación, se tomará en cuenta la determinante de la matriz clave.

= 1 = a (1 - 0) - b (-2 -0) + c (2 + 1)

= a + 2 b +3 c = 1

Sistema de ecuaciones:

a 3a + 4b + 12c = 8
b 11a + 4b + 19c = 15
c a + 2 b +3 c = 1

 Actividad 2: Resolver el sistema de ecuaciones planteado:

3 4 12 8
11 4 19 15
1 2 3 1

Se soluciona es sistema de ecuación 3x3,

RESULTADO DE LAS INCÓGNITAS:

a 0
b 1
c 1

 Actividad 3: Empleando la matriz clave, descifre el mensaje oculto.

Debemos remplazar los valores de a,b y c, teniendo en cuenta los hallados en el paso
anterior y obteniendo nuestra matriz clave así:

MATRIZ CLAVE:

0 -1 1
-2 1 0
-1 -1 1

MATRIZ INVERSA:

1 -0 -1
2 1 -2
3 1 -2

Se debe realizar la operación mod28:

MATRIZ INVERSA mod28:

1 0 27
2 1 26
3 1 26

Se realiza la matriz teniendo en cuenta el valor numérico del mensaje y aplicando el "3x3"
MATRIZ A TRABAJAR:

8 15 10 23 12 12 11 6 15
26 18 6 22 9 21 15 24 10
5 22 18 24 9 1 22 7 4

Se realiza la multiplicación de la matriz a trabajar con la matriz clave inversa y aplicando

mod28:

143 609 496 671 255 39 605 195 123

172 620 494 692 267 71 609 218 144
180 635 504 715 279 83 620 224 159

Y se realiza la operación de Mod28:

3 21 20 27 3 11 17 27 11
4 4 18 20 15 15 21 22 4
12 19 0 15 27 27 4 0 19

Se le da el valor alfabético a cada número para obtener el mensaje, teniendo en cuenta la

tabla de referencia:

A B C D E F G H I J K L MN Ñ O P Q R S T U V WX Y Z _

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

3 4 12 21 4 19 20 18 0 27 20 15 3 15 27 11 15 27 17 21 4 27 22 0 11 4 19
D E M U E S T R A _ T O D O _ L O _ Q U E _ V A L E S

El mensaje desencriptado es:

"DEMUESTRA_TODO_LO_QUE_VALES"
 CONCLUSIONES

 Se reconocieron y aplicaron las definiciones y procedimientos propuestos por el

tutor de los temas vistos durante los diferentes módulos.

 Fue posible realizar los diferentes ejercicios, haciendo el manejo del método Hill
para cifrado de mensajes.

 Se tuvieron en cuenta y se ejecutaron las operaciones con matrices para el desarrollo

de los ejercicios.

 Se logró encriptar y desencriptar diferentes mensajes en el transcurso de las

actividades.

 Se aplicó las ecuaciones y sistemas de ecuaciones lineales en la resolución de los

ejercicios dados.

 Fue indispensable las directrices dadas a lo largo de la resolución del trabajo, para
lograr obtener resultados verificables, despejar dudas y manejar diferentes
herramientas que permitieron darle aplicación a los diferentes conceptos en
ejercicios prácticos.
 BIBLIOGRAFÍA

 Alexander, Matemáticas Profe Alex (Video tutorial) Multiplicación de matrices,

2019.

 Edwin Torres, MateMúsculos (Video tutorial), Cifrado de Hill 2022.

 Alejandro Debus, Fundamento de álgebra lineal, 2008.

 Eliduke, Matrices y Matriz inversa, 2017.

 Matemoción, Método Hill, 11 enero, 2017.

 Material pedagógico Politécnico Grancolombiano