Trabajo Colaborativo Algebra Lineal

TRABAJO COLABORATIVO ALGEBRA LINEAL
TRABAJO COLABORATIVO
ALBEBRA LINEAL
Integrantes
SUBGRUPO 25
ANA ROCIO DE JESUS MANRIQUE RIO
LUZ MYRIAM MORALES CORDOBA
LUCY FERNANDA HERRERA FORERO
Instructor:
IVAN FLOREZ
Docente-Politecnico Grancolombiano
INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
1
2019
TABLA DE CONTENIDOS
INTRODUCCION 3
OBJETIVO GENERAL 4
OBJETIVOS ESPECIFICOS 4
SISTEMA IDEAS PRINCIPALES DEL FORO 5
ACTIVIDAD 1 6
ACTIVIDAD 2 10
CONCLUSIÓN 15
BIBLIOGRAFÍA 16
2
INTRODUCCION
El presente trabajo presenta una aplicación del álgebra lineal basado en las máquinas de cifrar de
Hill, que fue un método muy famoso usado durante la segunda guerra mundial, basada en
técnicas utilizados por emperadores, gobernantes y militares, para establecer comunicación
secreta sin que fuera detectado por un enemigo.
Si se repasa la historia de la primera mitad del siglo XX y en especial todo lo relativo a la
información secreta que se transmitía en forma cifrada para ocultarla y que, tras ser interceptada
por el enemigo, era cripto-analizada en verdaderas empresas rompedoras de códigos, no resulta
nada extraño las afirmaciones hechas por políticos de la época en cuanto a que el uso de las
técnicas criptográficas cambió el curso de los acontecimientos.
A partir de esta época, serán los ordenadores y la informática quienes toman el relevo del
protagonismo en los sistemas de cifra, que han alcanzado cotas inimaginables gracias a la
enorme potencia de cálculo y velocidad de los modernos procesadores, así como de los
programas software de que hacen uso.
Muchos de los cripto-sistemas clásicos, en particular aquellos que transforman el mensaje en
claro aplicando técnicas de sustitución y transposición, basan su seguridad principalmente en el
secreto de la transformación o algoritmo de cifra, lo que es también una diferencia fundamental
con respecto a los sistemas modernos, en los que el algoritmo se hace público puesto que la
fortaleza del sistema reside en la imposibilidad computacional de romper una clave secreta.
El alcance de este trabajo se basa en utilizar el método de Hill para cifrar y descifrar un mensaje.
3
OBJETIVO GENERAL
Investigar e identificar una de las aplicaciones del algebra lineal la cual consiste en la
criptografía mediante matrices, sus conceptos, procedimientos y métodos que dan
solución a un sistema de cifrado y descifrado de palabras.
OBJETIVOS ESPECIFICOS
 Investigar sobre el método de cifrado de Hill y plantear posibles soluciones a la actividad
indicadas en el trabajo colaborativo.
 Identificar las ideas y procedimientos del algebra lineal para poderlas trasladar y
