Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL

Trabajo Colaborativo Sistema de Hill

Presentado Por:

Christian Fabián Medina Sánchez código, 1521980315

Diego José Cortes Angarita,

Politécnico GranColombiano Institución Universitaria

Notas del Autor

Christian Fabián Medina Sánchez, Diego José Cortes Angarita, Ingeniería Industrial

Politécnico GranColombiano Institución Universitaria

Este Proyecto Ha Sido Desarrollado Para Entrega Única a la Universidad

Entregado A: Oscar Parra

Gestión de Inventarios y Almacenamiento

Correo, djcortes06@misena.edu.co, crismedinaky@misena.edu.co

01 Octubre de 2018
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
2

Índice General

ACTIVIDAD 1 .................................................................................................................. 3
SISTEMA HILL ......................................................................................................................... 3.1
PASO A PASO PARA LA ENCRIPTACIÓN DE LA PALABRA
<<DEDICACION>> ..................................................................................................................4
ACTIVIDAD 2 .......................................................................................................................................6
Bibliografía..............................................................................................................................................9
Notas Importantes…………………………………………………………………………………………………………………… 10
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
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
1 7
( )Y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
0 1
representa el espacio entre las palabras).

SISTEMA HILL

El cifrado de Hill es un sistema de encriptación poli alfabético que funciona con la división de
un mensaje en secciones de un volumen determinado y transformando las secciones de forma
autónoma en un grupo de letras diferente. Para lo anterior se desarrolla una aplicación del
algebra lineal como lo es la multiplicación por matrices. Este sistema de encriptación es poli
alfabético al resultar que un mismo carácter en un mensaje sea encriptado en dos caracteres
diferentes para el mismo, en su forma encriptada. Lester Hill trato por primera vez este
criptosistema en 1929 en “The American Mathematical Monthly”, iniciando de esta forma una
de las primeras aplicaciones del algebra lineal en la criptografía. En el año de 1931, volvió a
escribir un artıculo sobre el cifrado en otra edición del mismo periódico. Hill, con ayuda de
Louis Weisner, tuvieron la idea de construir una máquina que implementase el criptosistema.
La llamaron the Message Protector y la patentaron. La máquina operaba con bloques de seis
letras y se basaba en un sistema de engranajes y poleas.

En el cifrado de Hill, se asocia 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, también podrán añadirse otros símbolos usuales, como el espacio en blanco
“_”, el punto “.” o la coma “,”, la interrogación “?”, las 10 cifras básicas, entre otros.

trabajando con 29 números, a la hora de realizar la encriptación de la palabra DEDICACIÓN,

y dado que ésta se realiza con multiplicación de matrices, siempre hay la posibilidad de que
exista un dígito mayor de 29 o un número negativo, que evidentemente no están en el módulo
29 para realizar la conversión, para lo cual se deben trabajar las sucesiones de números de forma
cíclica, es decir, si obtengo un 29 en la multiplicación de las matrices, éste vendría siendo igual
a 0 en el orden del módulo 29, 30 a 1, 31 a 2 y así sucesivamente, y de igual forma con los
números negativos en un orden regresivo, donde -1 vendría siendo igual a 28, -2 a 27, -3 a 26
y así sucesivamente. Además de esto, se reducen las operaciones aritméticas elementales (suma,
resta, multiplicación y división) al conjunto de los números enteros módulo 29 de forma natural,
lo que significa que al hacer cualquiera de estas operaciones entre dos números del conjunto, el
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
4

resultado debe ser considerado también del conjunto siguiendo la sucesión cíclica o regresiva
según sea el caso.

Además de esto y por lo general, en el cifrado de hill se utilizan matrices cuadradas, donde el
número N de filas de las agrupaciones de números del mensaje encriptado debe ser igual al
número N de filas de la matriz clave.

𝑎11 𝑎12 𝑎13 𝑏11

