Hoe vind je 'd' in RSA?

Hoe vindt men 'd' in RSA?
Ik zou dus graag willen: de ' berekeningen' zodat ik ze ook zelf kan doen bij andere waarden en eventuele uitleg.
Ik heb φ, p, q, m en e.
(Ik wil een computerprogramma schrijven om 'd' te berekenen uit φ, m en e in PHP, vandaar.)

Weet jij het antwoord?

/2500

Het beste antwoord

Ik heb hier niet veel verstand van, maar volgens http://en.wikipedia.org/wiki/RSA is de d die je zoekt de geheime sleutel, en die is gedefinieerd als de multiplicatieve inverse van e modulo φ(n) . Dit is dan weer uit te rekenen met het volgende algoritme: http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm

Stel zelf een vraag

Ben je op zoek naar het antwoord die ene vraag die je misschien al tijden achtervolgt?

/100