desarrollar a situaciones o problemas.
4
SISTEMA IDEAS PRINCIPALES DEL FORO
De acuerdo a la investigación, el desarrollo y los aportes que dio cada uno de los integrantes del
grupo utilizamos diferentes métodos y recursos de aprendizajes, como lo fueron los videos,
tutorías, lecturas, etc. Se evidencia el conocimiento que cada uno de los integrantes iba
adquiriendo de acuerdo a su investigación y a sus diferentes consultas, esto nos llevó a la
participación e información que poco a poco se iba desarrollando a que cada uno realizaba sus
aportes de una manera diferente, creando un dialogo lleno de ideas y puntos de vista distintos,
retroalimentado la información si era necesaria y corrigiendo la participación de algún
compañero.
En cuanto al foro se logró evidenciar la consulta sobre el sistema Hill, sus aplicaciones y el
método para poder desarrollar el cifrado y descifrado de una palabra planteada en la actividad del
trabajo colaborativo.
5
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 matriz clave
( )
y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_” representa el
espacio entre las palabras).
Solución:
Para cifrar la palabra DEDICACION lo primero que realizamos fue analizar el modulo con el
cual se iba a trabajar, cabe resaltar que en la información investigación el sistema de cifrado de
Hill se trabaja con módulo 26 es decir un es sistema de cifrado poli alfabético. Esto quiere decir
que cada letra del alfabeto se le asigna un número. Pero en nuestro caso iba a ser diferente a tener
la siguiente asignación numérica dada en la actividad del trabajo colaborativo.
Analizar nuestra asignación numérica notamos que no es módulo 26, puesto que, aunque en ella
no tiene 26 letras del alfabeto cada una con una asignación numérica, también encontramos el
signo “_” y el signo ∙ los cuales también tiene una asignación numérica que corresponden a 27 y
28 respectivamente. ¿Pero porque hablamos de módulo 29? Porque en este caso el numero 0
sería el 29.
6
Al tener ya definido nuestro modulo, procedernos a separar la palabra a cifrar en salida, es decir
DE, DI, CA, CI, ÓN y así multiplicar cada pareja por nuestra matriz clave.
Proceso para cifrar. Sea la palabra DEDICACION usando el alfabeto:
3 4 3 8 2 0 2 8 15 13
D E D I C A C I O N
Para cifrar se calculará donde es:
( )
Por tanto:
( )( ) ( ) ( ) ( )
( )( ) ( ) ( ) ( )
( )( ) ( ) ( ) ( )
( )( ) ( ) ( ) ( )
( )( ) ( ) ( ) ( )
Que correspondían a las siguientes letras de acuerdo a nuestra asignación numérica
módulo 29.
7
( ) ( )
( ) ( )
( ) ( )
( ) ( )
( ) ( )
Obtenemos como resultado la palabra CEBICAAISN que sería nuestra palabra cifrada.
Proceso de decifrar (comprobar el resultado):
( )
( )
Como la matriz clave es ( ) se calculará la inversa | |
Se calcula el determinante | |
Se calcula la matriz adjunta:
( )
( )
( )
( )
8
Por tanto, queda:
( ) ( )
Se calcula la transpuesta de la adjunta:
( ) ( )
Dado que el determinante es 1 entonces queda que la inversa es:
( )
Para comprobar el mensaje original se realiza la operación por tanto:
( )( )
( )
Aplicando módulo 29 a los elementos de la matriz:
( )
Finalmente, el texto original es:
3 4 3 8 2 0 2 8 15 13
D E D I C A C I O N
9
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.
Solución:
El mensaje a decifrar o decodificar y que fue interceptado es el siguiente:
NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP
De acuerdo al alfabeto criptográfico definido sería el siguiente:
NQÑ = (13 17 14)
TIJ = (20 8 9)
IQK = (8 17 10)
SSE = (19 19 4)
WNH = (23 13 7)
10
RÑT = (18 14 20)
YPI = (25 16 8)
WAD = (23 0 3)
PHY = (16 7 25)
EVN = (4 22 13)
UHZ = (21 7 26)
EMQ = (4 12 17)
TEK = (20 4 10)
HJQ = (7 9 17)
LLP = (11 11 16)
Que forma la matriz criptográfica de la siguiente manera:
( )
Dada la matriz clave definida:
( )
Se calcula la inversa como:
( )
| ( )|
11
Se calcula el determinante de la matriz :
| ( )| ( )
Se calcula la transpuesta de la matriz :
( )
Se calcula la adjunta ( ) de la matriz :
( ) | | ( )
( ) | | ( )
( ) | | ( )
( ) | | ( )
( ) | | ( )
( ) | | ( )
( ) | | ( )
( ) | | ( )
( ) | | ( )
12
Por tanto, la inversa es:
( )
El mensaje que se necesita decifrar es el resultado de multiplicar la matriz inversa por la matriz
codificada :
( )( )
Multiplicado las matrices queda una matriz de :
( )
Luego, calculando el módulo 29 a cada elemento de la matriz queda como sigue:
( )
Que conformaría el siguiente mensaje decifrado:
2 0 12 1 8 0 27 20 21 19 27 16 4 13 19 0 12 8 4 13 20 15 19 27 25 27 2 0 12 1 8 0
18 0 19 27
13
C A M B I A _ T U S _ P E N S A M I E N T O S _ y _ C A
M B IA R A S _
20 21 27 12 21 13 3 15 27
T U _ M U N D O _
14
CONCLUSIÓN
En muchas ocasiones cuando se estudia algo tan esencial como las matemáticas, a simple vista
no se comprende en la mayoría de los casos, para qué se necesita estudiar un área específica
como es el caso del álgebra lineal, o cuál sería la aplicación de ésta área a problemas de la vida
cotidiana.
El área de la criptografía, usada desde la antigüedad utilizando máquinas enormes construidas
para operaciones gubernamentales o militares tanto para cifrar como decrifrar mensajes, hasta el
día de hoy que con los avances de la ciencia pueden utilizarse algoritmos avanzados
criptográficos a grandes cantidades de cómputo, es un área importante utilizada en muchos
problemas del día a día:
 Comprar de forma segura a través del Internet
 Comprimir archivos con alguna técnica de cifrado
 Transacciones bancarias seguras
 Y muchos problemas más
