encuentra cuatro factores: 211, 2 218 561, 33 647 y 523 213, lo que invita a tomar como a el producto de los dos primeros y como b el de los dos siguientes: a = 468 116 371 y b = 17 604 547 811.
Las dos claves son, por tanto, (a, n) y (b, n). Permiten cifrar y descifrar los números x comprendidos entre 0 y n – 1 de la siguiente manera:
f (x) = *xa (mod n) y g (x) = xb (mod n*) .
¡Estos cálculos no pueden realizarse sin precauciones! Es necesario definir una función de potencia que no provoque desbordamientos.
La idea consiste en definir la multiplicación módulo n, esto es` Mult := proc(b,c,n) irem(b*c,n); end;`
