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 la contrase˜a y laspuertas 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´ Lucena L´pez. Todos los derechosreservados. 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
A Loles, ella sabe por qu´. e A loschicos 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

8

Manuel J. Lucena L´pez o

Criptograf´ ySeguridad 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 y Gimp. Puede descargarse su ultima versi´n yeventuales 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 debe considerarse un documento definitivo y exento de errores, si bienha 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

10Manuel J. Lucena L´pez o

Criptograf´ y Seguridad en Computadores ıa

´ Indice General
I Preliminares 19
21 21 22 24 25 25 29 29 30 31 32 33 34

1 Introducci´n o 1.1 1.2 1.3 1.4 1.5 C´mo Leer esta Obra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o Algunas notas sobre la Historia de la Criptograf´ . . . . . . . . . . . . . . . . . ıa N´meros Grandes u . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . .

Acerca de la Terminolog´ Empleada . . . . . . . . . . . . . . . . . . . . . . . . ıa Notaci´n Algor´ o ıtmica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Conceptos B´sicos sobre Criptograf´ a ıa 2.1 2.2 2.3 2.4 2.5 2.6 Criptograf´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıaCriptosistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Esteganograf´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıa Criptoan´lisis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a Compromiso entre Criptosistema y Criptoan´lisis . . . . . . . . . . . . . . . . . a Seguridad . . . . . . . . . . . . . . . . . . . . ....