Veronderstel dat BobBlob 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.
