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.