Diskussion:Merkles Meta-Verfahren

Es fehlt noch der Beweis, daß die Kollisionssicherheit von f auf h übertragen wird.

In meinen Unterlagen (Vorlesung Uni-hannover) steht, dass sich der nächste Hashwert $h_{i}$ durch Einsetzen der Konkatenation von $h_{i-1}$ mit $x_{i}$ in die Funktion f berechnet und nicht durch multiplikation... Das sollte geklärt werden (sollte es das gleiche bedeuten, sollte dies vielleicht der Anschauung halber erwähnt werden).

Was bedeutet "kollisionssicherheit" hier? ganz sicher kann sie nicht bedeuten dass man nie zwei eingaben finden kann die die gleiche ausgabe produzieren, es sei denn die grösse des hashes ist unendlich gross.

Das geht doch gar nicht ...

... es sei denn $|x|<2^{r}$, aber das ist nicht automatisch gegeben. Ist es möglicherweise bereits ausreichend, $|x|{\bmod {r}}$ zu verwenden, um also zu erkennen, wie gepadded wurde? Aber um das Ende der Ur-Nachricht zu finden, kann man doch ohnehin mit 100...0 padden, oder?--Hagman 23:28, 25. Sep. 2010 (CEST)

Name des Artikels

Ich habe noch nie von "Merkles Meta-Verfahren" gehoert, nur von der Merkle-Damgaard-Konstruktion. Ich schlage vor, den Artikel umzubenennen. Das hat auch auf Google sechs mal so viele Treffer. (nicht signierter Beitrag von 2001:9E8:6310:2B00:F887:2860:FCE4:7285 (Diskussion) 12:11, 3. Mai 2022 (CEST))

Auszerdem scheinen die meisten Treffer fuer Merkles Meta-Verfahren bei google Kopien von dem Wikipedia-Artikel zu sein. --2001:9E8:6310:2B00:F887:2860:FCE4:7285 12:22, 3. Mai 2022 (CEST)

Ich habe mir jetzt einen Account gemacht und werde den Prozess anstoszen, sobald ich die Berechtigungen dazu habe --Magneticmantis (Diskussion) 19:37, 9. Mai 2022 (CEST)