Obsahuje:
  • všechny e-ziny od 9/1999
  • celou databázi NEWS
  • soutěže 2000-2011
  • další články a BONUSY

Crypto - News

http://crypto-world.info

Crypto - News | Security - News

08 / 2010
Vybrali pro vás: TR - Tomáš Rosa, JP - Jaroslav Pinkava, PV - Pavel Vondruška, VK - Vlastimil Klíma

Složitost hledání kolizí SHA-2 lze snížit!

04.08.2010
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
Zdroj: http://eprint.iacr.org/2010/430
Autor: PV


Heuristické vyhledání souvisejících článků v archívu NEWS

Pozor - není zdaleka přesné a výsledek je bez záruky...
Chcete-li článek obsahující konkrétní termín - pou·ijte funkci vyhledávání !
Design: Webdesign