SHA-1 byla (kryptograficky) prolomena
16.02.2005Toto tvrzení se zakládá na zpráv?, která ješt? není ve?ejn? publikovaná, ale je produktem seriózních lidí (Xiaoyun Wang, Yiqun Lisa Yin, Hongbo Yu). Poznamenejme, že tým Dr. Wangové prolomil MD4, MD5, HAVAL-128 a RIPEMD v srpnu 2004, takže tuto zprávu lze považovat za pravdivou. Hlavní výsledek zprávy se týká SHA-1, kde na nalezení kolize podle nich sta?í 2^69 operací. Pokud by SHA-1 byla kvalitní, m?lo by nalezení kolizí narozeninovým paradoxem vyžadovat cca 2^80 operací. Množství operací 2^69 je stále ješt? vysoké a mnoho lidí bude obhajovat velkou náro?nost prolomení. Budou mít pravdu, ale z kryptografického hlediska a z hlediska perspektivních nástroj? SHA-1 již bohužel skon?ila.
poznámka: ?íká se, že se nejednalo o plnou SHA-1, ale SHA-1 bez paddingu, uvidíme
Zdroj: http://www.schneier.com/blog/archives/2005/02/sha1_broken.htmlAutor: VK
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í !