Hallo zusammen ![Smile :) :)](https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f642.png)
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![Wink ;) ;)](https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f609.png)
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![Stick out tongue :P :P](https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f61b.png)
![Smile :) :)](https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f642.png)
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
![Wink ;) ;)](https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f609.png)
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
![Stick out tongue :P :P](https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f61b.png)