Modulo

Schaubild

[Bearbeiten]

Modulo (Restklassenrechnung)

Bedeutung

Die Modulo-Operation liefert den Rest einer Division. Sie ist ein zentrales mathematisches Werkzeug in der Kryptografie, Informatik und Netzwerkberechnung.

Grundprinzip

• a mod n = r

Dabei ist r der Rest, der entsteht, wenn a durch n geteilt wird.

Beispielrechnungen

• 17 mod 5 = 2111111

Erklärung

17 / 5 = 3 Rest 2

• 29 mod 7 = 1
• 100 mod 10 = 0

Warum Modulo wichtig ist

• In der Kryptografie erzeugt Modulo Zyklen, die sich ideal für Schlüsselräume und mathematische Gruppen eignen (z. B. RSA, Diffie-Hellman, ECC).
• In Hashfunktionen und Checksummen wird Modulo genutzt, um Werte in bestimmte Bereiche zu bringen.
• In Netzwerken wird Modulo verwendet, um Bereiche zu adressieren und Masken zu berechnen.

Modulo und periodisches Verhalten

Modulo erzeugt immer einen Wertebereich zwischen 0 und n−1. Beispiel für n=5:

• 0 mod 5 = 0
• 1 mod 5 = 1
• 2 mod 5 = 2
• 3 mod 5 = 3
• 4 mod 5 = 4
• 5 mod 5 = 0
• 6 mod 5 = 1

Dadurch entstehen wiederkehrende Muster.

Anwendung in der Kryptografie

• RSA nutzt Modulo mit sehr großen Primzahlen (z. B. n = p·q).
• Diffie-Hellman nutzt Modulo-Arithmetik in zyklischen Gruppen.
• ECC basiert auf Modulo-Rechnung über endlichen Körpern.