Algoritmo rsa

Criptografía Asimétrica RSA con Firma Digital
Hugo Pastor Flores Joseph
Maestría en Ciencias de la ComputaciónUniversidad Nacional de Ucayali
hpflores@unu.edu.pe
Resumen
En este trabajo sepresenta una descripción técnica de la aplicación del Sistema Criptográfico RSA
(Rivest, Shamir, Adleman-1977) a las firmas digitales, se citará el fundamento matemático para poder
realizar las operacionesde cifrado, así como los algoritmos usados en la implementación de un prototipo
básico de programa.
1. Introducción
La seguridad de la transmisión de la información en décadas pasadas casi noexistía, las
redes de computadoras usadas principalmente para el envío de correo electrónico y por los
empleados corporativos para compartir impresoras, pero ahora cuando millones de personascomunes usan redes para sus transacciones bancarias, compras y declaraciones de impuestos, la
seguridad de las redes aparece en el horizonte como un problema potencial de grandes
proporciones.
Anteesta eventualidad estudiamos mecanismos de seguridad actuales para salvaguardar
nuestra información, hay que indicar que la seguridad es un tema amplio que básicamente se
reduce a garantizar que loscuriosos no puedan leer o modificar nuestros mensajes a los
destinatarios mediante algoritmos criptográficos simétricos y/o asimétricos, uno de ellos que
hemos visto es el sistema RSA que sefundamenta en el hecho que la factorización de números
primos es un problema de resolución computacionalmente difícil.
Otro tema que se trató es la autenticidad de los mensajes mediante firmasdigitales, siendo
un problema ya que las personas intentan interceptar mensajes legítimos y a la vez niegan
haberlo hecho.
2. Definiciones básicas de aritmética en Z
Ésta sección dedicaremos...