|
Un ejemplo pedagógico trivial del algoritmo RSA se muestra en la siguiente animación. Para este ejemplo hemos seleccionado p=3 y q=11, dando n=11 y z=20. Un valor adecuado de d es d=7, puesto que 7 y 20 no tienen factores comunes. Con estas selecciones, e puede encontrarse resolviendo la ecuación 7e=1(mod 20), que produce e=3.El texto cifrado, C, de un mensaje de texto normal, P, se da por la regla C=P3(mod 33). El texto cifrado lo descifra el receptor de acuerdo con la regla P= C7(mod 33). Observe la animación tanto en el emisor como en el receptor, donde se muestra el cifrado-descifrado del texto normal "CASA". |
|
Dado que los números
primos escogidos para este ejemplo son tan pequeños, P debe ser
menor que 33, por lo que cada bloque de texto normal puede contener sólo
un carácter. El resultado es un cifrado por sustitución
monoalfabética, no muy impresionante. En cambio si hubiéramos
seleccionado p y q 
10100, podríamos tener n
10200, para que cada bloque pueda ser de hasta 664 bits (s644
10200) u 83 caracteres de 8 bits, contra 8 caracteres para
el DES. |
|
