Menü

Angewandte Informatik

Aufgabe Kryptografie 2

Heutzutage gibt es natürlich deutlich kompliziertere Verschlüsselungsalgorithmen, um PIN-Zahlen, Passwörter u.ä. zu sichern. Eines haben jedoch alle gemeinsam: es gibt immer einen Schlüssel, der beiden Parteien (Sender/Empfänger) bekannt sein muss. In der Kryptografie werden diese beiden Parteien Alice und Bob genannt. Sie müssen sich geheim auf einen gemeinsamen Schlüssel einigen.
Dafür wird die Modulo-Funktion eingesetzt. Die Modulo-Funktion liefert bei der ganzzahligen Division nur den Rest zurück.

Ein Beispiel: Es soll 17 durch 5 geteilt werden

17/5 = 3 Rest 2

Die Modulo-Funktion liefert in diesem Fall nur die 2 zurück. Man schreibt: 17 mod 5 = 2

Ein kleiner Tipp, damit du dir die Modulo-Funktion besser vorstellen kannst: Du möchtest 17 Bonbons gerecht auf 5 Kinder aufteilen. Jedes Kind bekommt dann 3 Bonbons und 2 bleiben übrig. Rechne nun selbst nach der Modulo-Funktion die Reste aus! Denke als kleine Hilfe immer an die gerechte Aufteilung der Bonbons unter den Kindern.
24 mod 5
=
Prüfen
39 mod 5
=
Prüfen
4 mod 7
=
Prüfen
3 mod 20
=
Prüfen