Matematik

Udregning af potenser (361^317)

09. december 2009 af KarinaDK (Slettet)

Hej derude.

Jeg sidder lige med noget SRP, hvor jeg har om kryptologi. Jeg er ved at lave et eksempel på RSA-kryptering, og jeg er nået dertil, hvor jeg skal til at dekryptere min kode. Jeg skal derfor regne:

c --> c^m (mod n) i mit tilfælde ser det sådan ud: 

361^317 (mod 437)

Jeg har selv prøvet at løse den, da TI-interactive eller lommeregneren ikke vil være med:

m^317

m*m^316

m*(m^158)^2

m*((m^79)^2)^2

m*((m*m^78)^2)^2

m*(((m*m^39)^2)^2)^2 <--- Her går det galt, da TI siger det giver m^321 og ikke m^317, som de andre gør. 

Er der nogle der har en idé om hvad jeg gør galt, og som kender en måde at regne den færdig på? Jeg er lidt i tvivl om hvad jeg gør ved (mod 437).. Det skulle jo gerne give resultatet 19, da det er det 19. bogstav jeg er ved at kryptere, nemlig "s"?? 

På forhånd tak. 


Skriv et svar til: Udregning af potenser (361^317)

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.