Modulair rekenen
Rekenen met resten, waarbij getallen rond een modulus heen draaien; het fundament van vrijwel alle klassieke en moderne cryptografie.
Bij rekenen modulo 26 is 27 gelijk aan 1, precies wat het caesarcijfer gebruikt wanneer het letters door het alfabet verschuift. Het affiene cijfer veralgemeniseert dit tot ax + b mod 26, waarbij a relatief priem ten opzichte van 26 moet zijn om het cijfer omkeerbaar te houden.
Hetzelfde principe, met getallen van honderden cijfers, draagt RSA. Modulaire machtsverheffing met grote priemgetallen is voorwaarts eenvoudig uit te rekenen, maar vraagt de privésleutel om het om te keren, wat het een valdeurfunctie maakt. Dat een cryptografisch systeem rust op iets zo bescheidens als restrekenen is een van de merkwaardigere feiten uit het vak.