Hoe vind je 'd' in RSA?

Question

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.)

gvrox · Accepted Answer

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

Hoe vind je 'd' in RSA?

Het beste antwoord

Weet jij het beter..?