MIME-Version: 1.0 Content-Location: file:///C:/2A3D98F3/RSAYDES.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" RSA Y DES

RSA

RSA se anunció en 1978 [= RSA78]. La seguridad del sistema RSA se ba= sa en el problema RSA (PRSA). Se conjetura, aunque no ha sido probado, que este problema es equivalente al Problema de la Factorizaci&= oacute;n de Enteros (PFE) [MOV96], [Sti95].

En [MOV96] se define el PRSA así: "= ;dado un entero positivo n que es producto de dos primos enteros impares p y q, un entero positivo e tal que mcd(e,(p-1)(q-1))=3D1, y un entero c, encontrar un m tal = que me es congruente con c (mod n)." Básic= amente el PRSA implica calcular raíces e-esimas módulo un entero compuesto.

No hay mucho que decir sobre RS= A que no esté dicho ya en el manual de PGP o en las FAQ de RSA. [Bon98] resume bien la seguridad del sistem= a RSA después de 20 años de uso.

Recientemente RSA ha dejado de = ser el algoritmo escogido para PGP. Ya no se puede utilizar en la versión <= span class=3DSpellE>freeware de PGP, debido a ciertos problemas (ver secc= iones posteriores).

La Nota 2 contiene un breve resumen de como se utiliza RSA en PGP actualmente. El lector observador notará que PGP mantiene más parámetros en la clave privada de los estrictame= nte necesarios, se hace para acelerar los cálculos por medio del Teorema Chino del Resto [= Sch96a].

<= o:p>