1

FORO, DESARROLLO DE TRABAJO

COLABORATIVO GRUPO 6

Trabajo Colaborativo.
Entrega Final

Raul Ernesto Piraban Albarracin (Cod.) 1821983001

Angie Tatiana Sánchez Guzmán (Cod.) 1821982807
Santago (Cod.) 1811983199

Institución Universitaria Politécnico Grancolombiano

Algebra Lineal Grupo 6
Modalidad Virtual
Ingeniería Industrial
2018
 2

FORO, DESARROLLO DE TRABAJO

COLABORATIVO GRUPO 6

Trabajo Colaborativo.
Entrega Final

Docente: José

Robles

Raul Ernesto Piraban Albarracin (Cod.) 1821983001

Angie Tatiana Sánchez Guzmán (Cod.) 1821982807
Santago (Cod.) 1811983199

Institución Universitaria Politécnico Grancolombiano

Algebra Lineal Grupo 6
Modalidad Virtual
Ingeniería Industrial
2018
 3

TABLA DE CONTENIDO.

INTRODUCCIÓN. .......................................................................................................... 4

OBJETIVOS. .................................................................................................................. 5

DESARROLLO DE LAS ACTIVIDADES ........................................................................ 6

 4

INTRODUCCIÓN.

El sistema de des encriptado de Hill está basado en el Algebra Lineal, fue

el primer sistema poli alfabético, puede darse que un mismo carácter en
un mensaje a enviar se encripte en dos caracteres distintos en el
mensaje encriptado, esto debido a la dependencia de la matriz
codificadora.

Como grupo de álgebra trabajamos en conjunto en la resolución de

dudas e inquietudes referentes al proceso de encriptado y
sedsencriptado de Hill medienta el uso de la pallataforma virtual, de
grupos de whatsapp y llamadas telefónicas concertadas, a continuación
presentamos el resultado final de este proceso.
 5

OBJETIVOS.

Objetivo General:

 Interactuar con las personas asignadas al grupo número 6 de Algebra

Lineal con el fin de trasmitir conocimientos y dar solución al problema
planteado a través de la herramienta del foro del grupo.

Objetivos Específicos:

 Identificar el procedimiento para descifrar y cifrar mensajes

encriptados a través del uso de matrices.

• Comprobar el funcionamiento de los métodos propuestos en la

resolución de problemas matemáticos y algebraicos.

• Desarrollar habilidades de trabajo en equipo y comunicación asertiva.

 6

DESARROLLO DE LAS ACTIVIDADES

El trabajo propuesto y el desarrollo del mismo para el grupo 6 es el

siguiente:
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 empleando la matriz clave y la asignación numérica que
aparece en el siguiente recuadro (el símbolo “_” representa el espacio
entre las palabras).

A B C D E F G H I J K L M N Ñ
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

O P Q R S T U V W X Y Z _ .
15 16 17 18 19 20 21 22 23 24 25 26 27 28
Tabla 1

Matriz clave de tamaño 2x2.

𝟏 𝟕
A= Ecuación 1
𝟎 𝟏
Encriptar y desencriptar la palabra:

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
Tabla 2
 7

Solución Actividad 1

Se asignó a cada una de las letras de la palabra DEDICACIÓN su

componente numérico de acuerdo a la tabla 1.

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
Tabla 3

Como la clave tiene tamaño 2 x 2, entonces el primer paso para cifrar el

mensaje es descomponer el mensaje en matrices de orden 2 x 1 con cada
una de las combinaciones y números:

𝟑
𝑫𝑬 = Ecuación 2
𝟒
𝟑
𝑫𝑰 = Ecuación 3
𝟖
𝟐
𝑪𝑨 = Ecuación 4
𝟎
𝟐
𝑪𝑰 = Ecuación 5
𝟖
𝟏𝟓
𝑶𝑵 = Ecuación 6
𝟏𝟑

Seguido se calcula el producto de la matriz codificadora A =

