Sectie 2.4
Het RSA-geheimschrift



Het RSA-cryptosysteem (RSA staat voor Rivest, Shamir en Adleman, de drie wiskundigen die het systeem ontworpen hebben) is een modern geheimschrift, dat gebaseerd is op modulo rekenen. Dit cryptosysteem kan onder andere gebruikt worden voor het beveiligen van de PIN-code of betalingen via het internet.

De basis voor het RSA-cryptosysteem is de volgende stelling:

De Kleine Stelling van Fermat

Zij p een priemgetal. Voor elke gehele a geldt:

ap = a mod p .