ALGEBRA LINEAL VIRTUAL

PRESENTADO POR:

Plazas Estepa Sharon Nicole

Murcia Fandino Yorley Dangely
Sarmiento Porras William Mauricio
Mejia Viecco Edinson Humbeymar
Santodomingo Noguera Fabio De Jesús

TRABAJO COLABORATIVO
SUBGRUPO 41

PRESENTADO A:
MONTEALEGRE JOSELIN
2019
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, y la asignación numérica que aparece en el siguiente

recuadro (en él, el símbolo “_” representa el espacio entre las palabras).

1.1
Consultar el sistema de Hill para encriptar y desencriptar mensajes.
El cifrado de Hill fue inventado, basándose en el álgebra lineal, por el matemático
norteamericano Lester S. Hill en 1929, y aparece explicado en su artículo
Cryptography in an Algebraic Alphabet, Es un sistema criptográfico de sustitución
poli-alfabético, es decir, un mismo signo, en este caso una misma letra, puede ser
representado en un mismo mensaje con más de un carácter. En primer lugar, se
asocia cada letra del alfabeto con un número. La forma más sencilla de hacerlo es
con la asociación natural ordenada, aunque podrían realizarse otras asociaciones
diferentes. Además, en este ejemplo solamente vamos a utilizar las 27 letras del
alfabeto, pero también podrían añadir se otros símbolos usuales, como el espacio
en blanco “_”, el punto “.” o la coma “,”, la interrogación “?”, las 10 cifras básicas,
etcétera.

De la cual también crea una maquina con engranajes y cadenas, para operar con
una clave de 6letras, que, a su vez, debía quedar fija para cada máquina y por
esto su sistema no pudo competir con otras máquinas de la época, como era el
caso de la "enigma" con rotores intercambiables y ajustables. En el cifrado de Hill,
utiliza una matriz cuadrada de números A como clave, la cual determina la
transformación lineal Y= A. X donde Y, X son vectores columna y A y X se
multiplican con la multiplicación de matrices, y para poder descodificar los
mensajes cifrados mediante el método de Hill se necesita que la matriz de la
transformación lineal utilizada, la clave, sea una matriz invertible.
Sin embargo, el cifrado de Hill no es seguro. Utilizando métodos de álgebra lineal
en un “ataque con texto claro conocido” puede romperse el código y descubrir la
matriz clave de encriptado.
 Un ataque con texto claro conocido significa que el analista que quiere romper el
código dispone
de un ejemplo de “texto en claro”, es decir, de un mensaje original, con el
correspondiente
mensaje cifrado. Lo único que evitaría lo anterior, es modificar el algoritmo del
cifrado de Hill para que la matriz clave no sea fija, sino que sea dinámica.

Lo primero que debemos hacer es la asignación numérica a la palabra:

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

En este caso son vectores de dos componentes, ya que la matriz clave es una
matriz de tamaño dos por dos, así:
[3,4]=DE, [3,8]=DI, [2,0]=CA, [2,8]=CI y [15,13] = ON.
Luego multiplicamos la matriz clave por los vectores de esta forma: Ya que
contamos con 28 números, más el "0" = 29, los resultados mayores o iguales a 29
se deben reducir a módulo 29.
Así sería la transpuesta para hallar el mensaje del primer punto DEDICACION

Actividad 2.
Suponga que se intercepta el mensaje.
IBFQSZAGNAFVLNBVDFAVDLQ.FWSWY
Junto con este mensaje encriptado, solo se logró obtener la Matriz
clave
Empezamos con el remplazo de las letras a números del mensaje
dado en el segundo punto
finalizando el proceso descrito por todos podemos evidenciar que se desemcripto
el mensaje oculto y el mensaje SIN ESTUDIAR ENFERMA EL ALMA
 Bibliografía

https://www.youtube.com/watch?v=ZAXkmBq9Zl0&t=1122s

https://www.textoscientificos.com/criptografia/hill (Enlaces a un sitio externo.)

https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/

https://www.youtube.com/watch?v=4nJY7pDs22g&vl=es-419

https://drive.google.com/open?id=1rHtD-B93xBcygnathYiNjmhlI0IYnaxv