Criptosistema rsa

. . . . . . . . . .

Monografía

Una Introducción a la criptografía. El criptosistema R.S.A. . . . . . . . . . .

Mario Merino Martínez D 0405 055 Bachillerato Internacional 2003 - 2004 I.E.S Cardenal López de Mendoza 3970 Palabras, 39 Páginas

Una Introducción a la criptografía. El criptosistema R.S.A. Monografía

Mario Merino Martínez D 0405 055

. . . . . . . . . .

Unaintroducción a la criptografía. El criptosistema R.S.A.
Resumen
Esta monografía trata sobre una de las aplicaciones directas de las matemáticas: la criptografía. Describe qué es, así como su relación con otras ciencias. Se comenta su valor histórico y actual, sus usos más comunes. Se analizan los distintos tipos de criptosistemas que existen actualmente y su funcionamiento matemático, comparando suspros y sus contras, y se incluyen aplicaciones de ejemplo sobre algunos de los criptosistemas más importantes. Desde una introducción general a las bases matemáticas de todo sistema criptográfico, se centra en sistemas específicos, a los que les siguen ejemplos de operación. En concreto, profundiza sobre el sistema de clave pública llamado R.S.A., y las ventajas de este tipo de cifrado conrespecto al resto. Las conclusiones de esta pequeña investigación son una visión general sobre la criptografía, que ha jugado un papel fundamental en la historia, y a la vez profunda sobre algunos de los sistemas criptográficos más comunes del pasado y del presente, de los cuales el R.S.A. podemos afirmar que es uno de los más prácticos y ventajosos, por sus amplias posibilidades, su seguridad, elcumplimiento de gran número de requisitos, y la firma R.S.A., etc. Las conclusiones también son una comprensión del funcionamiento de estos sistemas, y de la lucha entre criptógrafos y criptoanalistas, en eterna rivalidad, con lo que se produce una evolución constante de los criptosistemas y de las técnicas empleadas. En los apéndices finales se encuentran los algoritmos matemáticos utilizados, unabreve introducción al criptoanálisis (en relación directa con la criptografía), y otros datos auxiliares.

2

Una Introducción a la criptografía. El criptosistema R.S.A. Monografía

Mario Merino Martínez D 0405 055

Índice
RESUMEN_____________________________________________________

______ 2 Introducción________________________________________________

__________ 5 Cripografía:Definición_________________________________________________ 6 La criptografía en la historia y en la actualidad _____________________________ 8 Criptosistemas _______________________________________________________ 11 Criptosistemas de clave secreta __________________________________________ 13
Sustitución - El sistema del César _____________________________________________ 14 Transposición -Transposición simple __________________________________________ 16

Criptosistemas de clave pública _________________________________________ 18
Condiciones de Diffie-Hellman:_______________________________________________ 19 Diferentes sistemas de clave pública: ___________________________________________ 20

El R.S.A.____________________________________________________________

21Funcionamiento del sistema: _________________________________________________ 22 Ejemplo: ____________________________________________________________

_____ 24 Firma R.S.A.____________________________________________________________

__ 27

Conclusiones ________________________________________________________ 28 APÉNDICES ________________________________________________________ 29 Criptoanálisis________________________________________________________ 30
Análisis de Frecuencias _____________________________________________________ 31

Seguridad de Shannon ________________________________________________ 32 Algoritmos __________________________________________________________ 34
Algoritmo de Euclides ______________________________________________________ 34 Exponenciación binaria:...