Autor Beitrag
Alstar
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 827



BeitragVerfasst: Sa 26.02.05 11:59 
Hallo!

Ich habe trotz der Probleme von letzter Nacht eine Funktion zum Hashen von Dateien gebastelt. Aber: Wie finde ich heraus wie gut diese Funktion arbeitet bzw. wie "sicher" sie ist?

Alstar
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Sa 26.02.05 12:24 
es geht nur um theoretische sicherheit - d.h. wie leicht kann man den hash fälschen - aus mathematischer sicht
wieivel versuche braucht man um einen gleichen hash zu erzeugen (aus einem vorgegebenen) und wieviele versuche braucht man um 2 kollisionen zu bekommen
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Sa 26.02.05 12:58 
Eine gute Hashfunktion ist - salopp ausgedrückt - so "unstetig" wie möglich. Eine kleine Änderung in den Eingangsdaten bewikrt eine komplette Änderung in den Ausgangsdaten. Es soll zudem auch so schwierig wie möglich sein, zwei Input-Strings zu finden, welche den gleichen Hash Code erzeugen ("Kollision"). Natürlich darf eine Hashfunktion auch nicht invertierbar sein (normalerweise ist das auch nicht der Fall, denn es gibt ja eine Datenreduktion).
Kurz ausgedrückt: Man sollte aus dem Hashwert den Originalwert möglichst nicht erraten oder berechnen können.
Das lässt sich aber nicht einfach so prüfen!
Am besten nimmst du einen Algorithmus der sich über Jahre hinweg bewährt hat. Selbstkreationen sind wahrscheinlich eher nicht so sicher.
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Sa 26.02.05 13:37 
Das Thema "Hashalgorithmen" war letztes Semester mein Thema im Proseminar.. meine Ausarbeitung dazu findest du hier, vielleicht hilft sie dir ja weiter: www.manuel-poeter.de/Hashes.pdf

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!