Man unterscheidet schwache und starke kollisionsresistenz.
Schwache Kollisionsresistenz: Finde zu dem gegebenen Input einen zweiten Input, der ungleich ist und denselben Hashwert erzeugt
Starke Kollisionsresistenz: Finde 2 beliebige Inputs, die ungleich sind und denselben Hashwert erzeugen
Angenommen das Hashverfahren ist rein vom Aufbau her sicher hat aber nur n=32-Bit Output. Bei der schwachen Kollisionsresistenz findet man die Kollision in durchschnittlich 0.5*(2^32) bzw. 2^31 Rateversuchen. Bei starker Kollisionsresistenz findet man die Kollision mit durchschnittlich 0.5*(2^16) bzw. 2^15 Rateversuchen (vgl. Geburtstagsparadoxon).
Ob das nun eine Datei, ein String oder einfach Bits und Bytes sind, die man Hasht, ist egal.
