Teilbarkeit, Primzahlen, größter gemeinsamer Teiler, Kongruenzen und der erweiterte euklidische Algorithmus liefern das Rechenwerkzeug für moderne Kryptografie. Aufgaben berechnen modulare Inversen und schnelle Potenzen.