Springen naar inhoud

[RSA] berekening


  • Log in om te kunnen reageren

#1


  • Gast

Geplaatst op 03 mei 2004 - 19:36

Hallo,

Ik ben bezig met het maken van de RSA encrpytie in PHP, misschien niet het allerhandigst, maar wel leuk om te doen.
Na wat speurwerk kwam ik ok deze pagina terecht,
en volgde daar een beetje de stappen om het te berekenen.

Alleen nu zit ik vast bij stap 5.

Ik snap nog steeds niet hoe ik nu d moet berekenen.

BVD,
Koen

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Trevor

    Trevor


  • >25 berichten
  • 39 berichten
  • Gebruiker

Geplaatst op 08 mei 2004 - 13:35

Bij stap 4 heb je het algoritme van Euclides gebruikt om te controleren of ggd(e,n)=1. Om d te berekenen reken je gewoon terug.

vb:
p=41 en q=43
m= 41*43 =1763
n= 40*42 = 1680

Als je nu e=143 kiest, krijg je de volgende stappen bij de controle:

1) 1680 = 11 * 143 +107
2) 143 = 1 * 107 + 36
3) 107 = 2 * 36 + 35
4) 36 = 1 * 35 + 1
5) 35 = 35 * 1

Bij het terugrekenen begin je bij de op ťťn na laatste stap (stap 4 in dit geval). Hieruit is af te leiden dat:

1 = 36 - 1 * 35
= 36 - 1 * (107 - 2 * 36) {35 substitueren mbv stap 3}
= 3 * 36 - 1 * 107
= 3 * (143 - 1 * 107) - 1 * 107 {36 substitueren mbv stap 2}
= 3 * 143 - 4 * 107
= 3 * 143 - 4 * (1680 - 11 * 43) {107 substitueren mbv stap 1}
= 47 * 143 - 4 * 1680

dus 47 * 143 = 1 mod(1680) en d is in dit voorbeeld dus 47.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures