#1: Prvi zadatak pete zadace Autor/ica: Silvija, Postano: 13:27 čet, 27. 5. 2004 — 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 ?
#2: Odgovor Autor/ica: marcel, Postano: 14:50 čet, 27. 5. 2004 — 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
#3: Autor/ica: marcel, Postano: 15:03 čet, 27. 5. 2004 — 159113 je moja greska?
Ako je - ispricavam se.
Marcel
#4: Autor/ica: Silvija, Postano: 16:40 čet, 27. 5. 2004 — Tnx za tako brzi odgovor
