RSA (cryptografie): verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Nee: c is n tot de macht e, niet tot de macht d modulo N = pq. Fout verwijderd en tekst (hopelijk) duidelijker gemaakt. |
Verving in voorbeeld 'd' door 'Y' (want 'd' werd al gebruikt: verwarrend) |
||
Regel 75:
Als voorbeeld nemen we de priemgetallen: ''p'' = 11 en ''q'' = 29. Dan ''N'' = 11 × 29 = 319. We kiezen de publieke sleutel ''e'' = 3. Het getal 3 is relatief priem ten opzichte van φ(319) = (''p'' − 1)(''q'' − 1) = 10 × 28 = 280. Merk op dat −279 ≡ 1 mod 280 en dat −279 = 3 × (−93). Verder geldt −93 ≡ 187 mod 280 en het volgt dat de geheime sleutel ''d'' gelijk is aan 187. Dus:
:<math>ed = 3 \times 187 = 561 \equiv 1 \,\bmod\,280 .</math>
Als we nu de letter '
:<math>n^e =
De codetekst ''c'' bevat dus het
:<math>c^d =
en we zijn inderdaad weer terug bij ASCII-code
=== Ondertekenen ===
|