RSA



INTRODUCCION:
Uno de los métodos más efectivos para lograr tener seguridad en los Sistemas de Computación, es mediante el cifrado y descifrado o encriptación y desencriptación de mensajes, similares a los que usa Linux para cifrar contraseñas de administrador, en aplicaciones de bases de datos, servidores web, como apache y software desarrollado en aplicaciones de acceso remoto basados enprotocolos SSH (Secure SHELL), que hacen uso de los principios del cifrado de llaves como el algoritmo RSA usado para la transmisión segura de datos y para la autentificación desde un modo simple a un nivel avanzado o protocolos SSL (Secure Socket Layer) para control de seguridad a través de servidores web
En el presente trabajo proponemos el uso un ejemplo trivial del algoritmo RSA que de unamanera sencilla y práctica permite la elaboración y aplicación del algoritmo RSA en 50 minutos que dura una clase y que pueda ser comprendida por los estudiantes de Ingeniería de Sistemas
ANTECEDENTES:
Desde su aparición en 1978 el sistema de llave pública RSA (de Rivest, Shamir y Adleman) ha ganado gran popularidad, por una parte por la gran seguridad que ofrece al basar ésta en un problemamatemático difícil de resolver que había dejado de tener interés en la comunidad mundial, cómo lo es el Problema de la Factorización Entera PFE y a causa del sistema RSA se ha retomado e incrementado su investigación. Por otra parte, aunque implementar RSA requiere de mucho cuidado en detalles que son necesarios, la idea de su funcionamiento es muy simple de entender, lo que lo hace muy popularprincipalmente en sectores donde no hay abundancia de matemáticas.
Este artículo está dedicado a resumir los últimos resultados paso a paso sobre la implementación del sistema RSA, principalmente en lo que se refiere a su seguridad y más concretamente en los puntos de mayor debilidad del sistema, éstos están resumidos en lo que llamamos resultados, que se reescriben en la última parte delartículo.
Respecto a la implementación de las técnicas de realizar aritmética con números de múltiple precisión o longitud” grande”, se requiere de mayor espacio, aunque se dan las referencias necesarias para abordar con seriedad el tema.








El algoritmo RSA es usado esencialmente en:
a) Generación de llaves RSA
b) Cifrado del texto original
c) Descifrado del texto cifrado
DEFINICION DELPROBLEMA:
El uso de técnicas criptográficas tiene como propósito prevenir algunas faltas de seguridad en un sistema computarizado. La seguridad en general debe de ser considerada como un aspecto de gran importancia en cualquier corporación que trabaje con sistemas computarizado. El hecho que gran parte de actividades humanas sea cada vez más dependiente de los sistemas computarizados hace que laseguridad juegue un papel importante
La seguridad en las computadoras es importante para evitar que personas no autorizadas lean y modifiquen nuestros archivos, debemos tener la certeza de contar con los elementos de seguridad necesarios técnicos y administrativos para evitar la pérdida de datos y robo de información, considerando las amenazas, la naturaleza de los intrusos y lapérdida accidental de datos.

Alguien que quiere mandar información confidencial aplica técnicas criptográficas para poder “esconder” el mensaje (lo llamaremos cifrar o encriptar), manda el mensaje por una línea de comunicación que se supone insegura y después solo el receptor autorizado pueda leer el mensaje “escondido” (lo llamamos descifrar o desencriptar)




JUSTIFICASION:
La comprobación ycomprensión del algoritmo es muy difícil realizarlo manualmente porque se recomiendan números de 100 cifras que sería prácticamente imposible realizarlo, por tal motivo incluimos el siguiente ejemplo trivial con propósito exclusivamente educativo y para que los lectores comprendan la totalidad del algoritmo RSA y facilitar su programación y aplicación.


Con el siguiente alfabeto Figura se...