ENCRIPTACION RSA
Páginas: 12 (2983 palabras)
Publicado: 2 de octubre de 2014
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1977. Es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente.
La seguridad de este algoritmo radica en el problema de la factorización de números enteros. Los mensajes enviados se representan mediante números, y el funcionamientose basa en el producto, conocido, de dos números primos grandes elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden de 10^{200}, y se prevé que su tamaño crezca con el aumento de la capacidad de cálculo de los ordenadores.
Como en todo sistema de clave pública, cada usuario posee dos claves de cifrado: una pública y otra privada. Cuando se quiere enviar un mensaje,el emisor busca la clave pública del receptor, cifra su mensaje con esa clave, y una vez que el mensaje cifrado llega al receptor, este se ocupa de descifrarlo usando su clave privada.
Se cree que RSA será seguro mientras no se conozcan formas rápidas de descomponer un número grande en producto de primos. La computación cuántica podría proveer de una solución a este problema de factorización.Índice [ocultar]
1 Historia
2 Algoritmo RSA
2.1 Idea del algoritmo
2.2 Generación de claves
2.3 Cifrado
2.4 Descifrado
3 Ejemplo
4 Esquemas de relleno
5 Autenticación de mensajes
6 Seguridad
7 Consideraciones prácticas
7.1 Generación de claves
7.2 Velocidad
8 Distribución de claves
9 Véase también
10 Referencias
10.1 Notas al pie
10.2 Bibliografía
11 Enlaces externosHistoria[editar]
El algoritmo fue descrito en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman, del Instituto Tecnológico de Massachusetts (MIT); las letras RSA son las iniciales de sus apellidos. Clifford Cocks, un matemático británico que trabajaba para la agencia de inteligencia británica GCHQ, había descrito un sistema equivalente en un documento interno en 1973. Debido al elevado coste de lascomputadoras necesarias para implementarlo en la época su idea no trascendió. Su descubrimiento, sin embargo, no fue revelado hasta 1997 ya que era confidencial, por lo que Rivest, Shamir y Adleman desarrollaron RSA de forma independiente.
El algoritmo fue patentado por el MIT en 1983 en Estados Unidos con el número 4.405.829. Esta patente expiró el 21 de septiembre de 2000. Como el algoritmo fuepublicado antes de patentar la aplicación, esto impidió que se pudiera patentar en otros lugares del mundo. Dado que Cocks trabajó en un organismo gubernamental, una patente en Estados Unidos tampoco hubiera sido posible.
Algoritmo RSA[editar]
El algoritmo consta de tres pasos:
Idea del algoritmo[editar]
Supongamos que Bob quiere enviar a Alicia un mensaje secreto que solo ella puedaleer.
Alicia envía a Bob una caja con una cerradura abierta, de la que solo Alicia tiene la llave. Bob recibe la caja, escribe el mensaje, lo pone en la caja y la cierra con su cerradura (ahora Bob no puede leer el mensaje). Bob envía la caja a Alicia y ella la abre con su llave. En este ejemplo, la caja con la cerradura es la «clave pública» de Alicia, y la llave de la cerradura es su «claveprivada».
Técnicamente, Bob envía a Alicia un «mensaje llano» M en forma de un número m menor que otro número n, mediante un protocolo reversible conocido como padding scheme («patrón de relleno»). A continuación genera el «mensaje cifrado» c mediante la siguiente operación:
c\equiv m^e\ \pmod{n}\ ,
donde e es la clave pública de Alicia.
Ahora Alicia descifra el mensaje en clave c mediantela operación inversa dada por
m\equiv c^d\ \pmod{n}\ ,
donde d es la clave privada que solo Alicia conoce.
Generación de claves[editar]
Cada usuario elige dos números primos distintos p\ y q\ .
Por motivos de seguridad, estos números deben escogerse de forma aleatoria y deben tener una longitud en bits parecida. Se pueden hallar primos fácilmente mediante test de primalidad.
Se...
La seguridad de este algoritmo radica en el problema de la factorización de números enteros. Los mensajes enviados se representan mediante números, y el funcionamientose basa en el producto, conocido, de dos números primos grandes elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden de 10^{200}, y se prevé que su tamaño crezca con el aumento de la capacidad de cálculo de los ordenadores.
Como en todo sistema de clave pública, cada usuario posee dos claves de cifrado: una pública y otra privada. Cuando se quiere enviar un mensaje,el emisor busca la clave pública del receptor, cifra su mensaje con esa clave, y una vez que el mensaje cifrado llega al receptor, este se ocupa de descifrarlo usando su clave privada.
Se cree que RSA será seguro mientras no se conozcan formas rápidas de descomponer un número grande en producto de primos. La computación cuántica podría proveer de una solución a este problema de factorización.Índice [ocultar]
1 Historia
2 Algoritmo RSA
2.1 Idea del algoritmo
2.2 Generación de claves
2.3 Cifrado
2.4 Descifrado
3 Ejemplo
4 Esquemas de relleno
5 Autenticación de mensajes
6 Seguridad
7 Consideraciones prácticas
7.1 Generación de claves
7.2 Velocidad
8 Distribución de claves
9 Véase también
10 Referencias
10.1 Notas al pie
10.2 Bibliografía
11 Enlaces externosHistoria[editar]
El algoritmo fue descrito en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman, del Instituto Tecnológico de Massachusetts (MIT); las letras RSA son las iniciales de sus apellidos. Clifford Cocks, un matemático británico que trabajaba para la agencia de inteligencia británica GCHQ, había descrito un sistema equivalente en un documento interno en 1973. Debido al elevado coste de lascomputadoras necesarias para implementarlo en la época su idea no trascendió. Su descubrimiento, sin embargo, no fue revelado hasta 1997 ya que era confidencial, por lo que Rivest, Shamir y Adleman desarrollaron RSA de forma independiente.
El algoritmo fue patentado por el MIT en 1983 en Estados Unidos con el número 4.405.829. Esta patente expiró el 21 de septiembre de 2000. Como el algoritmo fuepublicado antes de patentar la aplicación, esto impidió que se pudiera patentar en otros lugares del mundo. Dado que Cocks trabajó en un organismo gubernamental, una patente en Estados Unidos tampoco hubiera sido posible.
Algoritmo RSA[editar]
El algoritmo consta de tres pasos:
Idea del algoritmo[editar]
Supongamos que Bob quiere enviar a Alicia un mensaje secreto que solo ella puedaleer.
Alicia envía a Bob una caja con una cerradura abierta, de la que solo Alicia tiene la llave. Bob recibe la caja, escribe el mensaje, lo pone en la caja y la cierra con su cerradura (ahora Bob no puede leer el mensaje). Bob envía la caja a Alicia y ella la abre con su llave. En este ejemplo, la caja con la cerradura es la «clave pública» de Alicia, y la llave de la cerradura es su «claveprivada».
Técnicamente, Bob envía a Alicia un «mensaje llano» M en forma de un número m menor que otro número n, mediante un protocolo reversible conocido como padding scheme («patrón de relleno»). A continuación genera el «mensaje cifrado» c mediante la siguiente operación:
c\equiv m^e\ \pmod{n}\ ,
donde e es la clave pública de Alicia.
Ahora Alicia descifra el mensaje en clave c mediantela operación inversa dada por
m\equiv c^d\ \pmod{n}\ ,
donde d es la clave privada que solo Alicia conoce.
Generación de claves[editar]
Cada usuario elige dos números primos distintos p\ y q\ .
Por motivos de seguridad, estos números deben escogerse de forma aleatoria y deben tener una longitud en bits parecida. Se pueden hallar primos fácilmente mediante test de primalidad.
Se...
Leer documento completo
Regístrate para leer el documento completo.