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
Laatste berichten
-
23:12
speciale rel. theorie 10
-
22:57
Straatklok loopt 5 minuten voor 11
-
22:57
wig 6
-
22:36
Gravity and gravitation 4
-
22:24
[scheikunde] vraag Chemie - wat is de oplossing? 10
-
19:47
Bruine vlekken op treinaanwijzerbord 10
-
19:44
Vogels in de stad zijn goede klussers 2
-
19:12
Rood laserlicht 3
-
17:30
Herleiden afmetingen vanaf een foto 21
-
16:34
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
13:57
do-re-mi-fa-so vliegtuigen 9
-
13:16
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
13:12
[natuurkunde] kroon van koning op Syracuse 10
-
10:15
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
[RSA] berekening
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 39
Re: [RSA] berekening
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.
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.
