Geef een voorbeeld van encryptie met een publieke sleutel
Kies 2 grote priemgetallen p en q (voor het gemak kiezen we kleine getallen p=7 en q=13)
Bereken modulo m = pxq (vb 91) en modulo m'=(p-1)x(q-1) (voorbeeld 72)
Kies een e waarvoor geldt e<m'. Bereken vervolgens de waarde
De sleutels omvatten nu dan 2 getallen, namelijk de eerste sleutel is (e,m) en de tweede sleutel is (d,m) (In het voorbeeld betekent dat dus (5,91) en (29,91)