sha1dc optimiza la detección de colisiones en SHA-1 con SIMD

Sam Reis ha desarrollado sha1dc, una implementación en Rust de SHA-1 con detección de colisiones, diseñada para acelerar la validación de paquetes en servidores Git. La herramienta resuelve el cuello de botella de la verificación de integridad, que en sistemas como Gitoxide consume hasta el 84% del tiempo de procesamiento debido a la lentitud de la detección de colisiones en SHA-1. A diferencia de las implementaciones anteriores, sha1dc utiliza un generador de código que aplica un solver para ajustar las pruebas de colisión a las unidades vectoriales SIMD (SSE2, NEON, AVX2), logrando velocidades de 68% a 81% de la SHA-1 estándar, frente al 28-29% de las librerías existentes. Este avance permite reducir el tiempo de verificación de un clon Git de 12,5 segundos a aproximadamente la mitad. El proyecto se basa en la teoría de vectores de perturbación presentada por Stevens y Shumow, optimizando las condiciones de bits inevitables para maximizar la eficiencia en arquitecturas modernas. La solución mitiga el riesgo de colisiones de prefijo elegido, un fallo criptográfico conocido, permitiendo a los servidores Git rechazar objetos maliciosos sin sacrificar la compatibilidad con el estándar SHA-1.