UNIVERSIDAD NACIONAL DE MOQUEGUA

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA

TRABAJO ENCARGADO SEGURIDAD EN SISTEMAS INFORMATICOS ALGORITMO RSA ESTUDIANTE: ESTEBAN APAZA TICONA DOCENTE: Ing. LUIS AMARO VILLANUEVA TAPIA MOQUEGUA 2013

ALGORITMO RSA INTRODUCCION La bsqueda de las organizaciones en torno a mecanismos que proporcionen seguridad a la informacin que manejan, tiene en la criptografa una gama extensa de posibilidades en relacin con los servicios de seguridad de la informacin como lo son la confidencialidad, integridad de datos y autenticacin de entidad y de origen de datos. Un algoritmo de cifrado comprende una secuencia de pasos destinados a cifrar un mensaje. Los algoritmos de cifrado han surgido como soluciones criptogrficas para ofrecer los servicios en la seguridad de sistemas informticos. Definicin de Criptografa. Criptografa es el estudio de tcnicas matemticas relacionadas a aspectos de seguridad de la informacin tales como confidencialidad, integridad de datos, autenticacin de entidad y autenticacin de origen de datos. Clasificacin de Cifrados en Criptografa Cifrado simtrico. El cifrado simtrico tiene su principal caracterstica en el uso de la llave. En este tipo de esquemas la llave utilizada para cifrar un mensaje es la misma que se utiliza para descifrar el criptograma. Una problemtica de los esquemas de cifrado simtrico se presenta en el manejo y distribucin de las llaves. Para que exista confidencialidad entre un grupo de interlocutores que usen este tipo de cifrado, es necesario generar una llave por cada posible combinacin de parejas que deseen intercambiar mensajes cifrados. El cifrado simtrico es una tupla (P,C,K,E,D) donde las siguientes condiciones se satisfacen: 1. P es un conjunto finito de posibles mensajes. 2. C es un conjunto finito de posibles criptogramas. 3. K es el espacio de llaves.

4. Para cada k K, hay una regla de cifrado ek E y una correspondiente regla de descifrado dk D, donde P C y C P son funciones tales que dk (ek(x))=x para cada mensaje x P. Cifrado asimtrico. El esquema de cifrado asimtrico, utiliza una llave para cifrar un mensaje y otra llave diferente para descifrar el criptograma. El esquema de cifrado asimtrico permite afrontar el problema de la distribucin de llaves. Cada interlocutor en este tipo de esquema tendr un par de llaves. Una de las llaves ser de conocimiento pblico y la otra ser privada. Esto permite que los dems interlocutores dentro de este esquema puedan enviarle mensajes cifrados con la llave pblica de receptor y el receptor pueda descifrar el criptograma con su llave privada. Los algoritmos objeto de estudio en este trabajo son basados en criptografa asimtrica. El cifrado asimtrico es una tupla (P,C,K,E,D) donde las siguientes condiciones se satisfacen: 1. P es un conjunto finito de posibles mensajes. 2. C es un conjunto finito de posibles criptogramas. 3. K es el espacio de pares de llaves (k1 y k2). 4. Para cada par de llaves k1 y k2 K, hay una regla de cifrado ek1 E y una correspondiente regla de descifrado dk2 D, donde P C y C P son funciones tales que dk2 (ek1(x))=x para cada mensaje x P ALGORITMO RSA. El algoritmo de llave pblica RSA fue diseado en 1977 por los profesores del MIT (Massachusetts Institute of Technology) Ronald R. Rivest, Adi Shamir y Leonard M. Adleman quienes se basaron en el artculo de Diffie-Hellman sobre sistemas de llave pblica. RSA se basa su seguridad en la dificultad de factorizar nmeros muy grandes, ya que es extremadamente difcil obtener la factorizacin en nmeros primos de un entero grande, lo cual, no se debe a la complejidad de los algoritmos existentes, sino es debido al consumo de recursos de poder de cmputo y tiempo de tales algoritmos.

Descripcin del algoritmo RSA. El algoritmo de cifrado RSA se divide en tres etapas, la primera comprende la generacin de llaves, la segunda corresponde al cifrado y finalmente la tercera al descifrado, las cuales se describen a continuacin. a. Generacin de llaves. Cada entidad debe generar una llave pblica RSA y su correspondiente llave privada. 1.- Generar dos nmeros primos grandes, aleatorios y distintos p y q. 2.- Calcular n= p*q y (n)= (p-1)(q-1). 3.- Elegir un numero entero aleatorio e, 1<e< (n), tal que, mcd(e, (n)=1). 4.- Usando el algoritmo de Euclides extendido para calcular el entero d, 1<d< (n), tal que e*d mod (n) =1. 5.- la llave publica de A es (n,e) y su llave privada es d. En el diagrama de flujo que se presenta en la figura siguiente se describen los pasos de la generacin de llaves con RSA.
INICIO

GENERAR DOS NUMEROS PRIMOS p y q

Calcular n=p*q y (n) = (p-1)(q-1)

ELEGIR UN NUMERO ALEATORIO e

1<e<(n) Y mcd(e, (n)=1)

CALCULAR d TAL QUE 1<d<(n), Y e*d mod (n)=1

Publica = (e, n) Privada =d

Fin

b. Cifrado. Para cifrar mediante el algoritmo RSA un emisor B que desea mandarle un mensaje a un receptor A. B tendr que usar la llave pblica de e de A y el modulo n para cifrar el mensaje m, y calcular el criptograma c = me mod n como se describe en la figura.
INICIO

MENSAJE m Y LLAVE PUBLICA DE RECEPTOR(n,e)

CALCULA c = m
Fin

mod n

c. Descifrado. Para descifrar el mensaje, el receptor A debe usar su clave privada d y el modulo n, para transformar el criptograma c en el mensaje original m calculando m = cd mod n como se describe en la figura.
INICIO

CRIPTOGRAMA c Y LLAVE PRIVADA DE RECEPTOR(n,d)

CALCULA m=c

mod n

Fin

Implementaciones eficientes de RSA. La criptografa asimtrica se caracteriza por requerir mayor poder de cmputo para realizar transformaciones de cifrado, por lo que es importar contar con formas que nos permitan hacer ms eficiente la implementacin de los algoritmos de cifrado basados en criptografa asimtrica Uso en la prctica del RSA. Hay varias maneras de acelerar el cifrado y descifrado de RSA en implementaciones en software y hardware. Incluyendo la exponenciacin modular rpida y teorema chino del resto para un descifrado ms rpido. Incluso con estas mejoras, el cifrado/descifrado con RSA es substancialmente ms lento que los algoritmos de cifrado simtrico de uso general. En la prctica, el cifrado del RSA es comnmente usado para el transporte de las llaves del algoritmo de cifrado simtrico y para el cifrado de pequeos tems de datos. El sistema criptogrfico del RSA se ha patentado en los E.E.U.U. y Canad. Varias organizaciones de estndares tales como el NIST, y la ISO han escrito, o estn en proceso de escribir, estndares en direccin al uso de cripto sistemas, firmas digitales, y establecimiento de llaves de RSA.