Nur in eine Richtung

Um Integrität zu erreichen, benötigen wir noch eine weitere Methode, die in der Informatik und Mathematik verwendet werden kann: Nämlich eine Einwegfunktion.

Vielleicht kennst du von früher noch Telefonbücher? Frag doch einmal deine Eltern danach!

Eine Einwegfunktion kann man sich nämlich wie die Suche in einem Telefonbuch vorstellen:

1. Hat man einen Namen, findet man leicht eine Telefonnummer.
2. Hat man umgekehrt eine Telefonnummer, findet man dazu nur schwer den Namen.

Aufgabe 8: Telefonbuch

Gegeben ist das folgende fiktive Telefonbuch.

1. Suche die Telefonnummer von David Merkel aus Sonnenberg.

   Antwort:

2. Suche die Telefonnummer von Jana Heller aus Wintertau.

   Antwort:

3. Suche, zu wem die Telefonnummer 0175-7788991 gehört.

   Antwort:

4. Vergleiche die Länge der Suchen, hast du es denn überhaupt geschafft? Stele dir vor, dein Telefonbuch hätte mehrere Tausend Einträge, was wäre dann?

Telefonbuch anzeigen

* Aufgabe 9: Asymmetrische Verschlüsselung

Auch bei einem asymmetrischen Verfahren wird eine Einwegfunktion verwendet.

1. Stelle Vermutungen auf, wo dort die Einwegfunktion zu finden ist.
2. Finde weitere Beispiele für Einwegfunktionen aus dem Alltag.

Einwegfunktion

Eine solche Einwegfunktion kann uns auch helfen, das Sicherheitsziel der Integrität (d.h. die Nachricht wurde nicht verändert) zu erlangen.