Cette séance de cours couvre les primitives cryptographiques fondamentales, y compris les champs finis, les anneaux Zn, les champs Zp, le théorème des restes chinois, les variables aléatoires, la valeur attendue, la variance, l'arithmétique avec de grands nombres, l'arithmétique modulaire, les algorithmes, l'effet d'anniversaire, les attaques génériques, les problèmes faciles, les problèmes d'appartenance, les algorithmes non polynomiaux, la réduction de Turing, le chiffrement symétrique, les modèles de sécurité.