Está en la página 1de 2

NOMBRE: CARLOS ALBERTO ZAMBRANO BRAYDI

CDIGO: 201320556

ENSAYO DE ALGORITMO RSA PARA CRIPTOGRAFA

En criptografa, RSA (Rivest, Shamir y Adleman) es un sistema criptogrfico de


clave pblica desarrollado en 1977. Es el primer y ms utilizado algoritmo de este
tipo y es vlido tanto para cifrar como para firmar digitalmente.
La seguridad de este algoritmo radica en el problema de la factorizacin de
nmeros enteros. Los mensajes enviados se representan mediante nmeros, y el
funcionamiento se basa en el producto, conocido, de dos nmeros primos grandes
elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden
de 10^ {200}, y se prev que su tamao crezca con el aumento de la capacidad de
clculo de los ordenadores.
La teora de nmeros es de gran importancia para la criptografa RSA ya que es la
rama de las matemticas que estudia las propiedades de los nmeros, en
particular los enteros, pero ms en general, estudia las propiedades de los
elementos de dominios enteros (anillos conmutativos con elemento unitario y
cancelacin) as como diversos problemas derivados de su estudio. Contiene una
cantidad considerable de problemas que podran ser comprendidos por "no
matemticos". De forma ms general, este campo estudia los problemas que
surgen con el estudio de los nmeros enteros. Tal como cita Jrgen Neukirch.
El sistema criptogrfico RSA y la teora de los nmeros tienen una relacin
importante ya que el problema de enviar textos cifrados se reduce al problema de
enviar nmeros (basta hacer una pre-codificacin de letras a nmeros usando
cualquier sistema de numeracin). Luego, el asunto se trata de codificar nmeros
con otros nmeros.
El algoritmo RSA funciona de la siguiente manera:

Inicialmente es necesario generar aleatoriamente dos nmeros primos


grandes, a los que llamaremos p y q.
A continuacin calcularemos n como producto de p y q: n = p * q
Se calcula fi: fi(n)=(p-1)(q-1)
Se calcula un nmero natural e de manera que MCD (e, fi(n))=1, es decir e
debe ser primo relativo de fi(n).
Es lo mismo que buscar un nmero impar por el que dividir fi(n) que de cero
como resto.
Mediante el algoritmo extendido de Euclides se calcula d: e.d mod fi(n)=1
Puede calcularse d= ((Y*fi(n))+1)/e para Y=1, 2,3, hasta encontrar un d
entero.

NOMBRE: CARLOS ALBERTO ZAMBRANO BRAYDI


CDIGO: 201320556

El par de nmeros (e, n) son la clave pblica.


El par de nmeros (d, n) son la clave privada.
Cifrado: La funcin de cifrado es C = M^e mod n
Descifrado: La funcin de descifrado es M = C^d mod n

El proceso de calcular la clave pblica (el clculo de los pasos anteriores) debe
ser eficiente desde el punto de vista computacional, es decir, debemos ser
capaces de calcularla en tiempo razonable.