APLICACIÓN DEL SITEMA DE HILL

Presentado Por:
Juan Camilo Bellon Rincon, Cód.:1821026139
Malory Camila Montero Niño, Cód.:1911982453
María Verónica Rueda Nuñez, Cód.: 1911981098
Edwin Leal Medina. Cod: 1911982580

Módulo:

ALGEBRA LINEAL

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

Facultad de ingeniería y Ciencias Básicas
Modalidad Virtual
2019
 OBJETIVO GENERAL
Aplicar el sistema de Hill para encriptar y desencriptar mensajes.

Objetivos específicos

 Analizar el sistema de Hill para encriptar y desencriptar mensajes.

 Detallar paso a paso como funciona dicho sistema.

Sistema de Hill

Es un sistema criptográfico de sustitución poli alfabético, es decir, un mismo signo, en este

caso una misma letra, puede ser representado en un mismo mensaje con más de un carácter
El cifrado de Hill en asociar cada letra del alfabeto con un número. La forma más sencilla de
hacerlo es con la asociación natural ordenada, aunque podrían realizarse otras asociaciones
diferentes. Además, en este ejemplo solamente vamos a utilizar las 27 letras del alfabeto, pero
también podrían añadirse otros símbolos usuales, como el espacio en blanco “_”, el punto “.”
o la coma “,”, la interrogación “?”, las 10 cifras básicas, etcétera.

ANALISIS DE RESULTADOS

Matriz clave: ,

1 −4
( )
0 1
 Para encriptar la palabra DECICACION, debemos asignarle la nomenclatura
correspondiente a cada letra de la siguiente manera
D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

El siguiente paso es conformar pares y multiplicarlos con la matriz clave

3 1 −4 13
 ( )𝑥 ( )=( )
4 0 1 4

3 1 −4 0
 ( )𝑥 ( )=( )
8 0 1 8

2 1 −4 2
 ( )𝑥 ( )=( )
0 0 1 0

2 1 −4 1
 ( )𝑥 ( )=( )
8 0 1 8

15 1 −4 21
 ( )𝑥 ( )=( )
13 0 1 13

Nuestra frase cifrada es : NEAICABIUN

 Desencriptar mensajes

4 2 1
Matriz clave (5 3 2)
2 1 1

Mensaje encriptado HTQÑULUYXHBZPHXOTJHTQBADWIGPZH

Lo primero que debemos hacer, es hallar el determinante de nuestra matriz clave, esto se
hace para corroborar que la matriz que estamos trabajando, tiene una matriz inversa y se sabe,
porque el determinante no es nulo, ósea, es un numero distinto a 0. Para esta operación utilice
la ley de Sarrus:

4 2 1 4 2
(5 3 2 5 3) = (12 + 8 + 5) − (10 + 8 + 6) = 1
2 1 1 2 1

Lo siguiente que debemos hacer, es hallar los menores de nuestra matriz clave, esto se hace
para poder calcular la matriz de cofactores y posteriormente la matriz adjunta:}

3 2 5 2 5 3
𝑀 1.1 = ( ) 𝑀 1.2 = ( ) 𝑀 1.3 = ( )
1 1 2 1 2 1
2 1 4 1 4 2
𝑀 2.1 = ( ) 𝑀 2.2 = ( ) 𝑀 2.3 = ( )
1 1 2 1 2 1
2 1 4 1 4 2
𝑀 3.1 = ( ) 𝑀 3.2 = ( ) 𝑀 3.3 = ( )
3 2 5 2 5 3

Las letras M hacen referencia a “menor” y los dígitos subsiguientes, a la fila y a la columna
que se discriminan para hallar la matriz 2x2
 Después de esto, calculamos cada menor y obtenemos nuestra matriz de cofactores, cuyo
resultado para este caso es

1 −1 1
(−1 2 0)
1 −3 2

A continuación, procedemos a transponer o reemplazar el orden de nuestras filas,

ubicándolas en posición de columnas respectivamente, para obtener nuestra Matriz adjunta:

1 −1 1
(−1 2 −3) lo que antes eran filas ahora son columnas
−1 0 2

Y finalmente, convertimos nuestra matriz clave inversa en modulo 29

1 −1 1 1 28 1
(−1 2 −3) matriz inversa modulo 29= (28 2 26)
−1 0 2 28 0 2

Realizamos el mismo procedimiento de encriptar mensajes para desencriptar utilizando

nuestra matriz clave inversa en modulo 29

H T Q Ñ U L U Y X H

7 20 17 14 21 11 21 25 24 7

B Z P H X O T J H T

1 26 16 7 24 15 20 9 7 20

Q B A D W I G P Z M

17 1 0 3 23 8 6 16 27 7
Nuestra frase decifrada es EL_EXITO_DEPENDE_DEL_ESFUERZO_
Conclusiones

 La encriptación se ha definido como la parte de la criptología que se ocupa de

las técnicas, de cifrado o codificado, para hacerlos inteligibles a intrusos que

intercepten esos mensajes. Por tanto, el único objetivo de la criptografía era

conseguir la confidencialidad de los mensajes. Para ello se diseñaban sistemas

de cifrado y códigos.

 Con el desarrollo de este trabajo reconocimos y aplicamos los conceptos y

ejercicios de las unidades, cuyo contenido puntual es la solución de matrices y

determinantes.

 Esta materia tiene una gran importancia, ya que nos permite resolver los

diferentes enfoques empresariales en lo que respecta a su desarrollo financiero

y que, a través de matrices, sistemas lineales podremos evidenciar su

funcionamiento y así tomar de decisiones, respecto al rumbo que deberá tomar

una compañía en determinadas situaciones.