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