EL ALGORITO Y EL AL-JUARISMI

El algoritmo fue descrito en 1977 por ron rivest, adi shamir y len adleman, del instituto tecnologico 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 las computadoras 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.

ejemplo:

Aquí tenemos un ejemplo de cifrado/descifrado con RSA. Los parámetros usados aquí son pequeños y orientativos con respecto a los que maneja el algoritmo, pero podemos usar también openssl para generar y examinar un par de claves reales.

p=61	1º nº primo privado
q=53	2º nº primo privado
n=pq=3233	producto p*q
e=17	exponente público
d=2753	exponente privado

La clave pública (e, n). La clave privada es (d, n). La función de cifrado es:

Donde m es el texto sin cifrar. La función de descifrado es:

Donde c es el texto cifrado. Para cifrar el valor del texto sin cifrar 123, nosotros calculamos:

Para descifrar el valor del texto cifrado, nosotros calculamos:

Ambos de estos cálculos pueden ser eficientemente usados por el algoritmo de multiplicación cuadrática para exponenciación modular

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

EL AL-JUARISMI

Abu Abdallah Muḥammad ibn Mūsā al-Jwārizmī (Abu Yāffar) (أبو عبد الله محمد بن موسى الخوارزمي ابو جعفر), conocido generalmente como al-Juarismi, fue un , matematico astronomo y geografo persa (1) (2) musulman, que vivió aproximadamente entre780 y 850.

En su tratado de algebra Hisāb al-ŷabr wa'l muqābala (حساب الجبر و المقابلة, Compendio de cálculo por compleción y comparación).

+

http://es.wikipedia.org/wiki/Al-Juarismi