TRABAJO COLABORATIVO ÁLGEBRA LINEAL

DAVID OROZCO ARCILA

JOSE YOBANI GONZALES GARZON

JOSE LUIS PUERTAS PACHON

LIZ ANGELICA ZAMBRANO

BLOQUE 1

ALGEGRA LINEAL

ING. INDUSTRIAL

POLITECNICO GRANCOLOMBIANO

ABRIL 15 DE 2019
TRABAJO COLABORATIVO ÁLGEBRA LINEAL ii

Trabajo colaborativo

(SITUACIÓN PROBLEMA: MENSAJES OCULTOS)

David Orozco Arcila

Jose Yobani Gonzales Garzon

Jose Luis Puertas Pachon

Liz Angelica Zambrano

Bloque 1

Algebra Lineal

Ing. industrial

Politécnico Gran colombiano

15/04/2019
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL iii

Contenido
INTRODUCCION ..................................................................................................................... 1

Objetivos .................................................................................................................................... 2

Actividad 1. ................................................................................................................................ 3

Procedimiento realizado: ........................................................................................................ 3

Paso No.1: .............................................................................................................................. 3

Paso No. 2 .............................................................................................................................. 3

Paso No.3: .............................................................................................................................. 4

Actividad No. 2 .......................................................................................................................... 5

Procedimiento realizado ......................................................................................................... 5

Paso No. 1: Hallar el Determinante .................................................................................... 5

Paso No. 2: Hallar la Matriz Inversa ................................................................................. 6

Paso No. 3: Desencriptar mensaje oculto ........................................................................... 7

Referencias Bibliográficas ......................................................................................................... 9

 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 1

INTRODUCCION

Introducción 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.
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 2

Objetivos

 Identificar los conceptos y procesos del álgebra lineal involucrados en un sistema de cifrado

y descifrado de mensajes.

 Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.

 Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto particular,

para resolver situaciones problema.

 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 3

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).

Procedimiento realizado:

Paso No.1: Para cifrar la palabra DEDICACIÓN lo primero que realizamos es la asignación

numérica, cabe resaltar que la información investigada es el sistema de cifrado de Hill y lo

realizamos de la siguiente manera. Reemplazando los valores de acuerdo a la tabla en la parte

superior:

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

Ahora agrupamos esta numeración de acuerdo a nuestra matriz clave 2*2 de la siguiente manera:

(3,4) (3,8) (2,0) (2,8) (15,13)

Paso No. 2 Para tener en cuenta se va a trabajar bajo el sistema de Hill modular 29,
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 4

Como se menciono anteriormente, trabajando con "módulo 29" Estos valores que dan con signo

negativo los convertimos equivalentes de acuerdo a la tabla con asignación numérica. Es decir; al

(-13), (-29) (-30) y (-37) y deben corresponderle a cada uno una letra o un símbolo de la tabla.

Lo hicimos contando de derecha a izquierda teniendo en cuenta cada módulo sumándole 29

positivo para que se le asigne cada letra de la tabla.

Paso No.3: Ahora tomamos estos números obtenidos y los organizamos linealmente (16, 4, 0, 8,

2, 0, 28, 8, 21, 13) y les asignamos las letras o símbolos correspondientes, dejando de esta forma

nuestro mensaje encriptado:

16 4 0 8 2 0 28 8 21 13

P E A I C A . I U N
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 5

Actividad No. 2

Suponga que se intercepta el mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH Junto

con este mensaje encriptado, solo se logró obtener la matriz clave

La misión de nuestro grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el

mensaje

Procedimiento realizado

Paso No. 1: Hallar el Determinante

Antes que nada y como primer paso de la Actividad No. 2 es encontrar el determinante de

nuestra matriz clave y poder saber si su sistema es singular o no y así poder proseguir con el

ejercicio de lo contrario no podemos seguir. Si la determinante llega a ser igual a 0 nuestra

matriz no tiene inversa. Para hallar la determinante de nuestra matriz clave

Hemos utilizado la Ley de Sarrus, la cual es aplicable únicamente a matrices 2x2 y 3x3, y

para nosotros fue la más sencillas de memorizar.

En este paso se repite las dos primeras columnas y se ubican en la parte derecha para poderlas

operar.

Ahora se multiplica de la siguiente manera teniendo en cuenta los signos positivo (+) y

negativo (-).
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 6

det (A)= (4*3*1) + (2*2*2) + (1*5*1) - (2*3*1) - (1*2*4) - (1*5*2)

det (A)= 12 + 8 + 5 – 6 – 8 – 10

det (A)= 1

Ya con este resultado podemos desarrollar la inversa respectiva de nuestra matriz clave.

Paso No. 2: Hallar la Matriz Inversa de nuestra matriz

Tenemos nuestra igualdad:

Tomamos una a una cada columna y fila; y realizamos cada operación para ir hallando cada

valor de nuestra matriz inversa. En este caso los valores en color rojo no los tenemos en cuenta y

solamente operamos los números que encontramos en color negro de la siguiente forma:

Nota: El signo de nuestro determinante irá cambiando por cada operación:

 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 7

Por último, con estos resultados se obtiene la matriz inversa:

Ya con la Matriz Inversa podemos operar el mensaje interceptado con la asignación numérica

respectiva:

Paso No. 3: Desencriptar mensaje oculto

Primero que todo agrupamos nuestras letras de 3 en 3; todo esto para poderlas operar de una

mejor forma con nuestra matriz inversa de forma 3*3: Ahora convertimos la matriz a módulo 29
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 8

Ahora multiplicamos la matriz inversa “modulo 29” que obtuvimos anteriormente por cada

grupo de números.

El mensaje descifrado:
 TRABAJO COLABORATIVO ÁLGEBRA LINEAL 9

Referencias Bibliográficas

Ramírez, H. E. (fecha). Sistema de Ecuaciones y Matrices. Sistema de Ecuaciones.

Recuperado de.

https://poli.instructure.com/courses/6841/files/1116970?module_item_id=408081

Ramírez, H. E. (fecha). Operaciones con Matrices. Suma y multiplicación por escalar.

Recuperado de

https://poli.instructure.com/courses/6841/files/1116977?module_item_id=408083.

Ramírez, H. E. (fecha). Determinantes. Cálculo de determinantes. Recuperado de.

https://poli.instructure.com/courses/6841/files/1116971?module_item_id=408087

Contreras, M. (2011). U.N.A.M. Criptografía. Técnicas Clásicas de Cifrado. Recuperado de

https://unamcriptografia.wordpress.com/2011/10/05/hill/

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

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

Gutiérrez, I. y Robinson, J. (2012). Algebra Lineal. Barranquilla, Colombia: Editorial

Universidad del Norte.