FACULTAD DE

INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

TRABAJO COLABORATIVO
CODIFICACION Y DECODIFICACION DE MENSAJES POR CIFRADO DE HILL

INTEGRANTES:
WILSON TORRES GRANJA
JAVIER LEONARDO BEDOYA FIERRO

ANDRES ORLANDO NIETO SALAZAR

PROFESOR:

CARLOS BALLESTEROS

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

FACULTAD INGENIERÍA Y CIENCIAS BÁSICAS
ALGEBRE LINEAL
MARZO DE 2019
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

INTRODUCCION
El trabajo se desarrolla con el cifrado del matemático norteamericano Lester Hill basado en
el algebra lineal año 1929, este es un sistema criptográfico de sustitución poli alfabético a
cada letra del alfabeto se le asigna un numero consecutivo.
El cifrado se utiliza para dotar de seguridad a las comunicaciones, información y a las
personas que se comunican.

OBJETIVO GENERAL
Aplicar y afianzar los conocimientos obtenidos durante el modulo y aplicarlos para el
cifrado y descifrado por el método de Lester Hill.

ENCRIPTACIÒN POR METODO DE HILL

Actividad 1

Para encriptar la palabra DEDICACION.

Primero lo que debemos hacer es cambiar las letras por el mensaje de acuerdo asignación
numérica que aparece en el recuadro entregado:

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

Segundo Como la Matriz clave fue entregada en el ejercicio propuesto y es una

Matriz de 2x2 se deben dividir los números en la misma cantidad de la matriz clave de la
siguiente manera:

(3.4), (3.8), (2.0), (2.8), (15.13)

 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

Tercero debemos representarlo en forma de Matriz y multiplicarla por la matriz calve de

esta manera encriptamos el mensaje a continuación relaciono el proceso:

Aplicando el módulo 29 de números enteros, es decir que los números superiores a 29 se

deben restar por 29 hasta que nos de un numero igual o menor a este:

El mensaje encriptado es:

(2.4), (1.8), (2.0), (0.8), y (19.13)

 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

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 1 5 4 1 231)

La misión del grupo es:

1. Descifrar tal mensaje.

2. Detallar organizadamente todos los procedimientos que se realizaron para descifrar el

mensaje.

Desarrollo de la actividad

Para descifrar la palabra debemos calcular la matriz inversa de la matriz clave

(9 5 1 5 4 1 231)
 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

Ya obteniendo nuestra matriz inversa que es (1 -2 1, -3 7 -4, 7 -17 11) se empieza

transformando el mensaje en la sucesión numérica asociada ejemplo:

N Q Ñ T I J I Q K

13 17 14 20 8 9 8 17 10
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

13, 17, 14 20, 8, 9 8, 17, 10

lo mismo hacemos hasta completar las 15 ternas, y Estas las multiplicamos entre la matriz
inversa y teniendo en cuenta la clave inversa A-1 (modulo 29) como lo hacemos a
continuación:

13 1 -3 7 13 -51 98 60 2 C

17 -2 7 -17 -26 119 -238 -145 0 A

14 1 -4 11 13 -68 154 99 12 M

20 1 -3 7 20 -24 63 59 1 B

8 -2 7 -17 -40 56 -153 -137 8 I

9 1 -4 11 20 -32 99 87 0 A

8 1 -3 7 8 -51 70 27 27 -

17 -2 7 -17 -16 119 -170 -67 20 T

10 1 -4 11 8 -68 110 50 21 U
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

19 1 -3 7 19 -57 28 -10 19 S

19 -2 7 -17 -38 133 -68 27 27 -

4 1 -4 11 19 -76 44 -13 16 P

23 1 -3 7 23 -39 49 33 4 E

13 -2 7 -17 -46 91 -119 -74 13 N

7 1 -4 11 23 -52 77 48 19 S

18 1 -3 7 18 -42 140 116 0 A

14 -2 7 -17 -36 98 -340 -278 12 M

20 1 -4 11 18 -56 220 182 8 I

25 1 -3 7 25 -48 56 33 4 E

16 -2 7 -17 -50 112 -136 -74 13 N

8 1 -4 11 25 -64 88 49 20 T

23 1 -3 7 23 0 21 44 15 O

0 -2 7 -17 -46 0 -51 -97 19 S

3 1 -4 11 24 0 33 57 28 .
 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

16 1 -3 7 16 -21 175 170 25 Y

7 -2 7 -17 -32 49 -425 -408 27 -

25 1 -4 11 16 -28 275 263 2 C

4 1 -3 7 4 -66 91 29 0 A

22 -2 7 -17 -8 154 -221 -75 12 M

13 1 -4 11 4 -88 143 59 1 B

21 1 -3 7 21 -21 182 182 8 I

7 -2 7 -17 -42 49 -442 -435 0 A

26 1 -4 11 21 -28 286 279 18 R

14 1 -3 7 14 -36 119 97 10 K

12 -2 7 -17 -28 84 -289 -233 28 .

17 1 -4 11 14 -48 187 153 8 I

20 1 -3 7 20 -12 70 78 20 T

4 -2 7 -17 -8 28 -170 -150 24 X

10 1 -4 11 20 -12 110 118 2 C

 FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS

TRABAJO COLABORATIVO INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

7 1 -3 7 7 -27 119 99 12 M

9 -2 7 -17 -14 63 -289 -240 21 U

17 1 -4 11 7 -36 187 158 13 N

11 1 -3 7 11 -33 112 90 3 D

11 -2 7 -17 -22 77 -272 -217 15 O

16 1 -4 11 11 -44 176 143 27 -

El mensaje descifrado es:

CAMBIATUSPENSAMIENTOS.YCAMBIARK.ITXCMUNDO-

Bibliografía
javignacio. (s.f.). Cifrado de Hill. Obtenido de
https://www.youtube.com/watch?v=ZAXkmBq9Zl0
nepomuceno, s. (s.f.). Encriptacion por matriz. Obtenido de
https://www.youtube.com/watch?v=f_MjzKVM728

nepomuceno, s. (s.f.). Encriptacion por matriz. Obtenido de

https://www.youtube.com/watch?v=f_MjzKVM728