Criptografa
Taller de Talento Matemtico 24-05-2013
Jos Luis Tornos
NDICE
Codificar o cifrar? Criptografa clsica: ejemplos de criptografa clsica Criptografa moderna Ejemplos de criptografa moderna
Codificar o cifrar
Codificar:
2. tr. Transformar mediante las reglas de un cdigo la formulacin de un mensaje.
Cifrar:
1. tr. Transcribir en guarismos, letras o smbolos, de acuerdo con una clave, un mensaje cuyo contenido se quiere ocultar.
Codificar o cifrar
ABCDEFGHIJKLMN OPQRSTUVWXYZ
Criptografa clsica
Sustitucin: Se sustituyen los smbolos del mensaje por otros. Transposicin: Los smbolos que componen el mensaje se desordenan siguiendo unos patrones preestablecidos.
Criptografa clsica
Transposicin
Esctala:
Sistema de transposicin que emplea un par de varas con el mismo dimetro y en el que se enrollaba una tira de cuero en la que se escriba el mensaje
Criptografa clsica
Transposicin
Nuestro sistema: reretla le nedro ed sal sartel ed anu arbalap Otro sistema: frase una de palabras las sitio de cambiar Y otro ms: tlaeanrr el droen de sal telras jedaodn sal rapes jifas
Criptografa clsica
Criptografa clsica
Sustitucin El cifrado Csar: Desplazar cada letra tres posiciones a la derecha. Si alcanzas el final, sigues desde el principio
Origen 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 Cifrado D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Criptografa clsica
Cifrado Csar
Origen 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 Cifrado D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
DHD LDFWD HVW
C = M + 3 (mod 27)
Criptografa clsica
Sustitucin El cifrado Polibyus: Se construye una matriz como las dos
de ejemplo en el que se introducen la letras del alfabeto.
A B C D E A A F L Q V B B G M R W C C H N S X D D I/J O T Y E E K P U Z 1 2 3 4 5 1 A F L Q V 2 B G M R W 3 C H N S X 4 D I/J O T Y 5 E K P U Z
Se sustituye cada una de las letras por sus coordenadas en la tabla.
Criptografa clsica
El cifrado Polibyus
BC CD ED AE DC EA BD AE DB CC AE DC
Criptografa clsica
El cifrado Polibyus
BC CD ED AE DC EA BD AE DB CC AE DC
A B C D E
A A F L Q V
B B G M R W
C C H N S X
D D J/I O T Y
E E K P U Z
Criptografa clsica
Sustitucin
del cifrado Csar, pero en el que el desplazamiento de las letras vara dependiendo de una clave que se repite. El cifrado de Csar es un cifrado Vigenre con clave D
El cifrado de Vigenre: cifrado de sustitucin con la base
Ejemplo: Clave Taller
T 20 (mod 27) A 0 (mod 27) L 11 (mod 27) L 11 (mod 27) E 4 (mod 27) R 18 (mod 27)
Mensaje a cifrar: Atacaremos al amanecer
A T A C A R E M O S A L A M A N E C E R T A L L E R T A L L E R T A L L E R T A 0 20 20 20 20 0 20 20 0 11 11 11 2 11 13 13 0 4 4 4 18 18 36 9 4 20 24 24 12 0 12 12 15 11 26 26 19 11 30 3 0 4 4 4 11 18 29 2 0 20 20 20 12 0 12 12 0 11 11 11 13 11 24 24 4 4 8 8 2 18 20 20 4 20 24 24 18 0 18 18
Mensaje Clave Suma Suma (mod 27)
Mensaje cifrado T T L N E J
X M Z D E C T M L X I T X R
Ejemplo: Clave Taller
T 20 (mod 27) A 0 (mod 27) L 11 (mod 27) L 11 (mod 27) E 4 (mod 27) R 18 (mod 27)
Respuesta: LENSFZWO
L T Mensaje cifrado 11 Clave 20 Resta -9 Resta (mod 27) 18 Mensaje en claro R E A 4 0 4 4 E N L 13 11 2 2 C S L 19 11 8 8 F E 5 4 1 1 Z R 26 18 8 8 W T 23 20 3 3 O A 15 0 15 15
I B I
D O
Criptografa clsica
Sustitucin y Transposicin Son seguros?...
No son seguros Existe tcnicas de criptoanlisis como anlisis de frecuencias que los rompen
Criptografa moderna
Criptografa moderna
Empleo de mecanismos electromecnicos: mquina enigma Empleo de ordenadores: criptografa simtrica y asimtrica
Criptografa moderna
Mquina enigma:
Empleada por los alemanes en la 2 Guerra Mundial Emplea rotores y contactos elctricos Se varan las claves y el cifrado de una misma letra no siempre es el mismo
Criptografa moderna
Mquina enigma:
http://enigmaco.de/enigma/enigma.swf
Criptografa moderna
Basada en aritmtica modular Conexin entre ordenadores Cifrados simtricos y asimtricos
Criptografa moderna
RSA
RSA
http://neo.lcc.uma.es/evirtual/cdd/tutorial/prese ntacion/ejmrsa.html
RSA
Clave pblica (3, 33) Clave privada (7)
Mensaje cifrado: 1 15 1 31 1
RSA
RSA
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 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
Mensaje : 1 27 1 4 1 Descifrar: 1 A; 27 Z; 1 A; 4 D; 1 A Mensaje en claro: AZADA
RSA
Criptografa asimtrica Cifrar un mensaje Firmar un mensaje
Resumen
Criptografa clsica:
Divertida pero insegura
Resumen
Criptografa moderna:
Segura y divertida?
Biografa y referencia
Pgina de la asignatura de criptografa de la universidad de Zaragoza: criptosec.unizar.es Los cdigos secretos. Simon Singh Imgenes: Wikipedia
Muchas gracias por vuestra atencin
