Actividad Colaborativa

(sistema de Hill)

Presentado por:

Jose Antonio Cifuentes padra

Presentado a:

Institución Universitaria Algebra lineal

Bogotá
2018

Introducción

El álgebra lineal es una rama de las matemáticas que estudia conceptos tales como vectores

matrices, sistemas de ecuaciones lineales entre otras en este trabajo damos a conocer una de ellas
la cual es la criptografía (estudio de lo oculto) que trata del diseño e implementación de sistemas

secretos para cifrar mensajes en donde vamos a dar a conocer el desarrollo de una actividad de

sistema de Hill o cifrado resaltando paso por paso de la encriptación y desencriptación y así poder

descifrar las palabras ocultas.

Objetivos generales

 Comprender el sistema de Hill o cifrado

  Descifrar palabras ocultas utilizando matrices

Objetivos específicos

 Utilizando una matriz cuadrar la cual determina la transformación lineal darle solución a
el cifrado

ACTIVIDAD 1
Cifrar la palabra DEDICACION empleando la matriz clave y la asignación numérica que aparece

en el siguiente recuadro:

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

Matriz clave:

1 2
( )
0 1

SOLUCIÓN:

Empezamos sacando la asignación numérica de cada letra:

D E D I C A C I O N

3 4 3 8 2 0 2 8 15 13

Como la matriz clave es de 2*2, formamos grupos de 2*2 con los números que corresponden a

cada letra:

(3,4) (3.8) (2,0) (2,8) (15,13)

Se toma la matriz clave y se multiplica por cada grupo de números

1 2 3 1∗3+2∗4 11
( ) ( )= ( )= ( )
0 1 4 0∗3+1∗4 4
 1 2 3 1∗3+2∗8 19
( ) ( )= ( )= ( )
0 1 8 0∗3+1∗8 8

1 2 2 1∗2+2∗0 2
( ) ( )= ( )= ( )
0 1 0 0∗2+1∗0 0

1 2 2 1∗2+2∗8 18
( ) ( )= ( )= ( )
0 1 8 0∗2+1∗8 8

1 2 15 1 ∗ 15 + 2 ∗ 13 41 12
( ) ( )= ( )= ( )= ( )
0 1 13 0 ∗ 15 + 1 ∗ 13 13 13

El modulo es hasta el número 28, es decir, el número 41 que da como resultado en el último

procedimiento no alcanza, se debe repetir la secuencia, es decir, del 0 al 28, hasta obtener el

número y la letra correspondiente, en este caso el numero obtenido fue 12.

Por lo tanto el cifrado de la palabra DEDICACION es:

11 4 19 8 2 0 18 8 12 13

L E S I C A R I M N

ACTIVIDAD 2.

Se intercepta el mensaje .IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY

Junto con este mensaje encriptado, solo se logró obtener la matriz clave:

8 3 2
5 2 1
2 1 1
Descifrar el mensaje.

SOLUCIÓN:

Para esta actividad se debe sacar la inversa de la matriz clave.

Para sacar la inversa de dicha matriz, se debe usar la Matriz de Identidad la cual es:

1 0 0
0 1 0
0 0 1

La matriz clave debe ser reemplazada por la matriz de identidad, esto se dará por medio de

ecuaciones, así obtendremos la inversa de la matriz clave.

𝐹1 8 3 2 1 0 0
𝐹2 (5 2 1| 0 1 0)
𝐹3 2 1 1 0 0 1
F1 - F2 - F3

1 0 0 1 −1 −1
(5 2 1| 0 1 0)
2 1 1 0 0 1

F2 – F3
1 0 0 1 −1 −1
(3 1 0| 0 1 − 1)
2 1 1 0 0 1

F2 – (3 F1)
1 0 0 1 −1 −1
(0 1 0| −3 + 4 + 2)
2 1 1 0 0 1

F3 – F2
 1 0 0 1 −1 −1
(0 1 0| −3 + 4 + 2)
2 0 1 +3 − 4 − 1
F3 – 2 F1

1 0 0 1 −1 −1
(0 1 0| −3 + 4 + 2)
0 0 1 +1 − 2 1

Obteniendo como matriz:

1 −1 −1
−3 4 2
1 −2 1

Ya teniendo la matriz, realizamos el mismo procedimiento de la actividad 1.

−1 − 1 −1 28 19 19 𝑆
( −3 4 2 ) ( 8 ) = ( −50 ) = ( 8 ) 𝐼
1 −2 1 1 13 13 𝑁

−1 − 1 −1 5 −31 27 __
( −3 4 2 ) (17) = ( 91) = ( 4 ) 𝐸
1 −2 1 19 − 10 19 𝑆

−1 − 1 −1 26 20 20 𝑇
( −3 4 2 ) ( 0 ) = (−66) = ( 21) 𝑈
1 −2 1 6 32 3 𝐷

−1 − 1 −1 13 8 8 𝐼
( −3 4 2 ) ( 0 ) = ( −29 ) = ( 0 ) 𝐴
1 −2 1 5 18 18 𝑅

−1 − 1 −1 22 −2 27 __
( −3 4 2 ) (11) = ( 4 ) = ( 4 ) 𝐸
1 −2 1 13 13 13 𝑁
 −1 − 1 −1 1 −24 5 𝐹
( −3 4 2 ) ( 22 ) = ( 91 ) = ( 4 ) 𝐸
1 −2 1 3 40 18 𝑅

−1 − 1 −1 5 −17 12 𝑀
( −3 4 2 ) ( 0 ) = ( 29 ) = ( 0 ) 𝐴
1 −2 1 22 27 27 __

−1 − 1 −1 3 −25 4 𝐸
( −3 4 2 ) (11) = ( 69 ) = ( 11) 𝐿
1 −2 1 17 −2 27 __

−1 − 1 −1 28 0 0 𝐴
( −3 4 2 ) ( 5 ) = ( −18 ) = ( 11) 𝐿
1 −2 1 23 41 12 𝑀

−1 − 1 −1 19 −29 0 𝐴
( −3 4 2 ) ( 23 ) = ( 85 ) = ( 27 ) __
1 −2 1 25 −2 27 __

Obteniendo como resultado y mensaje descifrado: SIN ESTUDIAR ENFERMA EL ALMA

Conclusiones

En el anterior trabajo pudimos comprender e interactuar con compañeros para darle solución a
la actividad grupal sobre el sistema Hill y de este modo aprender sobre el desarrollo del mismo y
llegando a conclusión de que es sistema de Hill es un cifrado de sustitución poligráfica basado en
el álgebra lineal en el cual se utilizan vectores ………………
Observaciones