Vlastimil Klima a Danilo Gligoroski dnes publikovali velmi zajimavý ?lánek:
Generic Collision Attacks on Narrow-pipe Hash Functions Faster than Birthday Paradox, Applicable to MDx, SHA-1, SHA-2, and SHA-3 Narrow-pipe Candidates
Ukazuje se, že obecn? uznávaný odhad složitosti 2^(n/2) volání hašovaci funkce, který plyne z narozeninového paradoxu, lze snížit!
Narozeninový paradox byl dosud jediným možným útokem pro získání
kolizí zmi?ovaných hašovacich funkcí. Nyní byl ukázán útok rychlejší!
Citace: Our attack reduces the collision search, from the generic bound of 2^n/2 to 2^(n/2 -k/2) number of hash calls, where hashing is done over messages of length 2^k blocks.
Vysledek byl publikován p?ed konferencí v Santa Barba?e, kde má být zúžen po?et kandidát? na nový hašovací standard SHA-3. Je možné, že tak m?že ovlivnit jejich po?adí. Mimochodem popsaný útok nelze na algoritmus BMW (autor Klima, Gligoroski) použít...
V ?eské verzi bude ?lánek publikován ve ?tvrtek ve?er v letním dvoj?ísle e-zinu
Crypto-World 7-8/2010