Studieretningsprojekt/-opgave (SRP/SRO)

RSA-kryptering og Eulers metode

15. december 2015 af jei (Slettet)

Jeg skriver i min SRP om blandt andet RSA-kryptering, og jeg er nu stødt på grund i mit bevis for RSA-kryptering.

Jeg skal finde 2 nøgler - den offentlige og den hemmelige.

Jeg er gået i stå i beregningen af tallet d og ville derfor høre, om der er nogle, der kan hjælpe? Som jeg har forstået det, skal jeg ind og benytte Eulers metode, men jeg er ikke helt sikker. Det er altså, hvordan man beregner den hemmelige nøgle, jeg ikke helt forstår.

Er der nogle, der kan hjælpe?

Brugbart svar (0)

Svar #1
15. december 2015 af peter lind

Du skal faktisk ikke benytte Eulers metode, men Euklids udvidede algoritme. Du skal finde d så e*d ≡ 1 mod n

Svar #2
15. december 2015 af jei (Slettet)

Ah okay, det har jeg faktisk også prøvet på, men jeg kunne ikke få det til at gå op :-) Men jeg må prøve igen! Tak for hjælpen :-)

Brugbart svar (0)

Svar #3
15. december 2015 af peter lind

Rettelse til #1. Det skal være e*d ≡ 1 mod (p-1)(q-1)

Skriv et svar til: RSA-kryptering og Eulers metode

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.