si trovano quattro fattori: 211, 2 218 561, 33 647 e 523 213; si può quindi scegliere come a il prodotto dei primi due e come b quello degli altri due: a = 468 116 371 e b = 17 604 547 811.
Le due chiavi sono dunque (a, n) e (b, n). Permettono di cifrare e decifrare i numeri x compresi tra 0 e n – 1 nel modo seguente:
f (x) = *xa (mod n) e g (x) = xb (mod n*) .
Questi calcoli non possono essere eseguiti senza precauzioni! È necessario definire una funzione potenza che non comporti il rischio di overflow.
L’idea è definire la moltiplicazione modulo n, ossia` Mult := proc(b,c,n) irem(b*c,n); end;`
