Hamarosan megvalósulhat locsemege és hokuszpk álma

Jól bekommenteltem a reddit-es topicba; remélem, nem váltom ki vele a tőled megszokott vitriolos kritikát :)

https://www.reddit.com/r/crypto/comments/4957w9/adi_shamir_sha1_collisi…

Amit a hivatkozott hupper kollégák valószínűleg elmulasztottak észrevenni, az az, hogy a "lavina hatás" és a collision resistance nem ugyanaz. A biztonsági mentésnél, a családi fotóalbumnál, a nem rosszindulatú (hanem "természeti") adatromlásnál elég, ha a hash elég jól szór. Erre akár még a CRC32 is megfelelő lehet, pedig az kripto szempontból triviálisan törhető.

Nem a te kedvedért, hanem a többi, hozzám hasonló műkedvelő kontár kedvéért :), ideteszem ezt a linket:

https://en.wikipedia.org/wiki/Avalanche_effect

... Hm, olvasgatva egy kicsit, úgy néz ki, hogy a jó szóráshoz a (strict) avalanche effect elégséges, de nem szükséges.

Feliratkozok.

Jó, tudom, hogy a hardware is bőven hamarabb hibázik, mint lesz hash ütközés, de valahogy mégis fázom attól, hogy egy iszonyú nagy számosságú halmazt egy jóval kisebb számosságúra képezünk le, tehát nagyon nagy számú lehetőség van az ütközésre. Az más kérdés, hogy ez a jóval kisebb szám, a létező összes hash még mindig olyan nagyon nagy, hogy nem kell aggódni. Valahogy bántja az érzékelésemet a tudat, hogy még ha kis valószínűséggel is, de elvileg lehet ütközés. A hash-ből nem állítható elő az eredeti file, a hash nem tömörítés, nem egy-egy megfeleltetés.

De amúgy persze, gyakorlatilag igazatok van, hamarabb fog csak úgy simán hibázni a gép, mert miért ne.

tr '[:lower:]' '[:upper:]' <<<locsemege
LOCSEMEGE