Message176704
No, Murmur3 *is* busted. Some clever people have found a way to perform a universal multicollision attack, that's a key independent attack. An attacker doesn't need to know the seed for an attack.
Collision counting as not a solution for the issue, just a workaround. It has been proofed for decades that a tree data structure is not vulnerable to this kind of collision attacks. A hash function with crypto properties is the second best solution. |
|
Date |
User |
Action |
Args |
2012-11-30 19:20:28 | christian.heimes | set | recipients:
+ christian.heimes, lemburg, arigo, gregory.p.smith, mark.dickinson, vstinner, benjamin.peterson, Arfrever, alex, cvrebert, dmalcolm, Giovanni.Bajo, PaulMcMillan, serhiy.storchaka, Vlado.Boza, koniiiik, sbermeister, camara, Łukasz.Rekucki, ReneSac |
2012-11-30 19:20:28 | christian.heimes | set | messageid: <1354303228.7.0.174164371487.issue14621@psf.upfronthosting.co.za> |
2012-11-30 19:20:28 | christian.heimes | link | issue14621 messages |
2012-11-30 19:20:28 | christian.heimes | create | |
|