Introduccin
El mtodo de encriptado de datos con o cid o como algoritmo RSA, por los
nombres de sus inventores (Rivest, Shamir y Adleman) es uno de los ms
usados hoy da para la segura de datos a travs de canales inseguros. Este
documento es una introduccin a las bases matematicas de dicho algoritmo de
encriptado escrita para llegar desde unos conocimientos mnimos (el
concepto de anillo de los enteros y la existencia y unicidad de la
descomposicion en factores primos de un entero) hasta la comprension
del algoritmo en s, tratando de no omitir casi ninguna demostracin
(aunque algunas se realizaran en la clase, o se dejan como ejercicio, y una
de ellas excede el alcance del curso).
Idea del algoritmo
Todo lo que se refiere a la encriptacin es enviar mensajes que nicamente el
emisor y el receptor lo puedan entender, para mejor comprensin les
describiremos un ejemplo:
Supongamos que se genera una guerra entre Estados Unidos e Inglaterra y
ambos entienden el idioma ingls pero uno de estos necesita comunicarse con la
central de control pero como en toda guerra se interceptan las comunicaciones,
entonces uno de ellos lleva al puesto de vigilancia y a la central de control a dos
personas de origen Japons (ellos hablan Ingls y Japons) entonces uno de
los miembros de la tropa le dice a un japons que enve un mensaje hacia la
central de control y l la enva en el idioma japons, en la central de control
reciben el mensaje y el japons que se encuentra all se encarga de
traducirlo y de informar sobre el mensaje.
Desarrollo del informe
Primero que tenemos hacer es buscar (de manera aleatoria) dos nmeros primos
distintos, llamados a partir de ac p y q, y multiplicarlos entre s para obtener un
nuevo nmero que llamaremos n.
Para continuar a partir de ac debemos refrescar unos conceptos de aritmtica
modular, y la mejor forma que encontr fueron unos ejemplos que detallo a
continuacin:
Supongamos que tenemos que sumar o restar algunas horas apoyndonos en un
reloj de agujas, por ejemplo 6 horas ms despus de las 8. El reloj claramente
marcara las 2 ya que al pasarnos de las 12, empezamos a contar de nuevo.
Bueno, esto, en principio, sera aritmtica modular en base 12. Y podramos definir
el caso anterior como 8 + 6 mod 12 = 2.
La nica diferencia con la aritmtica modular es que se incluye al cero en nuestro
universo de nmeros, es por eso que si trabajamos con base 7, los nmeros
representados son {0, 1, 2, 3, 4, 5, 6}.
Con un ejemplo un poco ms complicado, si multiplicamos 3 * 5, con base 7 el
resultado sera 1 (dos vueltas de reloj ms una hora), o sea 3 * 5 mod 7 = 1.
A estas operaciones tambin las podemos relacionar con el resto de una divisin,
pudiendo representar esto de la siguiente manera: 15 / 7 = 2 resto 1.
Algo para resaltar es que, al igual que con los nmeros reales, si dos nmeros se
multiplican entre s y como resultado dan 1, es que son inversos. As
como 5 y 1/5 son inversos porque 5 * (1/5) = 1, 3 y 5son inversos en mdulo 7 ya
que 3 * 5 mod 7 = 1
Debemos mencionar una propiedad que dice que un nmero x tiene inversa
mdulo y si no existe ningn nmero mayor a 1 y menor que x e y que los divida
en forma exacta. Y a estos nmeros se los llama primos relativos ya que no existe
un divisor comn mayor a 1. Por ejemplo 8 y 5 son primos relativos (aunque 8 no
sea primo) ya su mximo comn divisor es 1.
Seguimos un poco ms. Se conoce al nmero phi como a la cantidad de nmeros
que tienen inversa para un mdulo. Si continuamos con el ejemplo de mdulo 7,
tenemos que existen 6 nmeros que tienen inversa (del 1 al 6) y de forma genrica
se puede decir que si n es nmero primo, phi(n) es igual a n 1.
Entonces, si decimos que n est formado por dos nmeros primos, phi(n) es igual
a (p 1) * (q 1)
Conclusin
Para concluir con este informe se basa en el desarrollo del algoritmo RSA que est
diseado para encriptar y desencriptar una serie de palabras con el fin del
mensaje que se vaya a enviar tenga un receptor y en el transcurso del enviado del
mensaje no pueda ser ledo por las dems persona solo con una llave privada el
receptor podr acceder a este mensaje este sistema
Los algoritmos de cifrado son necesarios para el envo y recepcin de
mensajes.
El algoritmo RSA que fue desarrollado en 1977 es el ms utilizado y
vlido tanto para cifrar como para firmar digitalmente.
Web grafa
[Link]
[Link]
[Link]
[Link]
Anlisis de algoritmo
Algoritmo RSA
Presentado por:
Luis Fernando Pacheco Bertel
Armando Luis Prez Covo
Edgardo Vargas Saen
Dirigido a:
Ing. Guillermo Hernndez
Facultad:
Ciencias bsicas y arquitectura
Programa:
Ingeniera de sistemas
Corporacin universitaria del caribe
CECAR