Criptografia

Criptograf´ y Seguridad en
ıa
Computadores
Tercera Edici´n (Versi´n 1.00). Junio de 2001
o
o

Manuel Jos´ Lucena L´pez
e
o
e-mail:
mlucena@ujaen.es
mlucena@kriptopolis.com

2

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

—¿Qu´ significa habla, amigo y entra? —pregunt´ Merry.
e
o
—Es bastante claro —dijo Gimli—. Si eres un amigo, dices lacontrase˜a y las puertas se
n
abren y puedes entrar.
—S´ —dijo Gandalf—, es probable que estas puertas est´n gobernadas por palabras. . .
ı
e
El Se˜or de Los Anillos
n
J.R.R. Tolkien

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

4

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

Copyright
c 1999, 2000, 2001 de Manuel Jos´ LucenaL´pez. Todos los derechos reservados.
e
o
Este documento puede ser distribuido libre y gratuitamente bajo cualquier soporte siempre
que se respete su integridad.
Queda prohibida su venta sin permiso expreso del autor.

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

6

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

Agradecimientos
ALoles, ella sabe por qu´.
e
A los chicos de Kript´polis, por darme esta oportunidad.
o
A mis alumnos, por aguantarme cada a˜o.
n
A todos aquellos que, enviando sugerencias o correcciones, han ayudado a mejorar esta obra.
A todos los que alguna vez han compartido sus conocimientos, por enriquecernos a todos.

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

8Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

Prefacio
El presente documento ha sido elaborado originalmente como apoyo a la asignatura “Criptograf´ y Seguridad en Computadores”, de 3er Curso de Ingenier´ T´cnica en Inform´tica de
ıa
ıa e
a
A X 2ε , y los editores
Gesti´n, de la Universidad de Ja´n, empleando el procesador de textos L TE
o
e
gr´ficos XFig yGimp. Puede descargarse su ultima versi´n y eventuales correcciones en las
a
´
o
siguientes direcciones web:
http://www.kriptopolis.com
http://wwwdi.ujaen.es/~mlucena
No se pretende que estos apuntes sustituyan a la bibliograf´ de la asignatura, ni a las
ıa
clases te´ricas, sino que sirvan m´s bien como complemento a las notas que el alumno debe
o
a
tomar en clase. Asimismo, no debeconsiderarse un documento definitivo y exento de errores,
si bien ha sido elaborado con detenimiento y revisado exhaustivamente. El autor pretende que
sea mejorado y ampliado con cierta frecuencia, lo que probablemente desembocar´ en sucesivas
a
versiones, y para ello nadie mejor que los propios lectores para plantear dudas, buscar errores,
y sugerir mejoras.
Ja´n, Junio de 2001.
e

Manuel J.Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

10

Manuel J. Lucena L´pez
o

Criptograf´ y Seguridad en Computadores
ıa

´
Indice General
I

Preliminares

19

1 Introducci´n
o

21

1.1

C´mo Leer esta Obra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
o

21

1.2

Algunas notas sobre la Historia de la Criptograf´ . . . . . . .. . . . . . . . . .
ıa

22

1.3

N´meros Grandes
u

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

1.4

Acerca de la Terminolog´ Empleada . . . . . . . . . . . . . . . . . . . . . . . .
ıa

25

1.5

Notaci´n Algor´
o
ıtmica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25

2 Conceptos B´sicos sobre Criptograf´
a
ıa

292.1

29

2.2

Criptosistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

30

2.3

Esteganograf´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ıa

31

2.4

Criptoan´lisis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a

32

2.5

Compromiso entre Criptosistema y Criptoan´lisis . . ....