MÉTODO DE RSA
En la actualidad, el método de clave pública más utilizado es llamado RSA, desarrollado en 1977 por Adi Shamir, Ronald Rivest y Leonard Adleman.
El algoritmo:
- Para generar la clave se eligen dos números primos distintos p y q.
- Se calcula n=pq y la función de Euler
j; se tiene j(n)=j(p)j(q).
- Se toma e tal que 1<e<f(n) y primo relativo con
j(n). El par (n,e) es la clave pública de B.
- Se determina d verificando de es congruente con 1 módulo
j(n).
Esto es, de-1 es un múltiplo de j(n)=j(p)j(q). La clave privada de B es d.
- Para cifrar un mensaje M el usuario A hace el cálculo X=M^e
módulo n.
- Para descifrar X el usuario B hace el cálculo X^d módulo
n, en la seguridad de que M^ed es igual a M módulo n.
Comentarios:
- Dada la clave pública (n,e), es muy difícil determinar d, por lo que el proceso es seguro.
- De hecho es necesario disponer de la factorización n=pq, pero factorizar enteros muy grandes
es muy difícil.
- El sistema es más seguro cuanto mayores sean los primos elegidos p y q, por esto conoce un
entero primo con muchas cifras tiene un gran valor; siendo estos muy
cotizados.
ATRÁS ...