Hét vraag- en antwoordplatform van Nederland

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

Verwijderde gebruiker
13 jaar geleden
in: Wiskunde
Geef jouw antwoord
0 / 2500
Geef Antwoord

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
gvrox
13 jaar geleden
Deel jouw antwoord
0 / 2500
Geef Antwoord
logo van Kompas Publishing

GoeieVraag.nl is onderdeel van Kompas Publishing