𝟏 𝟕
Ecuación 1, por cada una de las matrices calculadas en el punto
𝟎 𝟏 𝟑 𝟑 𝟐
anterior 𝑫𝑬 = Ecuación 2 ; 𝑫𝑰 = Ecuación 3 ; 𝑪𝑨 = Ecuación 4 ;
𝟒 𝟖 𝟎
𝟐 𝟏𝟓
𝑪𝑰 = Ecuación 5 ; 𝑶𝑵 = Ecuación 6
𝟖 𝟏𝟑
 8

𝟏 𝟕 𝟑 𝟏 ×𝟑+ 𝟕 ×𝟒 𝟑𝟏
𝑨 𝑿 𝑫𝑬 = × = 𝟎 ×𝟑+ 𝟏 ×𝟒 = 𝟒 Ecuación 7
𝟎 𝟏 𝟒
𝟏 𝟕 𝟑 𝟏 ×𝟑+ 𝟕 ×𝟖 𝟓𝟗
𝑨 𝑿 𝑫𝑰 = × = 𝟎 ×𝟑+ 𝟏 ×𝟖 = 𝟖 Ecuación 8
𝟎 𝟏 𝟖
𝟏 𝟕 𝟐 𝟏 ×𝟐+ 𝟕 ×𝟎 𝟐
𝑨 𝑿 𝑪𝑨 = × = 𝟎 ×𝟐+ 𝟏 ×𝟎 = 𝟎 Ecuación 9
𝟎 𝟏 𝟎
𝟏 𝟕 𝟐 𝟏 ×𝟐+ 𝟕 ×𝟖 𝟓𝟖
𝑨 𝑿 𝑪𝑰 = × = 𝟎 ×𝟐+ 𝟏 ×𝟖 = 𝟖 Ecuación 10
𝟎 𝟏 𝟖
𝟏 𝟕 𝟏𝟓 𝟏 ×𝟏𝟓+ 𝟕 ×𝟏𝟑 𝟏𝟎𝟔
𝑨 𝑿 𝑶𝑵 = × = 𝟎 ×𝟏𝟓+ 𝟏 ×𝟏𝟑 = Ecuación 11
𝟎 𝟏 𝟏𝟑 𝟏𝟑

Con los productos calculados con las matrices 7 – 8 - 9 -10 - 11 se calcula

la palabra encriptada. Teniendo en cuenta que si el número en la fracción
es mayor a 29 (cantidad de letras disponibles de acuerdo a la Tabla 1, es
decir el módulo de la operación) se debe restar esta misma cantidad (29)
hasta llegar a un número entre 0 y 28, ver en Tabla 1.

𝟑𝟏 𝟑𝟏−𝟐𝟗 𝟐 𝑪
𝑨 𝑿 𝑫𝑬 = = = = Ecuación 12
𝟒 𝟒 𝟒 𝑬
𝟓𝟗 𝟓𝟗−𝟐𝟗 𝟑𝟎−𝟐𝟗 𝟏 𝑩
𝑨 𝑿 𝑫𝑰 = = = = = Ecuación 13
𝟖 𝟖 𝟖 𝟖 𝑰
𝟐 𝑪
𝑨 𝑿 𝑪𝑨 = = Ecuación 14
𝟎 𝑨
𝟓𝟖 𝟓𝟖−𝟐𝟗 𝟐𝟗−𝟐𝟗 𝟎 𝑨
𝑨 𝑿 𝑪𝑰 = = = = = Ecuación 15
𝟖 𝟖 𝟖 𝟖 𝑰
𝟏𝟎𝟔 𝟏𝟎𝟔−𝟐𝟗 𝟕𝟕−𝟐𝟗 𝟒𝟖−𝟐𝟗 𝟏𝟗 𝑺
𝑨 𝑿 𝑶𝑵 = = = = = =
𝟏𝟑 𝟏𝟑 𝟏𝟑 𝟏𝟑 𝟏𝟑 𝑵
Ecuación 16
 9

Según los resultados numéricos de las matrices en las ecuaciones 12 – 13

