TRABAJO COLABORATIVO

TRABAJO COLABORATIVO
ÁLGEBRA LINEAL

Integrantes:

JUAN CARLOS CÁCERES ROBLEDO Cod. ​ 1821982089

VICTOR JAVIER SIERRA IVARRA Cod. ​1811980691
DIEGO FERNANDO ROJAS BUELVAS Cod. ​1821980795
MANUEL FERNANDO MORENO CRUZ Cod.​1611980723

Instructor:

Joselin Montealegre

Docente - Politécnico Gran colombiano

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

INGENIERÍA INDUSTRIAL
2018
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

INTRODUCCIÓN

Desde que los primeros humanos inventaran la comunicación y con esta el lenguaje
escrito, se ha buscado la manera de compartir información de manera secreta. Este
es, principalmente, el objetivo de la criptografía, el estudio de los métodos para
proteger las comunicaciones sensibles por medio de encriptación de datos y su
posterior descifrado. El cifrado es la transformación de los datos en una forma ilegible,
de manera que, incluso aquellos que puedan ver los datos cifrados, no puedan
entender la información oculta. El descifrado es el proceso inverso; es la
transformación de los datos cifrados de nuevo en una forma comprensible.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

OBJETIVO GENERAL

Investigar e identificar una de las aplicaciones del álgebra 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 ESPECÍFICOS

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.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

Actividad 1.

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

describa el proceso (paso a paso) para cifrar la palabra ​DEDICACIÓN
1 0
empleando la matriz clave [ 7 1 ] y la asignación numérica que aparece en el
siguiente recuadro (en él, el símbolo “_” representa el espacio entre las
palabras).

teniendo en cuenta el módulo de 29 letras y caracteres y dada la matriz clave

empezamos a definir los números de cada sílaba así:
DE= 3,4 DI= 3,8 CA 2,0 CI= 2,8 ON= 15,13

Luego multiplicamos la matriz clave por los valores o vectores obtenidos así:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

y​ obtenemos lo​s siguientes números y su respectiva letra o carácter.

este sería el mensaje encrip​tado.

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

para desencriptar nuevamente el mensaje debemos tener en cuenta algunas

condiciones, la matriz utilizada o clave debe ser una matriz inversa, tener en
cuenta que la determinante de nuestra matriz sea ≠ 0 y si fuese igual a 0 la
matriz no tiene inversa igual sucede si no es cuadrada.

tendiendo en cuenta estas condiciones procedemos a hallar la determinante

de nuestra matriz clave.

como podemos ver esta es una matriz de 2 × 2 y para hallar la determinante

utilizaremos la ​ley de Sarrus​ que se puede aplicar para este tipo de matrices

1×1-0 ×7
1 - 0
​1 det.

y como podemos observar la determinante es diferente a 0.

con los datos que hemos obtenido podemos procedemos a hallar la matriz
inversa con el método de ​Gauss Jordan​.
lo primero que hacemos es tener nuestra matriz aumentada
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

en este caso la diagonal principal ya tiene 1 solo nos faltaría convertir el 7 en 0

y lo hacemos multiplicando la segunda fila por -7 y sumándose a la primera fila
de la siguiente manera.

0 × -7 =0 1 × -7 = -7
y los sumamos :
0+1 = 1 7 + (-7) =0
y obtenemos

⇒ esta sería nuestra matriz inversa

con la matriz inversa hallada procedemos a hacer la misma operación que

realizamos para cifrar.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

Actividad 2.

Suponga que se intercepta el mensaje:

NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP

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

DESARROLLO DEL EJERCICIO:

tenemos la la matriz clave con la que se encripto el mensaje entonces
procedemos a encontrar la matriz inversa de esta con los siguientes pasos.
pero primero se verifica que el determinante sea diferente a 0
Para calcular matriz inversa apuntemos la matriz clave y también escribamos a
su derecha una matriz identidad:

dividimos la primera fila por 9

de la segunda y la tercera fila restamos la primera multiplicadas

respectivamente por 5 y 1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

dividimos la segunda fila por 11/9

restamos de la primera y la tercera fila la segunda multiplicada por 5/9 y 4/9

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

dividimos la tercera fila por 1/11

de la primera y la segunda fila restamos la tercera multiplicada por -7/11 y

17/11
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

Estas son las operaciones realizadas específicamente.

y esa sería nuestra matriz inversa con esta y los números equivalentes a las
letras del mensaje encriptado empezamos a realizar las operaciones para
desencriptar el mensaje.

NQÑ 13 17 14

TIJ 20 8 9

IQK 8 17 10

SSE 19 19 4
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

WNH 23 13 7

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
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

después de obtener la matriz inversa y hallar el valor de cada letra en la

asignación numérica o módulo procedemos a decodificar el mensaje
realizando las siguientes operaciones:
para las tres primeras letras Ñ, Q ,Ñ obtenemos los números 13, 17, 14 y los
multiplicamos por nuestra matriz.

= =

cuando obtenemos como resultado un número mayor a la congruencia modula

que necesitamos procedemos a restar el número de nuestra congruencia que
en este caso es 29 hasta llegar a un número menor o igual al 29 en este caso
quedaría de la siguiente manera:

60 – 29 = 31 como aún tenemos un número mayor a nuestra congruencia

seguimos restando otra vez la congruencia al número 31 lo cual quedaría:
31 – 29 = 2 ya con este número podemos determinar que está en los
lineamientos de nuestra congruencia el resultado sería.
o se podría realizar en excel con la fórmula para residuo.
y estas serían las tres primeras letras del mensaje.
continuamos realizando las operaciones con lo grupos de tres letras del
mensaje
resumiendo:
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO Institución Universitaria Politécnico Grancolombiano

al obtener todos los resultados obtenemos la frase :

CAMBIA_TU_PENSAMIENTO_Y_CAMBIARAS_TU_MUNDO _