Modulo - Versionsgeschichte

Thomas.will: Uhr-Beispiel als Band um die 12-Stunden-Uhr (14 und 29 Stunden)

2026-10-20T05:34:49Z

Uhr-Beispiel als Band um die 12-Stunden-Uhr (14 und 29 Stunden)

← Nächstältere Version		Version vom 20. Oktober 2026, 05:34 Uhr
Zeile 9:		Zeile 9:
	Die Modulo-Operation liefert den '''Rest einer Division'''. Sie ist ein zentrales Werkzeug in der Kryptografie, der Informatik und bei Netzwerkberechnungen.		Die Modulo-Operation liefert den '''Rest einer Division'''. Sie ist ein zentrales Werkzeug in der Kryptografie, der Informatik und bei Netzwerkberechnungen.

	== Die Uhr ==		== Die Uhr und das Band ==
	~~Jeder rechnet täglich modulo~~, ~~meist ohne es zu merken:~~		Man stelle sich eine ganz normale Uhr mit 12 Stunden vor und ein Band, auf dem Stunden abgetragen sind. Das Band wird ab der 12 um die Uhr gewickelt.
	* ~~Es ist 9 Uhr. In 5~~ Stunden ~~ist es nicht 14 Uhr auf dem Zifferblatt~~, ~~sondern~~ '''2 ~~Uhr~~'''.		* Ein Band mit '''14 Stunden''' reicht einmal ganz herum, '''2 Stunden''' stehen über: '''14 mod 12 = 2'''.
	* Nach der 12 fängt der Zeiger wieder von vorn an.		* Ein Band mit '''29 Stunden''' reicht zweimal ganz herum (24), '''5 Stunden''' stehen über: '''29 mod 12 = 5'''.
	* Genau das ist Modulo: ~~9 + 5 = 14, und~~ '''14 mod 12 = 2'''.		Wie oft das Band herumgeht, interessiert nicht. Das Ergebnis von Modulo ist '''der Überstand'''.

	~~Auch beliebig viele~~ Stunden ~~passen auf die Uhr: 100 Stunden sind 8 volle Runden~~ (96) ~~und 4~~ Stunden ~~übrig, also~~ '''~~100~~ mod 12 = 4'''.

	== Grundprinzip ==		== Grundprinzip ==

Thomas.will: Uhr-Beispiel, Tabellen, Beispiele für Hash und Netz, Potenz-Zyklus, Link zur Animation

2026-10-20T05:29:46Z

Uhr-Beispiel, Tabellen, Beispiele für Hash und Netz, Potenz-Zyklus, Link zur Animation

