0Pricing
Cryptology Academy · Lektion

Grundlagen der modularen Arithmetik

Verstehen Sie die Uhrarithmetik und ihre zentrale Bedeutung für die Kryptografie.

Grundlagen der modularen Arithmetik ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 2 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Modulare Arithmetik – manchmal auch „Uhrarithmetik“ genannt – ist die mathematische Grundlage von AES, RSA, Diffie-Hellman und nahezu jeder modernen Chiffre.

Was bedeutet Modulo?

a mod m ist der Rest, der bei der Division von a durch m übrig bleibt. 17 mod 5 = 2 (denn 17 = 3×5 + 2). In Python: 17 % 5 == 2.

Anschauliche Uhrarithmetik

Auf einer 12-Stunden-Uhr gilt 10 + 5 = 3 (nicht 15). Das ist Arithmetik modulo 12. Bei der modularen Arithmetik „läuft“ der Wert am Modul vorbei – genau das benötigen wir für die Mathematik von Chiffren.

Modulare Addition und Subtraktion

(a + b) mod m = ((a mod m) + (b mod m)) mod m Beispiel: (19 + 23) mod 7 = (5 + 2) mod 7 = 7 mod 7 = 0

Modulare Multiplikation

(a × b) mod m = ((a mod m) × (b mod m)) mod m Beispiel: (13 × 17) mod 11 = (2 × 6) mod 11 = 12 mod 11 = 1

Modulare Exponentiation

RSA verwendet a^b mod m. Für große Exponenten verwenden wir Square-and-Multiply: 2^10 mod 13: 2^2=4, 4^2=16≡3, 3^2=9, 9×2^2=9×4=36≡10. Python: pow(2, 10, 13) → 10

Modulares Inverses

a^(-1) mod m ist der Wert x, für den a×x ≡ 1 (mod m) gilt. Beispiel: 3^(-1) mod 7 = 5, denn 3×5=15≡1 (mod 7). Dies wird bei der Entschlüsselung von RSA und der affinen Chiffre verwendet.

Erweiterter euklidischer Algorithmus

Der erweiterte euklidische Algorithmus berechnet modulare Inversen effizient. Python: pow(3, -1, 7) == 5 (Python 3.8+ unterstützt negative Exponenten in pow).

Kleiner Satz von Fermat

Wenn p eine Primzahl ist: a^p ≡ a (mod p), also a^(p-1) ≡ 1 (mod p). Daraus folgt a^(-1) ≡ a^(p-2) (mod p). Dies wird bei der RSA-Schlüsselerzeugung und bei Primzahltests verwendet.

Chinesischer Restsatz (CRT)

Mit dem CRT lassen sich simultane modulare Gleichungen lösen. Bei der RSA-Entschlüsselung wird der CRT verwendet, um die Berechnung zu beschleunigen: Man arbeitet getrennt modulo p und q und führt die Ergebnisse anschließend zusammen.

Modulare Arithmetik in AES

AES arbeitet in GF(2^8) – einem Galoisfeld, in dem die Addition XOR entspricht und die Multiplikation mithilfe von Polynomarithmetik modulo einem irreduziblen Polynom erfolgt. Die gesamte Arithmetik in AES ist modular.

Schnelltest

Welchen Wert hat pow(2, 10, 7) in Python?

Zusammenfassung

Sie beherrschen nun die modulare Arithmetik! Als Nächstes untersuchen wir Primzahlen – warum sie besonders sind und warum ihre Faktorisierung die Grundlage der Sicherheit von RSA bildet.

Häufig gestellte Fragen

Ist die Lektion „Grundlagen der modularen Arithmetik“ kostenlos?

Ja — der vollständige Text von „Grundlagen der modularen Arithmetik“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Grundlagen der modularen Arithmetik“?

Verstehen Sie die Uhrarithmetik und ihre zentrale Bedeutung für die Kryptografie. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 2 von 4.

Wie lange dauert die Lektion „Grundlagen der modularen Arithmetik“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

  1. Grundlagen von Binär- und Hexadezimalsystem
  2. Grundlagen der modularen Arithmetik
  3. Primzahlen und Faktorisierung
  4. GGT, Eulersche Phi-Funktion und Einführung in die Zahlentheorie
← Zurück zu Cryptology Academy