𝑎11 𝑎12 𝑏11
(𝑎 𝑎 𝑎22 𝑎23 ) × (𝑏21 )
21 𝑎22 ) × (𝑏21 ) ( 21
𝑎31 𝑎32 𝑎33 𝑏31

PASO A PASO PARA LA ENCRIPTACIÓN DE LA PALABRA <<DEDICACION>>

Se debe tener en cuenta que la palabra a cifrar es: DEDICACIÓN y la matriz clave que nos
1 7
dan es ( ):
0 1
Asignación Numérica:

A B C D EF G H I J K L M N Ñ O P Q R S T U V W X Y Z _ .
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Luego de esto, se le asigna a cada letra el valor numérico correspondiente a la asignación

numérica enunciada: D=3, E=4, I=8, C=2, A=0, O=15 y N=13.

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

Teniendo en cuenta que la matriz clave que nos dan es de 2x2 (dos filas por dos columnas), se
realizara la multiplicación, utilizando las letras correspondientes a la palabra DEDICACIÓN,
organizadas en pares para ser establecidas como matrices de 2x1 (dos filas por una columna).

3 3 2 2 15
( ), ( ), ( ), ( ), ( )
4 8 0 8 13
Es importante resaltar que los pares de números de la palabra DEDICACIÓN, convertidos a su
respectivo valor alfanumérico en módulo 29, se deben multiplicar con la matriz propuesta en el
ejercicio, realizando multiplicación de matrices, teniendo en cuenta que los pares de números
se organizan como términos independientes, estaríamos hablando de matrices 2x1 (dos filas y
una columna) por una matriz 2x2:

1 7 3 (1 × 3) + (7 × 4) 31 2
( )×( )=( ) = ( ) En módulo 29 ( )
0 1 4 (0 × 3) + (1 × 4) 4 4

1 7 3 (1 × 3) + (7 × 8) 59 1
( )×( )=( ) = ( ) En módulo 29 ( )
0 1 8 (0 × 3) + (1 × 8) 8 8
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
5

1 7 2 (1 × 2) + (7 × 0) 2
( )×( )=( )=( )
0 1 0 (0 × 2) + (1 × 0) 0

1 7 2 (1 × 2) + (7 × 8) 58 0
( )×( )=( ) = ( ) En módulo 29 ( )
0 1 8 (0 × 2) + (1 × 8) 8 8

1 7 15 (1 × 15) + (7 × 13) 106 19

( )×( )=( )=( ) En módulo 29 ( )
0 1 13 (0 × 15) + (1 × 13) 13 13

Aquí podemos ver que varias de las multiplicaciones entre matrices dieron como resultado un
número por encima del módulo 29, para los cuales se hace la respectiva conversión a módulo
29. Como paso siguiente, los resultados de las transformaciones lineales de las matrices a
módulo 29, teniendo un conjunto de números de cifrado de la siguiente manera:
2,4,1,8,2,0,0,8,19,13, los cuales, al ser convertidos en letras usando la asignación numérica
respectiva, tenemos el siguiente mensaje cifrado: CEBICAAISN

Para comprobar la encriptación de la palabra podemos realizar el procedimiento para

desencriptar un mensaje empleando la inversa de la matriz clave propuesta anteriormente, y
multiplicando por los pares de números convertidos a módulo 29, y que dieron como resultado
la palabra encriptada:

1 7 1 0 1 0 1 −7
( ) 𝑅1 − 7𝑅2 ( )
0 1 0 1 0 1 0 1
1 −7
Matriz inversa= ( )
0 1

1 −7 2 (1 × 2) + (−7 × 4) −26 3
( )×( )=( )=( ) En módulo 29 ( )
0 1 4 (0 × 2) + (1 × 4) 4 4

1 −7 1 (1 × 1) + (−7 × 8) −55 3
( )×( )=( )=( ) En módulo 29 ( )
0 1 8 (0 × 1) + (1 × 8) 8 8

1 −7 2 (1 × 2) + (−7 × 0) 2
( )×( )=( )=( )
0 1 0 (0 × 2) + (1 × 0) 0

1 −7 0 (1 × 0) + (−7 × 8) −56 2
( )×( )=( )=( ) En módulo 29 ( )
0 1 8 (0 × 0) + (1 × 8) 8 8

1 −7 19 (1 × 19) + (−7 × 13) −72 15

( )×( )=( )=( ) En módulo 29 ( )
0 1 13 (0 × 19) + (1 × 13) 13 13

En este sentido, el resultado de las multiplicaciones se convierte al conjunto de números del

módulo 29 para interpretar su resultado en la tabla de valores alfanuméricos, tal y como se hizo
para encriptar la palabra, pero ésta vez será para desencriptarla. De las operaciones anteriores
tenemos los números 3,4,3,8,2,0,2,8,15,13, los cuales, al ser convertidos a letras por su
respectivo valor alfanumérico, se obtiene como resultado la palabra DEDICACION.
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
6

ACTIVIDAD 2.
Suponga que se intercepta el mensaje
NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP Junto con este
mensaje encriptado, solo se logró obtener la matriz clave:
9 5 2
(5 4 3 )
1 1 1
La misión del grupo es:
1. Descifrar tal mensaje.
2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el
mensaje.

Para empezar, debemos hallar la inversa de la matriz clave propuesta en la actividad:

4 3 5 3 5 4
( ) −( ) ( )
1 1 1 1 1 1 (4 − 3) −(5 − 3) (5 − 4)
5 2 9 2 9 5
−( ) ( ) −( ) = [−(5 − 2) (9 − 2) −(9 − 5) ]
1 1 1 1 1 1
5 2 9 2 9 5 (15 − 8) −(27 − 10) (36 − 25)
[ (4 3
) −(
5 3
) (
5 4
) ]

1 −2 1 1 −3 7
Matriz cofactores = [−3 7 −4] Matriz Adjunta = [−2 7 −17]
7 −17 11 1 −4 11

1 −3 7
Matriz Inversa = [−2 7 −17]
1 −4 11
Dado que el determinante de la matriz clave es 1, la adjunta viene siendo igual a la inversa de
la matriz clave. Como paso siguiente, debemos darle a cada letra del mensaje encriptado su
respectivo valor alfanumérico por el módulo 29:

N Q Ñ T I J I Q K S S E W N H R Ñ T Y P
13 17 14 20 8 9 8 17 10 19 19 4 23 13 7 18 14 20 25 16

I W A D P H Y E V N U H Z E M Q T E K H
8 23 0 3 16 7 25 4 22 13 21 7 26 4 12 17 20 4 10 7

J Q L L P
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
7

9 17 11 11 16

Como la matriz clave es de tres filas, los números deben ser agrupados en grupos de tres, toda
vez que deben formar matrices de 3x1 (tres filas por una columna), organizados como términos
independientes, con el fin de ser multiplicados por la inversa de la matriz clave:

13 20 8 19 23 18 25 23 16 4 21 4 20
(17), ( 8 ), (17) , (19) , (13) , (14) , (16) , ( 0 ) , ( 7 ) , (22) , ( 7 ) , (12) , ( 4 )
4 9 10 4 7 20 8 3 25 13 26 17 10
7 11
( 9 ) , (11)
17 16
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
8

Habiendo multiplicado la inversa de la matriz clave por las agrupaciones de números, los
resultados se convierten al conjunto de números del módulo 29, para lo cual se puede emplear
un comando de Excel de la siguiente forma: =RESTO (#;29) en donde se puede insertar el
número a convertir a módulo 29 en lugar del signo #. De esta forma, las conversiones a
módulo 29 nos arrojan un conjunto de números, los cuales al ser convertidos a letras por su
respectivo valor alfanumérico, nos arroja un mensaje desencriptado:

2 0 12 1 8 0 27 20 21 19 27 16 4 13 19 0 12 8 4 13 20 15 19 27 25 27
CA M B I A _ T U S _ P E N S A M I E N T O S _ Y _

2 0 12 1 8 0 18 0 19 27 20 21 27 12 21 13 3 15 27
CA M B I A R A S _ T U _ M U N D O _
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
9

Bibliografía
Encabezado: TRABAJO COLABORATIVO SISTEMA DE HILL
10

Notas Importantes

Profesor la siguiente anotación la realizamos, para informarle los motivos por los cuales
solo dos personas realizaron este documento:

1. Se creó un grupo de WhatsApp, para mayor comunicación entre nosotros, con el fin de
apoyarnos en las diferentes actividades a desarrollar.
2. Los demás compañeros no tuvieron interés en participar en el foro.
3. Durante las semanas en las cuales desarrollamos las dos actividades no se preocuparon
por aportar algo realmente gratificante, en pro, de solucionar las actividades.
4. Intentamos colaborarles en lo que más podíamos, de hecho, algunas personas que no
tenían idea de los temas relacionados al Sistema de Hill, los orientamos para que
tuvieran participaciones activas en el foro y aun así no se tomaron el tiempo para
hacerlo.

Estas son las razones por las cuales en este trabajo solo encontrara relacionada a 2
personas muchas gracias Profesor Oscar Parra.