← Nächstältere Version		Version vom 20. Oktober 2026, 05:29 Uhr
Zeile 1:		Zeile 1:
	==Schaubild==		== Schaubild ==
	{{#drawio:modulo}}		{{#drawio:modulo}}

			'''Animation:''' [https://xinux.org/modulo.html Modulo: Rechnen im Kreis]

	= Modulo (Restklassenrechnung) =		= Modulo (Restklassenrechnung) =

	; Bedeutung		; Bedeutung
	Die Modulo-Operation liefert den Rest einer Division. Sie ist ein zentrales ~~mathematisches~~ Werkzeug in der Kryptografie, Informatik und ~~Netzwerkberechnung~~.		Die Modulo-Operation liefert den '''Rest einer Division'''. Sie ist ein zentrales Werkzeug in der Kryptografie, der Informatik und bei Netzwerkberechnungen.

			== Die Uhr ==
			Jeder rechnet täglich modulo, meist ohne es zu merken:
			* Es ist 9 Uhr. In 5 Stunden ist es nicht 14 Uhr auf dem Zifferblatt, sondern '''2 Uhr'''.
			* Nach der 12 fängt der Zeiger wieder von vorn an.
			* Genau das ist Modulo: 9 + 5 = 14, und '''14 mod 12 = 2'''.

			Auch beliebig viele Stunden passen auf die Uhr: 100 Stunden sind 8 volle Runden (96) und 4 Stunden übrig, also '''100 mod 12 = 4'''.

	== Grundprinzip ==		== Grundprinzip ==
	* a mod n = r		a mod n = r
	~~Dabei~~ ist r der Rest, der entsteht, wenn a durch n geteilt wird.		* r ist der Rest, der entsteht, wenn a durch n geteilt wird.
			* Man kann sich eine Uhr mit '''n Feldern''' vorstellen, beschriftet mit 0 bis n−1.
			* Der Zeiger läuft a Schritte. Wo er stehen bleibt, ist das Ergebnis.
			* Wie viele volle Runden er dabei gedreht hat, spielt keine Rolle.

	== Beispielrechnungen ==		== Beispielrechnungen ==
	* 17 mod 5 = 2		{\| class="wikitable"
	~~; Erklärung:~~ 17 / 5 = 3 Rest 2		! Rechnung !! als Division !! auf der Uhr
	* 29 mod 7 = 1		\|-
	* 100 mod 10 = 0		\| 17 mod 5 = 2 \|\| 17 / 5 = 3 Rest 2 \|\| 3 volle Runden, 2 Schritte übrig
			\|-
	=~~= Warum Modulo wichtig ist ==~~		\| 29 mod 7 = 1 \|\| 29 / 7 = 4 Rest 1 \|\| 4 volle Runden, 1 Schritt übrig
	* 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.		\| 100 mod 10 = 0 \|\| 100 / 10 = 10 Rest 0 \|\| genau 10 Runden, der Zeiger steht wieder auf 0
	* In Netzwerken wird Modulo verwendet, ~~um Bereiche zu adressieren und Masken zu berechnen~~.		\|}
			Geht eine Division ohne Rest auf, ist das Ergebnis 0.

	== Modulo und periodisches Verhalten ==		== Modulo und periodisches Verhalten ==
	Modulo erzeugt immer einen Wertebereich zwischen 0 und n−1.		Modulo erzeugt immer einen Wertebereich zwischen '''0 und n−1'''. Beispiel für n = 5:
	Beispiel für n=5:		{\| class="wikitable"
	* 0 mod 5 = 0		! a !! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10 !! 11
	* 1 ~~mod~~ 5 ~~= 1~~		\|-
	* 2 mod 5 = 2		! a mod 5
	* 3 ~~mod 5 =~~ 3		\| 0 \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| '''0''' \|\| 1 \|\| 2 \|\| 3 \|\| 4 \|\| '''0''' \|\| 1
	* 4 mod 5 = 4		\|}
	* 5 mod 5 = 0		Zählt man hoch, kommen die Ergebnisse immer in derselben Reihenfolge wieder. Dadurch entstehen '''wiederkehrende Muster''': Die Uhr läuft im Kreis.
	* 6 mod 5 = 1

	~~; Dadurch entstehen wiederkehrende Muster~~.		== Warum Modulo wichtig ist ==
			* '''Kryptografie''': Modulo erzeugt Zyklen, die sich für Schlüsselräume und mathematische Gruppen eignen (RSA, Diffie-Hellman, ECC).
			* '''Hashfunktionen und Prüfsummen''': Modulo bringt beliebig große Werte in einen festen Bereich. Beispiel: Ein Hashwert 1 234 567 soll auf eine Tabelle mit 8 Fächern verteilt werden: 1 234 567 mod 8 = 7, also Fach 7.
			* '''Netzwerke''': Modulo hilft, Bereiche zu adressieren. Beispiel: Wo liegt 10.0.0.77 in Blöcken zu 64 Adressen (/26)? 77 mod 64 = 13, also Host 13 im Block, der Block beginnt bei 77 − 13 = 64, das Netz ist 10.0.0.64/26.

	== Anwendung in der Kryptografie ==		== Anwendung in der Kryptografie ==
	* RSA ~~nutzt Modulo~~ mit ~~sehr~~ großen Primzahlen (~~z. B.~~ n = ~~p·q~~).		Nimmt man eine Zahl immer wieder mal sich selbst und rechnet jedes Mal modulo, läuft auch das im Kreis. Beispiel mit n = 14:
	* Diffie-Hellman ~~nutzt Modulo-Arithmetik~~ in zyklischen ~~Gruppen~~.		{\| class="wikitable"
	* ECC ~~basiert~~ auf ~~Modulo-~~Rechnung ~~über endlichen Körpern~~.		! Potenz !! 2<sup>1</sup> !! 2<sup>2</sup> !! 2<sup>3</sup> !! 2<sup>4</sup> !! 2<sup>5</sup> !! 2<sup>6</sup> !! 2<sup>7</sup>
			\|-
			! mod 14
			\| 2 \|\| 4 \|\| 8 \|\| 2 \|\| 4 \|\| 8 \|\| 2
			\|}
			Auf solchen Zyklen beruhen die asymmetrischen Verfahren, nur mit Zahlen, die Hunderte Stellen lang sind:
			* '''RSA''' rechnet „hoch, dann mod n“ mit n = p · q aus zwei großen Primzahlen, siehe [[RSA Beispiel]] (dort mit n = 14).
			* '''Diffie-Hellman''' rechnet „g hoch a, dann mod p“ in einer zyklischen Gruppe.
			* '''ECC''' rechnet auf einer elliptischen Kurve modulo einer Primzahl.

			Allen gemeinsam: Vorwärts ist die Rechnung leicht, rückwärts kommt man ohne das Geheimnis praktisch nicht hin.

	[[Kategorie:Kryptografie]]		[[Kategorie:Kryptografie]]

Thomas.will: /* Beispielrechnungen */

2025-12-09T11:06:33Z

Beispielrechnungen

← Nächstältere Version		Version vom 9. Dezember 2025, 11:06 Uhr
Zeile 13:		Zeile 13:

	== Beispielrechnungen ==		== Beispielrechnungen ==
	* 17 mod 5 = ~~2111111~~		* 17 mod 5 = 2
	; Erklärung: 17 / 5 = 3 Rest 2		; Erklärung: 17 / 5 = 3 Rest 2
	* 29 mod 7 = 1		* 29 mod 7 = 1

Thomas.will: /* Modulo (Restklassenrechnung) */

2025-12-08T17:50:32Z

Modulo (Restklassenrechnung)

← Nächstältere Version		Version vom 8. Dezember 2025, 17:50 Uhr
Zeile 1:		Zeile 1:
			==Schaubild==
			{{#drawio:modulo}}


	= Modulo (Restklassenrechnung) =		= Modulo (Restklassenrechnung) =

Zeile 9:		Zeile 13:

	== Beispielrechnungen ==		== Beispielrechnungen ==
	* 17 mod 5 = 2		* 17 mod 5 = 2111111
	; Erklärung: 17 / 5 = 3 Rest 2		; Erklärung: 17 / 5 = 3 Rest 2
	* 29 mod 7 = 1		* 29 mod 7 = 1

Thomas.will: Die Seite wurde neu angelegt: „= Modulo (Restklassenrechnung) = ; Bedeutung Die Modulo-Operation liefert den Rest einer Division. Sie ist ein zentrales mathematisches Werkzeug in der Krypto…“

2025-12-08T17:47:45Z

Die Seite wurde neu angelegt: „= Modulo (Restklassenrechnung) = ; Bedeutung Die Modulo-Operation liefert den Rest einer Division. Sie ist ein zentrales mathematisches Werkzeug in der Krypto…“

Neue Seite

= 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 = 2
; 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.

[[Kategorie:Kryptografie]]