De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

RSA

Voor een presentatie die ik voor mijn staatsexamens ga houden over RSA heb ik een vraagje. De klene stelling van fermat en de stelling van Euler heb ik inmiddels begrepen. Mag ik al deze informatie als volgt combineren?:

a^(p-1) $\equiv$ 1 (mod p) & a^(q-1) $\equiv$ 1 (mod q)

Nu geldt dat p en q priemgetallen zijn en dat n = p×q

klopt het dan dat:

a^((p-1)×(q-1)) $\equiv$ 1 (mod n)

Ik hoop ontzettend dat dit zo goed is, maar waarom het dan mag is me nog niet helemaal duidelijk.

Alvast bedankt!

wendy
Leerling bovenbouw havo-vwo - woensdag 30 juni 2004

Antwoord

dag Wendy,

Het is inderdaad goed, tenminste: als p en q NIET dezelfde priemgetallen zijn, en uiteraard geen deler zijn van a.
Ik zal proberen duidelijk te maken waarom.

q25927img1.gif

Succes met je presentatie!
groet,

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 30 juni 2004
 Re: RSA 



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3