MENSAJE OCULTOS

SISTEMA DE HILL

PRESENTADO POR

Enrique Balasnoa Sanchez

Codigo: 1821021917

Pedro Pablo pedrozo ríos

Código: 1811022275

Viena Paola Hoyos Rubio

Código: 1821021492

Jimenez Cardenas Angie Daniela

Luis Daniel Sanchez moreno

Codigo: 1821022398

DOCENTE:

Velasquez Diana
 MENSAJES OCULTOS ii

Abril 15 de 2019.

Institución Universitaria Politécnico Grancolombiano.

Facultad de ingeniería, Diseño e innovación.
Algebra Lineal
 Resumen iii

El cifrado de Hill fue inventado, basado en el algebra lineal, es un sistema criptográfico

de sustitución poli alfabética, es decir que una misma letra, para este caso, puede ser
representada por más de un carácter o número.

En primer lugar, se asocia cada letra del alfabeto, símbolo o espacio, a un número. La
forma más sencilla de hacerlo es con la forma natural ordenada, aunque podrán realizarse
diferentes asociaciones, con el fin de hacer aún más difícil la interceptación del mensaje por los
enemigos, en este trabajo utilizaremos 29 números para asociar caracteres tanto letras como
símbolos.

El cifrado de Hill utiliza matrices cuadradas de números “A” como clave, la cual
determina la transformación lineal del código, y matrices en columna en las cuales se encuentran
los caracteres asociados al mensaje “B”, utilizando la multiplicación entre matrices se logra
decodificar los mensajes ocultos, es importante anotar que la matriz clave “A” debe ser una
matriz invertible.
 Tabla de Contenidos iv

Desarrollo ........................................................................................................................................ 1
Actividad 1 .................................................................................................................................. 1
Actividad 2 .................................................................................................................................. 5
Resultados y conclusión .................................................................................................................. 8
 1

Desarrollo

Actividad 1

Primero debemos tener en cuenta las siguientes operaciones básicas que

vamos a usar a lo largo del desarrollo del ejercicio.

1. Matriz inversa 𝐴−1 (de la matriz clave del ejercicio)

2. Codificación numérica de la palabra dedicación
3. Orden alfanumérico utilizado para encriptar y desencriptar el mansaje

1.MATRIZ INVERSA "A-1"

Matriz inversa de la matriz clave "A", para ello necesitamos la determinante

de A que en este caso es de 2x2

A= = Det(A)=|A|= (1*1) -(0*-4) =1

Después desarrollamos la matriz traspuesta "At" de la matriz "A" en donde la

primera fila de la matriz "A" pasara a ser la primera columna de la matriz traspuesta
de "At" así,

A= At =

Pasamos de la traspuesta a la adjunta de la traspuesta AdjAt= =

y obtenemos la inversa de "A" así,

A-1 = remplazamos A-1=

 2

