Du kannst das Geburtstagsparadoxon ausnutzen um eine Hashfunktion anzugreifen. Das funktioniert bei jeder Hashfunktion, also sollte eine gute Hashfunktion auch nicht schneller gebrochen werden können als unter Ausnutzung des Geburtstagsparadoxons.In 3 kurzen Sätzen wäre topHab Klausur am Montag und ich bekomm es nicht aufs Papier. Da ist ein knoten im Kopf für die Abstrahierung beider Probleme
Das habe ich bisher und ich kapiere das mit den Kollisionen...
"Es ist einfacher zwei zufällige Texte zu finden, die denselben Prüfwert haben, als zu einem Text einen weiteren Text der denselben Prüfwert aufweist!"