encriptacion RSA

TESIS PUCP

Esta obra ha sido publicada bajo la licencia Creative Commons
Reconocimiento-No comercial-Compartir bajo la misma licencia 2.5 Perú.
Para ver una copia de dicha licencia, visite
http://creativecommons.org/licenses/by-nc-sa/2.5/pe/

PONTIFICIA UNIVERSIDAD CATOLICA
DEL PERU

ESCUELA DE GRADUADOS
MAESTRIA DE INFORMATICA
TESIS PARA OPTAR EL GRADO DE MAGISTER EN
INFORMATICAKATIA REGINA LEON LOMPARTE

ENCRIPTACION RSA
DE ARCHIVOS DE TEXTO

LIMA – PERU
2005

A mis padres

2

INDICE
INTRODUCCION .................................................................................................... 5
CAPITULO I CRIPTOGRAFIA.............................................................................. 8
Historia........................................................................................................ 9
Conceptos básicos ................................................................................... 15
Criptografía de Clave Pública .................................................................. 21
Criptografía de Clave Secreta.................................................................. 29

CAPITULO II ENCRIPTACION RSA.................................................................. 45
Generación de Claves .............................................................................. 46
Encriptación de Mensajes........................................................................ 48
Decriptación de Mensajes........................................................................ 49
Matemática delRSA.................................................................................. 51

CAPITULO III DISEÑO E IMPLEMENTACION .................................................... 68
Algoritmo del RSA .................................................................................... 69
Claves RSA................................................................................................ 70

3Encriptación RSA ..................................................................................... 74
Desencriptación RSA ............................................................................... 74
Implementación ........................................................................................ 75
Requerimientos ............................................................76
Herramienta utilizada ................................................... 77
Organización interna.................................................... 77
Visión General del Sistema ......................................... 78
Descripción del Algoritmo RSA .................................. 81
Estructura de datos...................................................... 83
Estándar decodificación............................................. 86
Descripción del Clases del Sistema........................................................ 88

ANEXOS ............................................................................................................. 123
Manual de Usuario .................................................................................. 124
Estándar decodificación JAVA............................................................. 135
Listado de Programas ............................................................................ 156

BIBLIOGRAFÍA .................................................................................................. 194

4

INTRODUCCION
Este trabajo de tesis fue iniciado en agosto del 2004, en base a un
programa enlenguaje C elaborado en el curso Seminario de Tesis. Desde ese
programa en C hasta la versión actual en lenguaje java, han habido muchos
cambios, mejoras, revisiones y correcciones que hacen que el sistema que ahora
se presenta sea un programa completamente nuevo.
Los algoritmos de encriptación tienen una base fuertemente matemática y
de esto no escapa el RSA, poder manejar estos conceptos...