CIFRA RSA

HISTORIA

El algoritmo RSA fue descrito en 1977 por Ron

Rivest, Adi Shamir y Len Adleman.

Las letras RSA son las iniciales de sus apellidos.

Sistema criptografico de clave publica.

Seguridad radica en el problema de la

factorización de números enteros.

Los mensaje enviados se representan mediante

números.

Se basa en el producto conocido de dos numero

primos.

¿QUÉ ES?

En criptografía, RSA es un sistema

criptográfico de clave pública desarrollado

en 1977. En la actualidad, RSA es el primer

y más utilizado algoritmo de este tipo y es

válido tanto para cifrar como para firmar

digitalmente.

Los mensajes enviados se representan

mediante números, y el funcionamiento

se basa en el producto, conocido, de dos

números primos grandes elegidos al azar

y mantenidos en secreto.

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

IDEA DEL ALGORITMOSupongamos que Bob quiere enviar a Alicia

un mensaje secreto que solo ella pueda leer.

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 «clave privada».

RSA, UNA CLAVE SECRETA Q U E M U Y P R O B A B L E M E N T E H A U S A D O S I N

S A B E R L O

Cuando se navega por la web, de vez en cuando se llega

a una "página segura", como aquellas en las que se

proporcionan números de tarjetas de créditos al hacer una

compra. Si está usando Internet Explorer, aparecerá un

candado cerca de la esquina inferior derecha. Estos

símbolos indican que la información que proporcione a la

tienda se transmitirá cifrada, sin que usted tenga que

hacer nada para ello.

PSEUDOCÓDIGO

Inicio

Leer a (numero primo)

Leer b (numero primo)

Leer

Si (1<< )

Si (Mcd(,

Mientras (d%e!=0)

Fin mientras

Fin si

Fin si

(n,e) Clave publica

(n,d) Clave privada

Leer M Mensaje

Cifrado

Descifrado

Fin

DIAGRAMA DE FLUJO RSA

EJEMPLO1-. p=3; q=11 //Números primos

2-. n= 3*11 = 33

3-. fi(n) = (3 - 1) * (11 – 1) = 20

4-. Buscamos e = 3, tal que MCD (e, fi(n))=1

5-. d = ((y * fi(n) + 1)/e• ((y * 20) + 1)/3 = 21/3 = 76-. e = 3 y n = 33 son la clave publica 7-. d = 7 y n = 33 son la clave privada

Cifrado : Mensaje = 5,C = M^e mod n => 5^3 mod 33 = 26Descifrado : C = 26M = C^d mod n = 26^7 mod 33 => 8031810176 mod 33 = 5

REFERENCIAS

http://es.wikipedia.org/wiki/RSA

http://www.chilecomparte.cl/lofiversion/index.php/t8615

88.html

http://www.babab.com/no01/rsa.htm

EJEMPLO

http://neo.lcc.uma.es/evirtual/cdd/tutorial/presentacion/

ejmrsa.html