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