Criptografia Seguridad Computadores

C RIPTOGRAF´I A

Y

S EGURIDAD

EN

C OMPUTADORES
´ 4-0.9.0
Version

27 de mayo de 2011

´
M ANUEL J OS E´ L UCENA L OPEZ
U NIVERSIDAD

DE

´
J A EN

2

´
Manuel J. Lucena Lopez

Criptograf´ıa y Seguridad en Computadores

3

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

´
Yo segu´ıa sin entender. De pronto, tuve una iluminacion:
´ ¡Las palabras grabadas sobre el espejo!
—¡Super thronos viginti quatuor! ¡La inscripcion!
´ estemos a tiempo de salvar una vida!
—¡Vamos! —dijo Guillermo—. ¡Quiz´as aun
Umberto Eco, El Nombre de la Rosa

´
—¿Yqu´e? —pregunto´ un visitante de Washington—. ¿Qu´e significan otros numeros
primos
m´as?
—Tal vez significa que nos est´an enviando un dibujo. Este mensaje est´a compuesto por una
´ Supongamos que esa cantidad es el producto de tres
enorme cantidad de bits de informacion.
´
˜ (. . . ). Entonces, el mensaje tendr´ıa tres dimensiones.
numeros
m´as pequenos
Carl Sagan, Contact

En la pantalla seformaban y volv´ıan a formarse dibujos de hielo mientras e´ l tanteaba en
busca de brechas, esquivaba las trampas m´as obvias y trazaba la ruta que tomar´ıa a trav´es
del hielo de la Senso/Red.
William Gibson, Neuromante

´
Manuel J. Lucena Lopez

Criptograf´ıa y Seguridad en Computadores

4

´
Manuel J. Lucena Lopez

Criptograf´ıa y Seguridad en Computadores

5

Aviso Importante
´ Por ello, leaconsejo que consulte la siguienEste libro est´a en constante evolucion.
te p´agina web:
http://wwwdi.ujaen.es/∼mlucena/lcripto.html
En ella podr´a:
Si no dispone de los archivos .sig correspondientes, verificar la firma digital
del libro.
Consultar la Fe de Erratas.
´
´
Descargar la ultima
version.

´
Manuel J. Lucena Lopez

Criptograf´ıa y Seguridad en Computadores

6

´
Manuel J. Lucena LopezCriptograf´ıa y Seguridad en Computadores

7

Reconocimiento-NoComercial 2.5 Espana
˜
Usted es libre de:
´
copiar, distribuir y comunicar publicamente
la obra.

hacer obras derivadas.
Bajo las condiciones siguientes:
Reconocimiento. Debe reconocer los cr´editos de la obra de la manera
especificada por el autor o el licenciador (pero no de una manera que
sugiera que tiene su apoyo o apoyan el uso quehace de su obra).
No comercial. No puede utilizar esta obra para fines comerciales.
Al reutilizar o distribuir la obra, tiene que dejar bien claro los t´erminos de la
licencia de esta obra.
Alguna de estas condiciones puede no aplicarse si se obtiene el permiso del
titular de los derechos de autor.
Nada en esta licencia menoscaba o restringe los derechos morales del autor.
Los derechos derivados deusos leg´ıtimos u otras limitaciones reconocidas por ley
no se ven afectados por lo anterior.
Esto es un resumen legible por humanos del texto legal (la licencia completa)
´
disponible en la siguiente direccion:
http://creativecommons.org/licenses/by-nc/2.5/es/legalcode.es

´
Manuel J. Lucena Lopez

Criptograf´ıa y Seguridad en Computadores

8

´
Manuel J. Lucena Lopez

Criptograf´ıa y Seguridaden Computadores

Agradecimientos
˜
A mis alumnos, por aguantarme cada ano.
´ Cea,
A Borja Arberas, Jordi Barnes, Alejandro Benab´en, Manuel C´atedra, Jesus
˜ Sacha
Dextar, Gabriel Horacio D´ıez, Luis Esc´anez, L´azaro Escudero, Silvia Fandino,
Fuentes, Antonio J. Galisteo, Carlos Garc´ıa, David Garc´ıa, Luis Garc´ıa, Alfonso
Gonz´alez, Germ´an J´acome, Juen Juen, Mart´ın Knoblauch, JorgeIglesias, Inkel,
˜ Juan Mart´ın, Nicol´as Mendia, Ana Celia Molina,
Ignacio Llatser, Daniel Lombrana,
´ Moral, Antonio Jesus
´ Navarro,
Javier Nieto, Juan Andr´es Olmo, Juan Ramon
Alejandro Noguera, Jos´e A. Ramos, Carlos Romeo, Roberto Romero, Javier Rubio,
Juan Jos´e Ruiz, Miguel S´anchez, Felipe Santos, Pablo Teller´ıa, Manuel V´azquez,
Rafael Vendrell, V´ıctor A. Villagra, y a todos aquellos...