A-1= (para comprobar que si sea la inversa correcta se multiplica (A*At)

2. CODIFICACIÓN NUMÉRICA DE LA PALABRA DEDICACIÓN

DEDI CACI O N

3 4 3 8 2 0 2 8 15 13

3. ORDEN ALFANIEMRICO

De la información brindada por el ejercicio se puede concluir que es de

orden "Mod29"que será de utilidad para encriptar y desencriptar el mensaje.
Ahora para desarrollar el ejercicio lo dividimos en dos partes una para codificar el
mensaje y otra para decodificarlo.
1. CODIFICACION DEL MENSAJE

Teniendo

DEDI CACI O N

3 4 3 8 2 0 2 8 15 13

Ordenamos los números en parejas debido que la matriz clave es cuadrada

2x2 y obtendremos 5 matrices en columna de la siguiente manera
(3 4), (3 8), (2 0), (2 8), (15 13)
 3

Y multiplicamos cada una por la matriz clave "A", como se muestra a continuación:

Si bien obtenemos primero un resultado se debe tener en cuenta que la

encriptación es de MOD29 por lo que -13Mod29=16 y así sucesivamente con todos los
números que componen las matrices resultantes.

Después de haber obtenido el resultado, le asignamos a cada valor su letra

correspondiente:

16 4 0 8 2 0 28 8 21 13

P EA I CA . I U N

Al haber encontrado los resultados debemos desencriptarlo usando la matriz

inversa de la matriz clave para así cifrar la palabra que nos están pidiendo en el ejercicio,
como se observa a continuación:
 4

Asignamos a cada valor su letra correspondiente según la información

brindada por el ejercicio y obtenemos:

16 4 0 8 2 0 28 8 21 13

D ED I CA C I O N
 5

Actividad 2

HTQÑULUYXHBZPHXOTJHTQBADWIGPZH

Junto con este mensaje encriptado, solo se logró obtener Matriz Clave.

1. El mensaje HTQÑULUYXHBZPHXOTJHTQBADWIGPZH le vamos a dar

valor a cada una de las letras:

H T Q Ñ U L U Y X HB Z P H X O T JH T Q BADWIG P Z H

7 20 17 4 21 11 21 25 24 7 1 26 16 7 24 15 20 9 7 20 17 1 0 3 23 8 6 16 26 7

Para desencriptar el mensaje debemos separar los números por grupos de 3 ya

que la matriz clave es de 3x3, así:(7,20,17) (14,21,11) (21,25,24) (7,1,26) (16,7,24)
(15,20,9) (7,20,17) (1,0,3) (23,8,6) (16,26,7)
Calculamos su Determinante, usando el método de Sarrus:

Concluimos que la matriz A, es invertible ya que su determinante es diferente de 0.

Ahora procedemos a encontrar A-1, por medio de la ecuación:

Para ello es necesario conocer la matriz traspuesta y después conocer la adjunta

de la traspuesta, el procedimiento de describe a continuación:
 6

Matriz traspuesta:

Los resultados se obtuvieron mediante las siguientes operaciones:

(3*1)-(2*1)=1 (5*1)-(2*2)=1 (5*1)-(2*3)=-1

(2*1)-(1*1)=1 (4*1)-(2*1)=2 (4*1)-(2*2)=0

(2*2)-(3*1)=1 (4*2)-(5*1)=3 (4*3)-(5*2)=2

Aplicamos la ecuación:

(Para comprobar que sea la matriz inversa podemos hacer la multiplicación de

A*A-1, y obtener la matriz identidad para matrices de 3x3)

Ahora multiplicamos las matrices en columna por la matriz 3x3 inversa de “A”
 7

Haciendo esto y aplicando MOD29 asignamos las letras correspondientes a los valores
obtenidos y encontramos el mensaje oculto como se muestra a continuación:

4 11 27 4 24 8 20 15 27 3 4 16 4 13 3 4 27 3 4 11 27 4 19 5 21 4 18 26 15 27

E L - E X I T O - DE P E N DE - DE L - E S F U E R Z O -

}
Resultados
 8

ejercicios anteriores pudimos conocer una manera ingeniosa de enviar

información aplicando el algebra lineal, y evidenciamos como influyen directamente en

la comunicación de dos partes involucradas.

Resultados y conclusión

Para el ejercicio numero 1 fue posible establecer la encriptación y de nuevo

desencriptarlo aplicando la multiplicación de matrices obteniendo de nuevo la palabra
DEDICACION.

Para el ejercicio número 2 fue posible conocer el mensaje encriptado gracias a

que se conocía la matriz clave por medio de la cual se obtuvo la matriz inversa y se pudo
operar adecuadamente para conocer el mensaje oculto que corresponde a EL ÉXITO
DEPENDE DEL ESFUERZO.

Con los ejercicios anteriores fue importante conocer el determinante de la matriz

clave para cada ejercicio ya que una condición importante para poder usas el cifrado de
Hill es que las matrices tengan una inversa, y recordamos que si el determinante de una
matriz es diferente de 0 esta es invertible

Con los ejercicios anteriores pudimos conocer una manera ingeniosa de enviar
información aplicando el algebra lineal, y evidenciamos como influyen directamente en
la comunicación de dos partes involucradas.

Descubrimos un mensaje importante que vale la pena aplicar a la vida diaria que
nos sirve como motivación ya que sin esfuerzo y dedicación no es posible alcanzar el
éxito.

Aplicamos operaciones simples con matrices con una finalidad diferente a la que
estábamos acostumbrados a aplicar, que era la de hallar las 3 incógnitas para resolver
ecuaciones.