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 / 2004
Vybrali pro vás: TR - Tomáš Rosa, JP - Jaroslav Pinkava, PV - Pavel Vondruška, VK - Vlastimil Klíma

Jeden z nejvýznamnějších kryptologických výsledků posledních let: nalezena kolize SHA-0

15.08.2004
18.srpna bude na nejvýznamnější kryptologické konferenci Crypto 2004 prezentován Biham-Chenův útok na SHA-0 (tzv. blízké kolize). Ještě než to nastane, bude se však jednat už o starý a slabý výsledek, neboť Francouzi nalezli kolizi úplnou, tedy dvě odlišné zprávy, mající stejnou haš SHA-0. Poznamenejme, že funkce SHA-0 byla krátce po svém uvedení jako standard nahrazena SHA-1, u které žádné ani dílčí kolize ani nedostatky nalezeny nebyly. Je možné, že SHA-0 zůstala aktivní u některých sytémů, přecejen to určitou dobu byl americký standard, určený k tvoření haší pro digitální podpisy. Nalezená kolize je poslední připomínkou k jejímu odstranění ze systémů. Vždyť kdo digitálně podepsal první zprávu, může se dnes hájit tím, že ji nepodepsal, neboť podepsal zprávu druhou apod. (využití kolizí je širší). Francouzský výsledek je založen na kryptoanalýze Antoine Jouxe, další tři autoři Carribault - Lemuet - Jalby pak jeho práci a výpočty optimalizovali a uskutečnili potřebné výpočty. Složitost nalezení kolize nebyla nijak jednoduchá - vyžádala si asi 2^51 operací, což odpovídalo cca 80 000 hodinám CPU superpočítače TERA NOVA. Další podrobnosti jsou na uvedeném hlavním linku a pravděpodobně o tom bude vydána i podrobnější zpráva, zatím mám k dispozici pouze toto krátké prohlášení.
Zdroj: http://www.md5crk.com/sha0col/
Autor: VK


Design: Webdesign