Hallo zusammen 
Ich habe vor einen Algorithmus zu schreiben, der sich allerdings noch in der Planungsphase befindet.
Da ich einen Hash-Algo brauche, habe ich mich für MD5 entschieden, schon allein wegen der Performance.
Keine Angst, ich will keine Passwörter, sondern größere unsensible Dateien hashen
Nun sagen wir mal eine solche Datei bestehe aus n Bytes (bzw. k=8n bits).
Die Frage ist nun: Gibt es eine MINIMALE Anzahl an Bits, die geflippt werden müssen, sodass eine Kollision entsteht, also dass man auf den gleichen MD5-Hash kommt wie die Originaldatei?
Ich weiß dass eine Kollision selbst bei riesigen Dateien sehr unrealistisch ist (man benötigt im Schnitt 256^31 ~ 10^77 Flips, glaube ich zumindest), trotzdem möchte ich sie unmöglich machen.
Lieben Gruß
Fugyl
PS: Ich hoffe ich hab die richtige Rubrik gewählt, hab nichts passenderes gefunden

Ich habe vor einen Algorithmus zu schreiben, der sich allerdings noch in der Planungsphase befindet.
Da ich einen Hash-Algo brauche, habe ich mich für MD5 entschieden, schon allein wegen der Performance.
Keine Angst, ich will keine Passwörter, sondern größere unsensible Dateien hashen

Nun sagen wir mal eine solche Datei bestehe aus n Bytes (bzw. k=8n bits).
Die Frage ist nun: Gibt es eine MINIMALE Anzahl an Bits, die geflippt werden müssen, sodass eine Kollision entsteht, also dass man auf den gleichen MD5-Hash kommt wie die Originaldatei?
Ich weiß dass eine Kollision selbst bei riesigen Dateien sehr unrealistisch ist (man benötigt im Schnitt 256^31 ~ 10^77 Flips, glaube ich zumindest), trotzdem möchte ich sie unmöglich machen.
Lieben Gruß
Fugyl
PS: Ich hoffe ich hab die richtige Rubrik gewählt, hab nichts passenderes gefunden
