
kollisionsfrei
Eine kryptographische Hashfunktion
h ist (praktisch) kollisionsfrei, wenn es
nicht möglich ist, in vertretbarer Zeit, mit vertretbarem Aufwand
zu einem gegebenen Hashwert H eine
sinnvolle Eingabe E für die Hashfunktion zu finden, so daß gilt:
H=h(E).