Lucrare individual Nr.

1
1. Exponenierea modular 1013 2131 mod 3301 = 2355
c = 2131; reprezint puterea
x = 1013; reprezint baza puterii
n = 3301; reprezint modulo
i

reprezint numrul de iteraii sau numrul de cifre a lui c n form binar.

ci

reprezint cifrele din c n form binar.

reprezint rezultatul pentru fiecare iteraie. De la nceput z = 1 apoi el se calculeaz

astfel:
1) z = z2 mod n;
2) dac ci = 1 atunci z = z * x mod n

(2131)10 = (100001010011)2
i

ci

11

z = 12 mod 3301 = 1 * 1013 mod 3301 = 1013 ;

10

z = 10132 mod 3301 = 1026169 mod 3301 = 2859;

z = 28592 mod 3301 = 8173881 mod 3301 = 605;

z = 6052 mod 3301 = 366025 mod 3301 = 2915;

z = 29152 mod 3301 = 8497225 mod 3301 = 451;

z = 4512 mod 3301 = 203401 mod 3301 = 2040;

z = 2040 * 1013 mod 3301 = 2066520 mod 3301 = 94;

z = 942 mod 3301 = 8836 mod 3301 = 2234;

z = 22342 mod 3301 = 4990756 mod 3301 = 2945;

z = 2945 * 1013 mod 3301 = 2983285 mod 3301 = 2482;

z = 24822 mod 3301 = 6160324 mod 3301 = 658;

z = 6582 mod 3301 = 432964 mod 3301 = 533;

z = 5332 mod 3301 = 284089 mod 3301 = 203;

z = 203 * 1013 mod 3301 = 205639 mod 3301 = 977;

z = 9772 mod 3301 = 954529 mod 3301 = 540;

z = 540* 1013 mod 3301 = 547020 mod 3301 = 2355;