3. zadatak 4. zadace (zadatak)

[Ivana4]

U 3. zadatku izracunam sve qi-ove i sada jos samo treba provjeriti koji od njih zadovoljava kongruenciju (x^e)^d=x(mod n) no e i n su mi toliko veliki da Mathematica javlja Overflow pa ja sad ne znam sto bi:( HELP!

[marcel]

Problem je sto racunas na krivi nacin. Pretpostavljam da doslovno pustas da se najprije izracuna eksponiranje koji se zatim reducira modulo n. Npr. 1000^1000 ima 3001 znamenku. Tvoji brojevi cak i puno vise....

Vidi vjezbe i predavanja.. Algoritam za racunanje potencije modulo n je bitan dio 4. zadace - koji treba i u ostalim zadacima napraviti na dobar nacin. To je bilo posebno naglaseno na vjezbama.

Pozdrav,
Marcel

[hexy]

Uspjela sam naci taj d i sad pise da pomocu njega treba desifrirati poruku c. Kako da to napravim ? Koliko vidim, to na vjezbama nismo pokazali. Gledala sam skriptu i nisam uspjela naci.
Hvala

[hexy]

Ispricavam se, radili smo , nasla sam.

[hexy]

Opet ja !
Ako sam u 1. zadatku napisala cijeli postupak dobivanja brojeva y==x^e(mod n) i d, je li dovoljno u 3. zadatku izmedju svih onih q odabrat jedan i reci za njega vrijedi (2^e)^q == 2(mod n) i to je d, ili opet moram pisati cijeli postupak ? To traje...

[marcel]

Na vjezbama je bilo receno da se algoritam napravi jednom na ruke, ostalo moze na racunalu.

Pozdrav,
Marcel