ndice

ndice

Prlogo ........................................................................................................11
Captulo I. Introduccin ............................................................................13
1.1 Desde la criptografa simtrica a la criptografa cuntica ..................................13
1.2 El problema de la distribucin de claves. Criptografa pblica y PKI ..............15

Captulo II. Sistemas de cifra clsica y su evolucin a criptosistemas

simtricos modernos ..................................................................................19
2.1. Introduccin ...........................................................................................................19
2.2 Alfabetos y caractersticas del lenguaje ................................................................21
$OIDEHWRVGHFLIUDGR ...........................................................................................21
2.2.2 Estadsticas del lenguaje .....................................................................................23
&ODVLFDFLyQGHORVFULSWRVLVWHPDVFOiVLFRV ...........................................................26
2.4. Cifradores por sustitucin .....................................................................................29
&LIUDGRUHVSRUVXVWLWXFLyQPRQRJUiPLFDPRQRDOIDEHWR ....................................29
&LIUDGRUHVSRUKRPyIRQRV ..................................................................................44
&LIUDGRUHVSRUVXVWLWXFLyQPRQRJUiPLFDSROLDOIDEHWR ........................................51
&LIUDGRUHVSRUVXVWLWXFLyQSROLJUiPLFDPRQRDOIDEHWR ........................................77
2.5 Cifradores por transposicin ...............................................................................102
2.5.1. Transposicin por grupos .................................................................................104
2.5.2. Transposicin por series ..................................................................................104
2.5.3 Transposicin por columnas .............................................................................105
7UDQVSRVLFLyQSRUODV ..................................................................................... 110
&ULSWRDQiOLVLVGHORVFLIUDGRVSRUWUDQVSRVLFLyQ .............................................. 111
2.6 De la cifra clsica a los cifradores modernos...................................................... 114
JJJ

Cifrado de las comunicaciones digitales. De la cifra clsica al algoritmo RSA

Captulo III. Criptografa de clave pblica: El algoritmo RSA...........121

,QWHUFDPELRGHFODYHGH'LIH\+HOOPDQ ..........................................................122
3.2. Principios del algoritmo RSA..............................................................................124
3.3. Generacin de claves para el algoritmo RSA ....................................................125
3.3.1. Diseo y eleccin de claves RSA: valores de p, q y e .....................................127
3.3.2. Clave privadas y pblicas parejas ....................................................................131
3.4. Cifrado y descifrado de informacin y mensajes ..............................................136
0HQVDMHVQRFLIUDEOHV ......................................................................................138
3.5. Firma digital mediante el algoritmo RSA..........................................................143
3.6. RSA y el teorema chino del resto ........................................................................145
&yPRDSOLFDUHO75&SDUDJDQDUHQHFLHQFLDHQDULWPpWLFDPRGXODU ............145
$SOLFDFLyQGHO75&HQHOGHVFLIUDGRGH56$..................................................149
3.6.3. Precauciones en el uso del TRC en RSA .........................................................151
3.7. Software OpenSSL. Practicando ........................................................................152
3.7.1. Generacin de claves RSA con OpenSSL .......................................................152
3.7.2. Parmetros de OpenSSL para su uso en el TRC ..............................................158
3.8. Ejercicios y prcticas ...........................................................................................159

Captulo IV. La seguridad de la criptografa de clave pblica y el

algoritmo RSA ..........................................................................................171
4.1. Ataques criptoanalticos al algoritmo RSA........................................................171
(OSUREOHPDGHODIDFWRUL]DFLyQHQWHUD ............................................................172
$WDTXHSRUFLIUDGRFtFOLFR ................................................................................178
4.1.3. Ataque por paradoja del cumpleaos ...............................................................182
4.1.4. Recuperando textos en claro con exponente e pequeo ..................................188
4.2. Seguridad de la criptografa pblica en el mundo real ....................................188
3UREOHPDVGHULYDGRVGHIDOORVGHLPSOHPHQWDFLyQ ..........................................188
$XWRULGDGHVGHFHUWLFDFLyQ\3.,)DOVLFDQGRFHUWLFDGRVGLJLWDOHV ..........189
4.2.3. Seguridad del protocolo SSL. Engaando al usuario ......................................193
4.2.4. Mitigaciones y recomendaciones para el uso de HTTPS ................................196
4.3. Ejercicios y prcticas ..........................................................................................197
JJJ

ndice

Apndice A. Fundamentos de Matemticas Discretas ..........................209

1. Operaciones de congruencia en Zn y conjunto de restos .....................................209
2. Conjunto completo de restos CCR .......................................................................210
3. El conjunto reducido de restos...............................................................................210
4. La Funcin de Euler I(n) .......................................................................................210
5. Inversos en un cuerpo ............................................................................................. 211
6. El Teorema de Euler ...............................................................................................212
7. Pequeo teorema de Fermat ..................................................................................213
8. Algoritmo Extendido de Euclides (AEE) ..............................................................213
9. Exponenciacin rpida ...........................................................................................215

Apndice B. Teora de la informacin ....................................................217

1. Qu es la teora de la informacin? .....................................................................217
2. Entropa de los mensajes, ratio y redundancia del lenguaje ...............................220
3. La distancia de unicidad.........................................................................................224

Apndice C. Software educativo .............................................................227

Referencias................................................................................................231
ndice alfabtico .......................................................................................235
ndice de imgenes ...................................................................................239
ndice de tablas.........................................................................................241
Libros publicados .....................................................................................243

JJJ