Se puede decir después de este trabajo investigativo, que el método de Hill posee una aplicación
interesante de cifrado, que utiliza como base el álgebra lineal para cifrar y decrifrar mensajes.
Cabe destacar que los conocimientos adquiridos de Álgebra Lineal que suelen ser un poco
abstractos, no solamente serán una base fundamental y matemática para resolver problemas de
criptografía, sino que también aportarán ayuda a resolución de problemas en otras áreas
avanzadas de aplicación como fractales, investigación de operaciones, física aplicada entre otros.
15
BIBLIOGRAFÍA
 Método de propuesto por Lester S. Hill, en 1929, Publicado por Mikel García Larragan,
Julo 2016. Cómo emplear una matriz como clave para cifrar un texto y su inversa para
descifrar un criptograma .
Recuperado de http://mikelgarcialarragan.blogspot.com/2016/07/criptografia-xxiii-
cifrado-de-hill-i.html
 Algoritmos de Encriptación y Criptografía de Hill. Publicado en Junio 2018.
https://comercioelectronic.wordpress.com/2011/01/28/algoritmos-de-encriptacion/
 Gutiérrez, G. E., & Ochoa, G. S. I. (2014). Criptografía. En Álgebra lineal y sus
aplicaciones (pp. 68-71). México, D.F.: Grupo Editorial Patria. Enlace de acceso a la
biblioteca virtual del Poli https://goo.gl/RBM2k9
 Á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/
16
 Ramio J. & Muñoz, A. [Proyecto Thoth]. (2015, abril 9). Pildoras formativas: ¿qué es la
cifra por matrices de Hill? [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=3X29bcufrOM
17

Trabajo Colaborativo Algebra Lineal - Final PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Colaborativo Algebra Lineal - Final PDF

Cargado por

Copyright:

Formatos disponibles

ANA ROCIO DE JESUS MANRIQUE RIO

LUZ MYRIAM MORALES CORDOBA

LUCY FERNANDA HERRERA FORERO

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

SISTEMA IDEAS PRINCIPALES DEL FORO 5

técnicas utilizados por emperadores, gobernantes y militares, para establecer comunicación

secreta sin que fuera detectado por un enemigo.

Si se repasa la historia de la primera mitad del siglo XX y en especial todo lo relativo a la

por el enemigo, era cripto-analizada en verdaderas empresas rompedoras de códigos, no resulta

técnicas criptográficas cambió el curso de los acontecimientos.

programas software de que hacen uso.

Muchos de los cripto-sistemas clásicos, en particular aquellos que transforman el mensaje en

claro aplicando técnicas de sustitución y transposición, basan su seguridad principalmente en el

secreto de la transformación o algoritmo de cifra, lo que es también una diferencia fundamental

criptografía mediante matrices, sus conceptos, procedimientos y métodos que dan

solución a un sistema de cifrado y descifrado de palabras.

 Investigar sobre el método de cifrado de Hill y plantear posibles soluciones a la actividad

indicadas en el trabajo colaborativo.

desarrollar a situaciones o problemas.

SISTEMA IDEAS PRINCIPALES DEL FORO

adquiriendo de acuerdo a su investigación y a sus diferentes consultas, esto nos llevó a la

retroalimentado la información si era necesaria y corrigiendo la participación de algún

(paso a paso) para cifrar la palabra DEDICACION empleando la matriz clave

espacio entre las palabras).

la siguiente asignación numérica dada en la actividad del trabajo colaborativo.

Proceso para cifrar. Sea la palabra DEDICACION usando el alfabeto:

Para cifrar se calculará donde es:

Que correspondían a las siguientes letras de acuerdo a nuestra asignación numérica

Proceso de decifrar (comprobar el resultado):

Se calcula la matriz adjunta:

Por tanto, queda:

Se calcula la transpuesta de la adjunta:

Dado que el determinante es 1 entonces queda que la inversa es:

Para comprobar el mensaje original se realiza la operación por tanto:

Aplicando módulo 29 a los elementos de la matriz:

Finalmente, el texto original es:

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

El mensaje a decifrar o decodificar y que fue interceptado es el siguiente:

De acuerdo al alfabeto criptográfico definido sería el siguiente:

NQÑ = (13 17 14)

RÑT = (18 14 20)

PHY = (16 7 25)

UHZ = (21 7 26)

TEK = (20 4 10)

LLP = (11 11 16)

Que forma la matriz criptográfica de la siguiente manera:

Dada la matriz clave definida:

Se calcula la inversa como:

Se calcula el determinante de la matriz :

Se calcula la transpuesta de la matriz :

Se calcula la adjunta ( ) de la matriz :

Por tanto, la inversa es:

Multiplicado las matrices queda una matriz de :

Luego, calculando el módulo 29 a cada elemento de la matriz queda como sigue:

Que conformaría el siguiente mensaje decifrado:

El área de la criptografía, usada desde la antigüedad utilizando máquinas enormes construidas

criptográficos a grandes cantidades de cómputo, es un área importante utilizada en muchos