Erklärung/Dokumente zur Einwegfunktion mit Falltür

3 Beiträge19.10.2008Archiviert
Gnoxter19.10.2008 · Beitrag #18926
Mitglied seit: 04.04.2008
Forenbeiträge: 21
Besuche: 364
Hallo,

ich befasse mich momentan für eine Referat in der Schule mit Hashes und Verschlüsselung. Ich habe bereits Domkumente gefunden die das relativ einfach darstellen. Die Einwegfunktion habe ich soweit verstanden, nur leider verstehe ich die Falltürfunktion nicht. Könnte mir jemand ein einfaches Rechenbeispiel geben mit dem ich auch in dem Vortrag selbst die Funktion erkläre?

Vielleicht kennt jemand eine Seite mit einfachen Rechenbeispielen für das Hashing und Einwegfunktionen etc. oder kann Beispiele geben. Ich freu mich natürlich auch über Anregungen jedlicher Art.

mfg Gnoxter
dmesg19.10.2008 · Beitrag #18928
Mitglied seit: 24.06.2006
Forenbeiträge: 120
Besuche: 3907
Eine Einwegfunktion? Ganz einfach, Addition, du kannst zum Beispiel alle Bytewerte aus der Datei addieren. Nehmen wir Datei A und B
A: 1 2 3 4 5 6 : Hash=21
B: 4 5 6 6 : Hash=21

Du kannst also aus 21 nicht auf den urspruenglichen Input schließen. Desweiteren kannst du auch irgendwelche Informationen loeschen: du liest 6bit ein und loeschst die obersten 2 Bit bei jeden Durchlauf :

input: 1 1 1 1 1 1
output: 0 0 1 1 1 1

input: 0 1 1 1 1 1
output: 0 0 1 1 1 1

Ist also alles ganz simpel und gibt noch 1000 andere Beispiele
Gnoxter19.10.2008 · Beitrag #18930
Mitglied seit: 04.04.2008
Forenbeiträge: 21
Besuche: 364
Die Einwegsfunktion selbst haben ich durchaus verstanden auch wenn ich sie nur als multiplikation zweier Primzahlen kenne. auf der Seite Algorithmus der Woche [1] wird weiter unten von der Zusatzinformation S mit der Bob die Nachricht entschlüssel kann.

Die Nachricht wird ja mit p*q = n die verschschlüsselte Botschaft erstellt dort steht dann:

Aber halt ... . Jetzt kann ja auch Bob die Nachricht nicht entschlüsseln! So ein Pech! Ganz so einfach ist die Verschlüsselung mit Einwegfunktionen also auch wieder nicht. Wir brauchen einen zusätzlichen Trick.


Er brauch doch nur q (den Schlüssel?) um die Nachricht zuentschlüssel. Was ist also S und wie kommt S zustande?

Desweiteren kannst du auch irgendwelche Informationen loeschen: du liest 6bit ein und loeschst die obersten 2 Bit bei jeden Durchlauf :

input: 1 1 1 1 1 1
output: 0 0 1 1 1 1

input: 0 1 1 1 1 1
output: 0 0 1 1 1 1


Ehrlich gesagt verstehe ich diese Aussage nicht.

mfg Gnoxter


[1] http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo17.php



[ Bearbeitet So, 19. Okt 2008, 21:18 ]