MIME-Version: 1.0 Content-Location: file:///C:/2A3D98F3/RSAYDES.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii"
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>