next up previous contents
Next: About this document ... Up: El algoritmo RSA (Rivest-Shamir-Adleman) Previous: Descripción del algoritmo   Contents

Un ejemplo

Sean $P=61$, $Q=53$ (ambos primos)18. Resulta $P\cdot Q=3233$ y $(P-1)\cdot (Q-1)=3120$. Tenemos que $3120=13\cdot 5\cdot 3\cdot 2^{4}$, por lo cual podemos tomar a $E=17$.

Debemos encontrar un valor $X$ tal que $\frac{X\cdot 3120+1}{17}$ sea entero. Con $X=15$, el cociente anterior es igual a $2753$. Sea pues $D=2753$.

La clave pública es $(17,3233)$ y la clave privada $2753$.

Definimos las siguientes funciones: $cifrar(M)=M^{17}$ mod $3233$ y $descifrar(C)=C^{2753}$ mod $3233$.

Luego, para cifrar el mensaje $123$, calculamos $cifrar(123)=123^{17}$ mod $3233=855$.

Para descifrar $855$, calculamos $descifrar(855)=855^{2753}$ mod $3233=123$.


Sebastian Gurin 2006-08-03