CRIPTOGRAFÍA
LAURA VALENTINA RODRIGUEZ MUÑOZ
KATERIN TATIANA GONZALEZ TAMAYO
Criptografía
La palabra criptografía es una combinación de dos palabras griegas: crypto, que
significa “oculto” o “secreto”, y grapho , “escritura”.
La criptografía es entonces es el estudio de la “escritura secreta” y sigue un
sistema de codificación y descifrado de mensajes el cual requiere que tanto el
emisor como el receptor del mensaje sepan:
-una regla de correspondencia específica entre un conjunto de símbolos
( letras del alfabeto, signos de puntuación ) y un conjunto de números
enteros.
-Una matriz A (no singular) específica
Codificación y descifrado
Como primer paso se debe establecer una simbología, es decir, a cada letra le
va corresponder un número entero, en este caso será así:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Espacio
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z
Con la configuración de simbología como base, se genera un mensaje y se escribe en el
equivalente numérico
Se puede escribir el mensaje en equivalente numérico como una matriz de cualquier
tamaño (6x4 4x6), y dependiendo de las dimensiones de la matriz mensaje, serán las
dimensiones de la matriz de decodificación A
Ejercicio 2A
Mensaje a codificar :
THE MONEY IS HERE
Se asigna a cada letra su numero correspondiente según la configuración
simbólica establecida
20 8 5 0 13 15 14 5 25 0 9 19 0 8 5 18 5
T H E M O N E Y I S H E R E
Ejercicio 2A
Se genera una matriz M con el mensaje ahora expresado en forma numérica,
se debe general cantatriz nxm que contenga la totalidad de los datos del
mensaje, para este caso el ultimo espacio se rellena con 0
M= 20 8 5 0 12 15 14 5 25
0 9 19 0 8 5 18 5 0
Ejercicio 2A
Se debe construir la matriz de codificación A de tal forma que
A no sea singular (determinante nulo, que solo tenga una solución)
A tiene solamente elementos enteros
A^-1 tiene solamente elementos enteros
Se debe comprobar que det A= ±1.
En este caso la matriz A nos la da el problema asignado por el libro
3 5
A=
1 2
Ejercicio 2A
Inversa de A
2 -5
A^-1 =
-1 3
Det de A = 1,000000000004
Ejercicio 2A
El mensaje se codifica multiplicando AxM, dando como resultado la matriz C
C= 60 69 110 0 76 70 132 40 75
20 26 43 0 28 25 50 15 25
A esta altura del proceso le es difícil a cualquier persona descifrar el mensaje
oculto en la matriz C, sin conocer la matriz codificante A, pero el receptor del
mensaje la conoce y a su inversa
Ejercicio 2A
Para descifrar el mensaje oculto en la matriz C, se debe multiplicar CxA^-1,
es decir que M=CxA^-1
2 -5 60 69 110 0 76 70 132 40 75
CxA^-1M= -1 3 20 26 43 0 28 25 50 15 25
Tenemos nuevamente el mensaje original THE MONEY IS HERE
20 8 5 0 12 15 14 5 25
M=
0 9 19 0 8 5 18 5 0
Ejercicio 2A- NUMPY
Ejercicio 2A- MUMPY
Ejercicio 2A- SYMPY
Que aprendimos ?
Con base en la configuración de simbología inicial, decifre el mensaje
contenido en la matriz G
66 59 98 9 3 5 2 -5
G= A= A^-1 =
25 20 39 3 1 2 -1 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Espacio
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z