RSA (cryptografie): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
k Wijzigingen door 2001:985:532E:1:1298:36FF:FEA4:9887 (Overleg) hersteld tot de laatste versie door Tulp8
Regel 20:
=== Versleutelen ===
 
Veronderstel dat BlobBob een bericht ''m'' naar Alice wil zenden. Hij kent ''N'' en ''e'' (publieke sleutel), want die heeft Alice hem gezonden. Hij zet de [[klare tekst]] ''m'' om in een getal ''n'' < ''N'' met [[Grootste gemene deler|ggd]](''n'', ''N'') = 1, gebruikmakend van een eerder afgesproken, omkeerbaar en niet-geheim protocol. Bijvoorbeeld, elk teken in een bericht kan worden omgezet in zijn [[ASCII (Tekenset)|ASCII]]-code, en de codes samengevoegd tot een enkel getal. Als het nodig is kan ''m'' worden opgesplitst en elk stuk afzonderlijk vercijferd. Dan berekent hij de [[cijfertekst]] (versleutelde tekst) ''c'' met behulp van de vergelijking:
: <math> c \equiv n^e\ \mathrm{mod}\ N</math>
Dit kan snel gedaan worden door [[machtsverheffing door kwadrateren]]. Bob verzendt dan ''c'' naar Alice.
Regel 26:
=== Ontsleutelen ===
 
Alice ontvangt ''c'' = ''n''<sup>''e''</sup> van BlobBob, en ze kent haar geheime sleutel ''d''. Ze kan ''n'' (de boodschap in numerieke vorm) te weten komen door ''c'' tot de macht ''d'' te verheffen en dan de volgende ''ontsleutelingsrelatie'' toe te passen:
: <math> c^d \equiv n \,\,\mathrm{mod}\,N</math>.