euklids udvidet algoritme.. HJÆPL.. deadline

11. december 2008 af nstella (Slettet)

Hej!

Jeg skriver SRP i RSA.

Jeg skal vise hvordan man bruger RSA ved hjælp af et eksempel, nu har jeg dannet mit nøglesæt, dvs. fundet q, p e osv.

mit problem er nu at jeg skal vise hvordan jeg har fundet d. ved hjælp af euklids udvidet algoritme

hvordan er e*d=1 mod a

blevet til ed-1 = 120 k???

det skulle åbenbart være meget logisk? men jeg kan ikke lige se hvordan?....

vil være meget glad for hjælp, da det skal afl. i morgen tidligt..

TAK

Skriv et svar til: euklids udvidet algoritme.. HJÆPL.. deadline

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.