Altro esempio su RSA
Scegliamo p=7, q=11: dunque n=77 e f(n)=60.
Prendiamo d=13 (primo) e quindi calcoliamo e=37 (primo).
- infatti si ha d * e = 481 = 8 * 60 + 1 = 1 mod f(n);
Quindi il nostro sistema ha le seguenti chiavi:
- K[priv]=(7,11,13) e K[pub]=(77,37)
Sia m=3:
- c=3^{37} mod 77 = 3 * (4^9 mod 77) = 3 * 4 * 25^2 mod 77 = 31;
Decifrare c significa calcolare:
- c^{13} mod 77 = 31^{13} mod 77 = 31 * (69^4 mod 77) = 31 * 15 mod 77 = 3
Sia m=2:
- c=2^{37} mod 77 = 4 * (51^5 mod 77) = 4 * 51 * 60^2 mod 77 = 4 * 51 * 58 mod 77 =51;
Decifrare c significa calcolare:
- c^{13} mod 77 = 51^{13} mod 77 = 51 * (60^6 mod 77) = 51 * 58^3 mod 77 = 51 * 71 mod 77 = 2