INTRODUCCION

Una de las aplicaciones del algebra lineal es la criptografía que trata del diseño e implementación

de sistemas secretos para cifrar mensajes. Con la elaboración del siguiente trabajo se pretende

abordar, reconocer y entender como estudiantes algunos aspectos del algebra basados en el

método de Hill el cual nos permite el cifrado de mensajes. De esta manera podemos abordar los

diferentes temas de la asignatura basadas en el uso y resolución de matrices de manera didáctica

y aplicativa, realizando trabajo en equipo basado en la comunicación y la buena colaboración.

 OBJETIVOS

1. Identificar los conceptos y procesos del álgebra lineal involucrados en un sistema de

cifrado y descifrado de mensajes.

2. Utilizar apropiadamente procedimientos para cifrar y descifrar mensajes.

3. Transferir adecuadamente las ideas o conceptos del álgebra lineal a un contexto

particular, para resolver situaciones problema.

 MARCO TEORICO

Sistema de Hill para Encriptar:

El cifrado Hill es un sistema basado en el algebra lineal, fue inventado por Lester S. Hill en 1929

y fue el primer cifrado poligráfico.

¿Como funciona?

Consiste en que cada letra está representada por un numero donde cubre el abecedario en donde

A= 0 y Z = 25. Para encriptar un mensaje tenemos bloques de n letras “dependiendo del tamaño

de la matriz así se formarán los bloques” llamados vectores.

Los vectores hacen parte de una matriz invertible n*n la cual en el cifrado en la matriz clave y se

trabaja en forma modular dependiente de la cantidad de signo o letras que utilice para la

encriptación. (Modular: es un sistema aritmético para clases de equivalencia de números enteros

llamado clase de congruencia).

Después de realizar la respectiva asociación de letras, signos con los números y de formar los

bloques dependiente del tamaño de la matriz clave “que debe ser cuadrada e invertible” con los
bloques resultante formamos matrices las cuales deben ser multiplicadas por la matriz clave para

y el resultado de la multiplicación se le realiza la transformación al modular correspondiente y

este producto con ese número se asocia nuevamente con las letras del abecedarios o signos

conveniente y formaría el mensaje encriptado.

SISTEMA DE HILL PARA DESENCRIPTAR:

Para poder descodificar los mensajes cifrados es necesario que la matriz inicialmente utilizada

“la matriz clave”, sea una matriz cuadrada invertible, lo primero es hallar el determínate y

verificar que este no sea nulo “que no sea cero”, después debemos encontrar la matriz inversa de

la matriz clave.

El paso que seguir ya teniendo la matriz inversa es pasarla a número entero en modulo (n) para

empezar necesitamos el inverso del número determinante, después debemos hallar un número

que al utilizarlo como modulo(n) me dé como producto 1. Como, por ejemplo: 503 y su

determinante seria 3 ya que al multiplicar 503*3 = 1509 y si utilizáramos módulo 26 el producto

serio 1.
Ya teniendo el determínate debemos multiplicar cada valor de la matriz por el determinan y

luego el resultado de esta se debe pasar a modular (n).

Se crean bloques según del tamaña de la matriz (por ejemplo, si la matriz es 3*3 se crearían

bloques de 3) del mensaje a decodificar, los bloques los convertimos en matrices y los

multiplicarnos por matriz inversa modulo (n), el resultado obtenido lo pasamos a modulo (n) y al

realizar la respectiva asociación con las letras y sinos obtendremos el mensaje oculto.

MÉTODO DE GAUSS-JORDAN

El método de Gauss-Jordán utiliza operaciones con matrices para resolver sistemas de

ecuaciones de n numero de variables.

Para aplicar este método solo hay que recordar que cada operación que se realice se

aplicara a toda la fila o a toda la columna en su caso.

El objetivo de este método es tratar de convertir la parte de la matriz donde están los

coeficientes de las variables en una matriz identidad. Esto se logra mediante simples

operaciones de suma, resta y multiplicación.

La regla de Sarrus

es un método fácil para memorizar y calcular un determinante 3×3. Recibe su nombre del

matemático frances pierre frederic sarrus que la introdujo en el artículo «Nouvelles méthodes

pour la résolution des équations», publicado en Estrasburgo en 1833. Considérese la matriz de

