Está en la página 1de 17

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

( ) ( )

( ) ( )

( ) ( )

( ) ( )

( ) ( )

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

Se calcula el determinante de la matriz :

| ( )| ( )

Se calcula la transpuesta de la matriz :

( )

Se calcula la adjunta ( ) de la matriz :

( ) | | ( )

( ) | | ( )

( ) | | ( )

( ) | | ( )

( ) | | ( )

( ) | | ( )

( ) | | ( )

( ) | | ( )

( ) | | ( )

12
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

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
TRABAJO COLABORATIVO ALGEBRA LINEAL

 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