Matematik

RSA-kryptering

12. december 2013 af bjalk (Slettet) - Niveau: A-niveau

Jeg skal lave et eksempel på RSA kryptering og til dekrypteringen skal jeg udregne v og u ved sætningen

k*u - φ(n)*v = 1

I mit tilfælde er det 5*u-50796*v = 1

Håber der er en som kan hjælpe mig med at finde u og v.
VH. Rasmus

Brugbart svar (0)

Svar #1
12. december 2013 af PeterValberg

Du skal bruge Euklids udvidede algoritme [ LINK ]

- - -

mvh.

Peter Valberg
(YouTube)

Svar #2
12. december 2013 af bjalk (Slettet)

Hej Peter.
Jeg ved godt at jeg skal bruge Eukilds udvidede algoritme og Jeg har virkelig givet det et forsøg, men det er virkelig svært at forstå.. Jeg skal aflevere min SRP om et par dage og står lige pt. i en dårlig situation.
Du kunne ikke give lidt mere hjælp?
På forhånd tak.

Svar #3
12. december 2013 af bjalk (Slettet)

Hej Peter.
Gider du tjekke om det her er rigtig gjort? (se vedhæftede)

Vedhæftet fil:Udklip1.PNG

Brugbart svar (0)

Svar #4
12. december 2013 af PeterValberg

det ser fornuftigt ud, jeg når frem til samme resultater

- - -

mvh.

Peter Valberg
(YouTube)

Svar #5
12. december 2013 af bjalk (Slettet)

Jeg er jo geni :)
Tak for hjælpen.

Skriv et svar til: RSA-kryptering

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.