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

a. 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 …………………………………………………………….
 1. ACTIVIDADES

1.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).

1.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.
 3. 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.2 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.

Solución

Actividad 1.1

1 reemplazamos las letras de la palabra DEDICACION POR los numeros 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

A= 1 2
0 1

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