Hjelp med bruk av Eklids algoritme!

[Cryptography]

Hei. Jeg prøver å gå gjennom et enkelt eksempel av RSA systemet, men sitter litt fast. Jeg skal altså regne ut verdien av d, som dere ser i eksempelet under, men vet ikke helt hvordan det går til, vidre her. I boken jeg har lest litt i står det at man finner denne verdien ved Eklids algoritme, men vet ikke helt hvordan den går eller fungerer.

 

Her er stykket.

5 * d=1(mod(11-1)* (9-1))

5 * d=1(mod80)

 

Unskyld at stykket blir litt rotete, men sånn blir det når forumet ikke har støtte for latex

 

 

Det beste hadde vært om jeg kunne fått et svar med en enkel forklaring ved siden av, men det er ikke et must. En rask utregning duger også...

 

Si ifra hvis dere trenger å vite noe mer.. Takk for svar, er relativit viktig.

 

 

mvh Cryptography