Nur in eine Richtung
Auf der letzten Seite wurde ein digitaler Fingerabdruck einer Nachricht erzeugt. Diesen mussten Sender, wie auch Empfänger erzeugen, da man diesen Fingerabdruck nicht rückgängig machen, bzw. umkehren oder wieder zerlegen kann!
Auch bei der asymmetrischen Verschlüsselung ist es kaum möglich die Schlüsselerzeugung umzukehren, um den privaten Schlüssel herauszufinden.
Eine Funktion, die nicht umkehrbar ist, nennt man "Einwegfunktion".
Eine solche Funktion kann man sich wie die Suche in einem Telefonbuch vorstellen:
- Hat man einen Namen, findet man leicht eine Telefonnummer.
- Hat man umgekehrt eine Telefonnummer, findet man dazu nur schwer den Namen.
Aufgabe 1: Telefonbuch
Gegeben ist das folgende fiktive Telefonbuch.
- Suche die Telefonnummer von David Merkel aus Sonnenberg.
Antwort:
- Suche die Telefonnummer von Jana Heller aus Wintertau.
Antwort:
- Suche, zu wem die Telefonnummer 0175-7788991 gehört.
Antwort:
- 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?
