Soms is het nodig om informatie te beveiligen tegen gebruik door onbevoegden. Daarvoor willen we deze informatie in een geheimschrift omzetten, dat enkel door bevoegden gelezen kan worden. Daarvoor kunnen we het RSA-cryptosysteem gebruiken. Willekeurige data kunnen we natuurlijk eerst omzetten in getallen. Het RSA-cryptosysteem kan dan een gegeven getal coderen tot een geheim getal, en het geheim ook weer decoderen. Daartoe hebben we de volgende ingrediënten nodig:

Wat hebben we nodig voor RSA

Twee priemgetallen p en q;

het vercijfergetal v en het ontcijfergetal w met

vw= 1 mod (p-1)(q-1).

De priemgetallen en het ontcijfergetal zijn geheim, het vercijfergetal en de modulus m=pq zijn publiek.