ALGORTIMOS HASH

ALGORTIMOS HASH

1. MD5

   • Es un algoritmo hash que genera un resultado hash de 128 bits, pero que es criptográficamente defectuoso.
   • Historia
     • 1991
       • Rivest diseñó MD5 como un reemplazo seguro.
       • 1993
         • Den Boer y Bosselaers han encontraron de forma preliminar, aunque limitada, una "pseudocolisión" de la función de compresión MD5.
         • 1996
           • Dobbertin declaró que la función de compresión MD5 había colisionado.
           • 2005
             • "Arjen Lenstra , Xiaoyun Wang y Benne de Weger demostraron la construcción de dos certificados X.509 con diferentes claves públicas y el mismo valor hash MD5, una colisión demostrablemente práctica" (Lenstra, Arjen, Wang, Xiaoyun, Weger, Benne, 2005).
             • 2010
               • "Tao Xie y Dengguo Feng anunciaron la primera colisión MD5 de un solo bloque (512 bits) publicada"(T. Xie, D. Feng, 2010).
               • 2011
                 • Se aprobó un RFC 6151 informativo.

2. SHA-1

   • Una función hash de 160 bits que es similar a la antigua técnica MD5.

3. SHA-2

   • Es una colección de funciones hash criptográficas creadas por la Agencia de Seguridad Nacional de Estados Unidos (NSA)
   • 2001
     • 2008
       • "Nuevos ataques de colisión contra SHA-2 de hasta 24 pasos"(S. Sanadhya y P. Sarkar, 2008).
       • 2009
         • "Preimágenes para SHA-2 reducido por pasos"().
         • 2011
           • "Ataque diferencial de orden superior en SHA-256 reducido"().
           • 2013
             • "Mejora de colisiones locales: nuevos ataques en SHA-256 reducido"()
             • 2014
               • "Heurística de bifurcación en búsqueda de colisión diferencial con aplicaciones a SHA-512"().
               • 2016
                 • Análisis de SHA-512/224 y SHA-512/256
           • "Bicliques for Preimages: Ataques a Skein-512 y la familia SHA-2"().
         • 2010
           • "Ataques avanzados de preimagen de encuentro en el medio"().
     • Publicada por primera vez en 2001

4. SHA-3

   • Es el último miembro de la familia de estándares del Algoritmo Hash Seguro.

5. T. Xie, D. Feng (2010). "Construya colisiones MD5 usando solo un bloque de mensaje" (PDF) .

   • Lenstra, Arjen, Wang, Xiaoyun, Weger, Benne de (1 de marzo de 2005). "Colisión de certificados X.509" . Archivo ePrint de criptología.
     • Kazumaro Aoki; Jian Guo; Krystian Matusiewicz; Yu Sasaki y Lei Wang (2009). Preimágenes para SHA-2 reducido por pasos . Avances en Criptología – ASIACRYPT 2009 . Apuntes de clase en informática. vol. 5912. Springer Berlín Heidelberg. págs. 578–597. doi : 10.1007/978-3-642-10366-7_34 . ISBN 978-3-642-10366-7. ISSN 0302-9743 .