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
El cifrado de Vigenre: cifrado de sustitucin con la base

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

 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
Clave
Suma
Suma (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

Mensaje cifrado T T L N E J

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

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

E
A
4
0
4
4

N
L
13
11
2
2

Mensaje en claro R

S
L
19
11
8
8

F
E
5
4
1
1

Z
R
26
18
8
8

I B I

W
T
23
20
3
3

O
A
15
0
15
15

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