Colisión en SHA-1: Amenaza a Sistemas Ampliamente Usados

Fuentes: The first collision for full SHA-1

Este artículo describe un avance significativo en la criptografía: la demostración de la primera colisión real para la función hash SHA-1. SHA-1, aunque oficialmente desaprobada desde 2011, aún se utiliza ampliamente en diversas aplicaciones, desde firmas de documentos y certificados TLS hasta sistemas de control de versiones como Git. La persistencia de su uso se debía a la dificultad percibida de encontrar una colisión, un proceso que se consideraba computacionalmente prohibitivo.

Una función hash criptográfica, como SHA-1, toma datos de cualquier longitud y produce una salida de tamaño fijo (en el caso de SHA-1, 160 bits). La seguridad de estas funciones se basa en la dificultad de encontrar dos entradas diferentes que produzcan la misma salida (una colisión). En teoría, la búsqueda de colisiones mediante fuerza bruta es posible, pero requiere probar un número exponencial de combinaciones. El artículo explica que, aunque se conocían ataques teóricos a SHA-1 desde 2005, su costo c