Die moderne Kryptografie beruht auf erstaunlich einfachen mathematischen Berechnungsverfahren – dies sind im Wesentlichen die schnelle modulare Exponentiation me mod n, der darauf aufbauende Primzahltest, und der erweiterte euklidische Algorithmus.
Für die Implementierung der Verfahren verwenden wir die Programmiersprache Python. In Python ist das Rechnen mit beliebig großen Zahlen umstandslos möglich, sodass sich die Rechenverfahren anschaulich darstellen lassen.
Gelegentlich ist auch eine Implementierung der Algorithmen in der funktionalen Programmiersprache Haskell angegeben.
[Klassische Kryptografie] [Zahlentheoretische Grundlagen] [Kryptografische Protokolle] [up]