Algebra lineal

Presentado por:

Delgado Caicedo Mario Fernando

Pinilla Robayo Nelson Eduardo

Hernández Guaqueta Daniela Smith

Trabajo colaborativo subgrupo 44

Presentado a: Velásquez Diana

2019
 Introducción

El cifrado Hill es la transformación de datos de una forma ilegible, de manera que

incluso aquellos que puedan ver los datos cifrados, no podrán entender la información
oculta. El descifrado es el proceso inverso, es la trasformación de los datos cifrado de
nuevo de una forma comprensible, hay algunos conceptos básicos en la criptografía.

Aunque existen diversos métodos para encriptar y desencriptar mensajes en este trabajo
nos centraremos en sistema de hill que utiliza una matriz como un sistema de cifrado
para codificar un mensaje.
Objetivo general

Investigar aplicaciones de algebra lineal el cual consiste en la criptografía, mediante

matrices, sus conceptos procedimientos y métodos, dan solución a un sistemado de
cifrado y descifrado de palabras

Objetivo especifico

Investigar sobre el método de cifrado hill y plantear posibles soluciones a las

actividades indicadas en el trabajo colaborativo.
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 −4
0 1 ) y la asignación numérica que aparece en el siguiente recuadro (en él, el símbolo “_”
representa el espacio entre las palabras).

1Paso:
Asignación de valores a cada letra de la palabra a cifrar,
iniciando A=0 y finalizando las 27 letras del alfabeto con el
número 26; a partir de este número podríamos tener o asignar
caracteres especiales como el punto, separación entre palabras
entre otros. Para nuestro trabajo utilizaremos un módulo 29
donde vamos a incluir la separación entre palabras y el punto
según requerimiento de la actividad.
D=3
E=4
D=3
I=8
C=2
A=0
C=2
I =8
O = 15
N = 13

2. Paso:
Según el cifrado de Hill la matriz clave determina la transformación lineal, en
nuestro caso sería de orden 2, agrupamos la asignación de números cada dos.
Recordemos para que sea posible la multiplicación de matrices se debe
cumplir que el número de columnas de la primera matriz sea igual al número
de filas de la segunda matriz.

Matriz clave:
 DEDICACION =

3. Paso
Vamos a multiplicar cada pareja por nuestra matriz clave, teniendo en cuenta
que el resultado debe ser congruente con modulo 29.

* =
Obteniendo:
1. Reemplazamos los números obtenidos sin importan si son positivos o
negativos Paso:
Asignación de valores a cada letra de la palabra a cifrar, iniciando A=0 y
finalizando las 27 letras del alfabeto con el número 26; a partir de este número
podríamos tener o asignar caracteres especiales como el punto, separación
entre palabras entre otros. Para nuestro trabajo utilizaremos un módulo 29
donde vamos a incluir la separación entre palabras y el punto según
requerimiento de la actividad.
D=3
E=4
D=3
I=8
C=2
A=0
C=2
I =8
O = 15
N = 13

2. Paso:
Según el cifrado de Hill la matriz clave determina la transformación lineal, en
nuestro caso sería de orden 2, agrupamos la asignación de números cada dos.
Recordemos para que sea posible la multiplicación de matrices se debe
cumplir que el número de columnas de la primera matriz sea igual al número
de filas de la segunda matriz.
 Matriz clave:

DEDICACION =

3. Paso
Vamos a multiplicar cada pareja por nuestra matriz clave, teniendo en cuenta
que el resultado debe ser congruente con modulo 29.

* =
Obteniendo:
Reemplazamos los números obtenidos sin importan si son positivos o
negativos por su valor correspondiente a las letras del alfabeto, obtenemos
como resultado nuestra equivalencia de la palabra DEDICACION de forma
cifrada
-13 = N
4 = E
-29 = A (la ubicación 29 recordemos que es 0, osea A)
8 = I
2 =C
0=A
-30 = -1 = B Teniendo en cuanta que debe ser congruente con el módulo 29
8 = I
-37 = -8 = I
7 =H

Nuestro resultado seria: NEAICABIIH

Para veficar que nuestro procedimiento este bien, multiplicamos nuestro

resultado por la matriz inversa de la clave:
La inversa de: es:

Reemplazando los números obtenidos por las letras correspondientes y

teniendo en cuenta la congruencia con el modulo 29; el resultado obtenido
sera: DEDICACION

-13 = N
4 = E
-29 = A (la ubicación 29 recordemos que es 0, osea A)
8 = I
2 =C
0=A
-30 = -1 = B Teniendo en cuanta que debe ser congruente con el módulo 29
8 = I
-37 = -8 = I
7 =H

Nuestro resultado seria: NEAICABIIH

Para veficar que nuestro procedimiento este bien, multiplicamos nuestro

resultado por la matriz inversa de la clave:

La inversa de: es:

Reemplazando los números obtenidos por las letras correspondientes y
teniendo en cuenta la congruencia con el modulo 29; el resultado obtenido
sera: DEDICACION.
Actividad 2.

Suponga que se intercepta el mensaje

HTQÑULUYXHBZPHXOTJHTQBADWIGPZH Junto con este mensaje
encriptado, solo se logró obtener la matriz clave

La misión del grupo es:

1. Descifrar tal mensaje.
2. Detallar organizadamente todos los procedimientos que se realizaron para
descifrar el mensaje.
Teniendo estos datos damos valor numerico a cada una de las letras.

como siguente paso hallamos la determinante de nuestra matriz clave y su

inversa.
El determinante es: 1
Teniendo la matriz inversa procedemos a desencriptar, agrupamos las letras
por tres asi:

Como no se puede obtener un resultado negativo, lo sumamos con 29 y estos

resultados los vamos reemplazando por las respectivas letras para poder
descifrar el mensaje.
Sumamos nuevamente -5 + 29 = 24

Sumamos -43 + 29 = -14 + 29 = 15

Sumamos - 83 + 29 = - 54 + 29 = - 25 + 29 = 4

Se resta 33 - 29 = 4
Sumamos -74 + 29 = - 45 + 29 = -16 + 29 = 13
Se resta 32 - 29 = 3
Sumamos - 10 + 29 = 19

Sumamos - 25 + 29 = 4

Sumamos - 3 + 29 = 26
Sumamos -2 + 29 = 27
El mensaje cifrado es: 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
Mensaje decodificado es: EL ÉXITO DEPENDE DEL ESFUERZO
Bibliografía

https://www.textoscientificos.com/criptografia/hill