Professional Documents
Culture Documents
Sau khi sinh s e ngu nhin, nu e < 3 th ta s lp li lnh ny Trng hp e l chn ta ch vic tng e thm 1 Bc 2: - Sinh r -
Bc 3: Tnh mt s nguyn t ln q = r(r-1)-1 (mod e) + k.e, vi mt s k no thuc N Cng thc: q= r(r-1)-1 (mod e) =((r mod e) . ((r-1)-1 mod e)) (mod e) Sinh k ngu nhin ln, sau khi tnh q theo cng thc trn th cng thm mt lng ke. Trng hp q l s nguyn t th sang Bc 4, ngc li ta cng thm gi tr e.