– 14 – 15 - 16, frente a cada una se asigna su respectivo valor alfabético,
de acuerdo a la Error! Reference source not found., arrojando la palabra
CEBICAAISN como palabra encriptada.

C E B I C A A I S N
2 4 1 4 2 0 0 8 19 13
Tabla 4

Para comprobar el resultado se desencripta la palabra CEBICAAISN,

teniendo en cuenta el siguiente procedimiento: Sea A una matriz invertible
n×n, y M un mensaje con forma de matriz n×m. Entonces, C = AM es el
mensaje cifrado. Para poder descifrar el mensaje solo multiplicamos por la
matriz inversa A−1 para obtener el mensaje original.
Considerando el proceso descrito líneas arriba se calcula la matriz inversa
de la matriz codificadora

𝟏 𝟕
A= Ecuación 1
𝟎 𝟏
El primer paso es para determinar si es inversa es calcular el determinante,
si este es diferente de 0 la matriz si tiene inversa, el determinante se
calcula multiplicando los dígitos de la diagonal principal, para este caso.

DETERMINANTE = 1x1= 1

Como el resultado es diferente a 0 se procede a escribir la matriz

aumentada:

𝑨−𝟏 = (1 7 ⋮ 1 0) Ecuación 17
0 1 0 1
 10

Como se encuentran los dos pivotes en la columna 1 y 2, se procede a

eliminar la columna 2

𝑨−𝟏 = (10 ⋮ 1 −7) Ecuación 18

0 1 0 1
La matriz inversa queda así

𝑨−𝟏 = (1−7 ) Ecuación 19

0 1
Se procede a multiplicar la matriz inversa de la matriz codificadora por cada
uno de los productos de las ecuaciones 7 – 8 – 9 – 10 - 11
𝟏 −𝟕 𝟑𝟏 𝟏 ×𝟑𝟏+ −𝟕 ×𝟒 𝟑𝟏−𝟐𝟖 3
𝑨−𝟏 𝑿 𝑫𝑬 = × = = =
𝟎 𝟏 𝟒 𝟎 ×𝟑𝟏+ 𝟏 ×𝟒 𝟎+𝟒 4
Ecuación 20

𝟏 −𝟕 𝟓𝟗 𝟏 ×𝟓𝟗+ −𝟕 ×𝟖 𝟓𝟗−𝟓𝟔 3
𝑨−𝟏 𝑿 𝑫𝑰 = × = = =
𝟎 𝟏 𝟖 𝟎 ×𝟓𝟗+ 𝟏 ×𝟖 𝟎+𝟖 8
Ecuación 21

𝟏 −𝟕 𝟐 𝟏 ×𝟐+ −𝟕 ×𝟎 𝟐−𝟎 2
𝑨−𝟏 𝑿 𝑪𝑨 = × = = =
𝟎 𝟏 𝟎 𝟎 ×𝟐+ 𝟏 ×𝟎 𝟎+𝟎 0
Ecuación 22

𝟏 −𝟕 𝟓𝟖 𝟏 ×𝟓𝟖+ −𝟕 ×𝟖 𝟓𝟖−𝟓𝟔 2
𝑨−𝟏 𝑿 𝑪𝑰 = × = = =
𝟎 𝟏 𝟖 𝟎 ×𝟓𝟖+ 𝟏 ×𝟖 𝟎+𝟖 8
Ecuación 23
 11

𝟏 −𝟕 𝟏𝟎𝟔 𝟏 ×𝟏𝟎𝟔+ −𝟕 ×𝟏𝟑 𝟏𝟎𝟔−𝟗𝟏

𝑨−𝟏 𝑿 𝑶𝑵 = × = 𝟎 ×𝟏𝟎𝟔+ 𝟏 ×𝟏𝟑 = =
𝟎 𝟏 𝟏𝟑 𝟎+𝟏𝟑
15
Ecuación 24
13

Los resultados de las ecuaciones 20 – 21 – 22 – 23 – 24 se ubican

estableciendo relación alfanumérica de acuerdo a la Tabla 1,
comprobando así el resultado obtenido en la Tabla 4

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13
Tabla 5