Prvi zadatak pete zadace

[Silvija]

Na kraju prvog zadatka trebam izracunati tajni kljuc d.
Ja sam ga racunala iz relacije d*e=1(mod fi(n)). Tu relaciju imam zapisanu sa predavanja a takva stoji i u skripti.
Problem je u u zadatku sa vjezbi. Tamo je n=466883, fi(n)=465480, x=1000, e=1027
Ako te vrijednosti uvrstim u kongruenciju
d*1027=1(mod 465480) --> ovdje je mod fi(n)
onda mi za pripadni tajni kljuc d ispada da je d=450523
No, ako rijesavam
d*1027=1(mod 466883) -->ovdje je mod n
onda dobjem d=159113 bas kao u vjezbama.
I sto je sada rjesenje? d=450523 ili d=159113 ?

[marcel]

Mora vrijediti (x^d)^e=x (mod n) i (x^e)^d=x (mod n)

Konkretan odgovor na tvoje pitanje je
d=450523

Pozdrav,
Marcel

[marcel]

159113 je moja greska?

Ako je - ispricavam se.

Marcel

[Silvija]

Tnx za tako brzi odgovor