RSA (cryptografie): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
P.wormer (overleg | bijdragen)
→‎Ontsleutelen: tekst wat herschreven
P.wormer (overleg | bijdragen)
→‎Versleutelen: conditie op n toegevoegd
Regel 21:
=== Versleutelen ===
 
Veronderstel dat Bob 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'', gebruik''N'') = 1, makendgebruikmakend 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.