Energias Renovables

Criptografa y Seguridad en
Computadores
Tercera Edicion (Version 1.00). Junio de 2001
Manuel Jose Lucena Lopez
e-mail:
mlucena@ujaen.es
mlucena@kriptopolis.com
2
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
|>Que signica habla, amigo y entra? |pregunto Merry.
|Es bastante claro |dijo Gimli|. Si eres un amigo, dices la contrase~na y las puertas se
abren ypuedes entrar.
|S |dijo Gandalf|, es probable que estas puertas esten gobernadas por palabras. . .
El Se~nor de Los Anillos
J.R.R. Tolkien
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
4
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
Copyright

c 1999, 2000, 2001 de Manuel Jose Lucena Lopez. Todos los derechos reservados.
Este documento puedeser 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 Lopez Criptografa y Seguridad en Computadores
6
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
Agradecimientos
A Loles, ella sabe por que.
A los chicos de Kriptopolis, por darme esta oportunidad.
Amis alumnos, por aguantarme cada a~no.
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 Lopez Criptografa y Seguridad en Computadores
8
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
Prefacio
El presente documento ha sidoelaborado originalmente como apoyo a la asignatura \Criptograf
a y Seguridad en Computadores", de 3er Curso de Ingeniera Tecnica en Informatica de
Gestion, de la Universidad de Jaen, empleando el procesador de textos LATEX2", y los editores
gracos XFig y Gimp. Puede descargarse su ultima version y eventuales correcciones en las
siguientes direcciones web:http://www.kriptopolis.com
http://wwwdi.ujaen.es/~mlucena
No se pretende que estos apuntes sustituyan a la bibliografa de la asignatura, ni a las
clases teoricas, sino que sirvan mas bien como complemento a las notas que el alumno debe
tomar en clase. Asimismo, no debe considerarse un documento denitivo y exento de errores,
si bien ha sido elaborado con detenimiento y revisado exhaustivamente. El autor pretendeque
sea mejorado y ampliado con cierta frecuencia, lo que probablemente desembocara en sucesivas
versiones, y para ello nadie mejor que los propios lectores para plantear dudas, buscar errores,
y sugerir mejoras.
Jaen, Junio de 2001.
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
10
Manuel J. Lucena Lopez Criptografa y Seguridad en Computadores
Indice General
IPreliminares 19
1 Introduccion 21
1.1 Como Leer esta Obra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.2 Algunas notas sobre la Historia de la Criptografa . . . . . . . . . . . . . . . . . 22
1.3 Numeros Grandes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.4 Acerca de la Terminologa Empleada . . . . . . . . . . . . . . . . . . . . . .. . 25
1.5 Notacion Algortmica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2 Conceptos Basicos sobre Criptografa 29
2.1 Criptografa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.2 Criptosistema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.3 Esteganografa . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . 31
2.4 Criptoanalisis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.5 Compromiso entre Criptosistema y Criptoanalisis . . . . . . . . . . . . . . . . . 33
2.6 Seguridad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
II Fundamentos Teoricos de la Criptografa 37
3 Teora de la...