3×3:

Su determinante se puede calcular de la siguiente manera:

En primer lugar, repetir las dos primeras filas de la matriz debajo de la misma de manera que

queden cinco filas. Después sumar los productos de las diagonales descendentes (en línea

continua) y sustraer los productos de las diagonales ascendentes (en trazos). Esto resulta en:
Un proceso similar basado en diagonales también funciona con matrices de 2×2:
DESARROLLO DE LA ACTIVIDAD

Sistema de Hill para desencriptar

Paso 1.

Comprobar que la matriz de la transformación lineal utilizada, es decir, la clave, sea

una matriz inservible.

La matriz del ejercicio lo es, puesto que su determinante es no nulo

después de hallar la determinante procedemos a hallar la matriz inversa

Paso 2.

según la tabla entregada procedemos a remplazar los valores de la palabra dedicación y

agruparlos en matrices 2*2 para

*asociando la palabra DEDICACIÓN con los números, quedaría así:3,4,3,8,2,0,2,8,15,13.

Para encriptar, el texto dividimos en bloques de 2 porque la matriz es de 2*2, con los bloques

formamos matrices de 2*1 la cual es multiplicada con la matriz clave, los bloques quedan así:

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

se realiza multiplicación entre matrices

Paso 3.

para cifrar el mensaje lo hacemos con la matriz trabajando con el módulo 29

CEBICAAISN así quedo cifrado la palabra DEDICACION

Descifrar el mensaje.
NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP

Paso 1.

remplazar las letras por los números que corresponde cada letra, quedaría así:

13,17,14,20,8,9,8,17,10,19,19,4,23,13,7,18,14,20,25,16,8,23,0,3,16,7,25,4,22,13,21,7,26,4,12,17,

20,4,10,7,9,17,11,11,16

MATRIZ CLAVE. Para comprobar que la matriz clave es invertible, para esto se halla la

determinante de dicha matriz aplicando la ley de Sarrus.

Det(A)=1 no es nula. La matriz clave es invertible

Paso 2.

Se busca matriz inversa mediante método de gauss Jordán

Se ha realizado el método de gauss Jordán para buscar la matriz inversa de la matriz clave siendo

esta:

Para descifrar el mensaje

"NQÑTIJIQKSSEWNHRÑTYPIWADPHYEVNUHZEMQTEKHJQLLP" Ya se

remplazaron las letras por números y se halló la matriz inversa de la matriz clave, ahora

procedemos a separar los números en grupos de 3 ya que la matriz clave es de 3x3.

(13,17,14) (20,8,9) (8,17,10) (19,19,4) (23,13,7) (18,14,20) (25,16,8) (23,0,3) (16,7,25) (4,22,13)

(21,7,26) (4,12,17) (20,4,10) (7,9,17) (11,11,16)

Es de saber que se trabaja con modulo 29, de 0 a 29

Una vez procedemos a multiplicar la matriz inversa por cada uno de los grupos ya divididos, Así:
El mensaje descifrado que se encontró remplazando los resultados de la matriz según las letras

es:

CAMBIA_TUS_PENSAMIENTOS_Y_CAMBIARAS_TU_MUNDO
 CONCLUSIONES

La criptografía es el arte y técnica de escribir con procedimientos o claves secretas o de un modo

enigmático, de tal forma que lo escrito solamente sea inteligible para quien sepa descifrarlo.

Es por eso que es de suma importancia que sepamos manejar uno de los tantos métodos que

existen para descifrar y cifrar mensajes, en este trabajo se aprendió a utilizar el método de

cifrado de Hill, el cual está basado en las ideas de algebra de matrices.

Lo utilizaban en las guerras para que el enemigo no supiera que dice en dicho mensaje oculto, es

un método muy sencillo que consta en el uso de la buena utilización de las operaciones

matemáticas, la multiplicación de matrices y el buen manejo de ellas.

NOTA: el trabajo se realizo en conjunto solo con los dos estudiantes mencionados en el anterior

escrito de los siguientes compañeros:

Castro Semanate Carlos Andrés

Duarte Delgado Cristian Rodrigo

Toro Getial Diego Javier

No se obtuvo información alguna o respuesta en algún de tipo de comunicación