ALGEBRA LINEAL

PRESENTADO POR:

NARDELLY MURCIA REYES

DAVID LEONARDO GONZALES TRIANA
ERIKA NATALI CELY LÓPEZ
CARLOS ANDRÉS VARGAS MONTAÑA
YOMAIRA URREGO MENDEZ

TRABJO COLABORATIVO
SUB GRUPO 10

PRESENTADO A
LUISA FERNANDA MARTINEZ ROJAS

2019
 TABLA DE CONTENIDO

INTRODUCIO……………………………………………………………...1

OBJETIVOS ……………………………………………………………..2

General…………………………………………………………………..3

específicos …………………………………………………………….....4

1. APLICACIÓN DE LA CRIPTOGRAFÍA…………………………...5

1.1 sistema de HILL para encriptar y des encriptar

mensajes
…………………………………………………………………………………………..6

2. ATIVIDADES…………………………………………………………

2.1 ejercicio cifrar el mensaje ………………………………………..

2.3 ejercicio descifrar el mensaje……………………………………..

Lolusiones ………………………………………………………………

Bibliografía …………………………………………………………….
I INTRODUION
 OBJETIVOS

GENERAL

ESPECIFICO
1. APLICACIÓN DE LA CRIPTOGRAFÍA

este sistema criptográfico consiste en sustituir poli alfabéticamente, es decir una letra se puede
representar en un mismo mensaje por más de un carácter ejemplo la letra B en el mensaje original
puede estar representada en un mismo mensaje codificado de tres formas distintas como puede
ser A, D, L .

Hill crea el descifrado se asociando cada letra del alfabeto con un número. utilizando una tabla
como la que observamos a continuación la cual esta ordenada del número 0 al 27 asociándolo con
las letras del abecedario y usando el 27 como espacio entre palabras a esto se le denomina forma
de asociación ordenada pero también podrían añadirse otros símbolos usuales, como el espacio en
blanco “_”, el punto “.” o la coma “,”, la interrogación “?”, las 10 cifras básicas, etcétera.

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 esta 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 números en azul son el vector 1 3 2

1 2 4

-1 3 1

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 es numero se asocia nuevamente
con las letras del abecedarios o signos conveniente y formaría el mensaje encriptado.
1.1 Sistema de Hill para Des encriptar:
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 numero que
al utilizarlo como modulo(n) me de 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 seria 1.
Ya teniendo el determínate debemos multiplicar cada valor de la matriz por el determinan y luego
el resultado de la misma 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.
 2. ACTIVIDADES

2.1 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 2
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).

2.2 Actividad 2.
Suponga que 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
La misión del grupo es:

a. Descifrar tal mensaje.

1.2 Detallar organizadamente todos los procedimientos que se realizaron para descifrar el
mensaje.
Solución

Actividad 1.1

1 reemplazamos las letras de la palabra DEDICACION POR los números de la tabla

MODULO 28 de la siguiente manera :

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

tenemos la matriz clave para encriptar, identificando que es una matriz de 2 * 2 y la podemos
identificar como matriz A (matriz clave ), Podemos realizar la siguiente ecuación donde a es la
matriz C es la matriz que obtenemos de cambiar las letras de la palabra por los números del
módulo 28 y M es el mensaje que debemos des encriptar ( es una matriz nxn)

: AxC = M

1 2
A= ( )
0 2

b. Entonces organizamos la matriz C teniendo en cuenta que esta sea n x m permitiendo

multiplicar filas de la matriz a por nuestra matriz C quedando de la siguiente manera:

3 3 2 2 15
C= ( )
4 8 0 8 13

C. ahora vamos a multiplicar la matriz clave por matriz C filas por columnas
1 2 3 11
( ) X( )=( )
0 1 4 4

1 2 3 19
( ) ∗ ( )= ( )
0 1 8 8
1 2 2 2
( )∗( )= ( )
0 1 0 0
1 2 2 18
( )∗( )=( )
0 1 8 8
D. ahora tenemos una matriz resultante M
11 19 2 18 13
M= ( )
4 8 0 8 13

reemplazamos por los números del módulo 28

11, 4, 19, 8, 2, 0, 18, 8, 13, 13 el mensaje descifrado seria el código clave seria LESICARINN