Isolation af D i 7*D mod(20)=1

Når tallene ikke er større kan du blot prøve alle muligheder mellem 0 og 19.
Har du en løsning D, vil D+n*20 også være en løsning.

Hej Erik
Ja, altså i ovenstående eksempel kan man bare prøve sig frem, men arbejder man med et primtal af størrelsesordenen 512bits bliver det nok lidt svært(surt) på den måde. Så hvad gør man der?
Jeg er ikke lige med på hvad du mener i anden linie - henviser du med n til produktet n i rsa? n=(p-1)(q-1) udgør en del af den offentlige og private nøgle i rsa.

Nej, n-et er bare et heltal. Har du en løsning hvor D=7, vil 27, 47, 67 osv også være løsninger.
Generelt bruge du en udvidet Euklids algoritme til største fælles divisor: http://www.lawrence.edu/fast/greggj/CMSC510/RSA/RSA.html  (et stykke nede på siden)

arh, super Erik, så er jeg med :)

Mange tak for hjælpen, smid du bare et velfortjent svar.

Jeg samler slet ikke på point, tak. Svar selv, accepter eget svar.

Nej de er nu heller ikke så vigtige for mig, bare man har point til at kunne stille et spørgsmål i ny og næ. Men et tak skal der i hvert fald lyde for hjælpen.

og det skulle så have været et svar....