descargar - Publicador AC Raiz SUSCERTE

En este sentido, SHA1 y sus características matemáticas para blindarse ante posibles
ataques de colisión ha sido puesto en duda desde hace algunos años atrás. Debido al
desarrollo de la tecnología y la evolución de los procesadores matemáticos que se
encuentran en los computadores, ha aumentado la capacidad de estas máquinas de realizar
operaciones matemáticas complejas (criptoanálisis). Básicamente empleando la
criptoanálisis, la misma se basa en que la búsqueda de un mensaje igual a otro, se puede
hacer mediante fuerza bruta usando una búsqueda en las evaluaciones 2L, donde L es el
numero de bits en encontrar dos mensajes.
Por esta razón, se hizo posible calcular y predecir resultados iguales para distintos
mensajes de entrada donde se utilice el algoritmo SHA-1, a través de una técnica conocida
como “predicción de vectores de colisión”.
2. Antecedentes en el mundo de Ataques de Colisiones SHA1.
• El primer ataque registrado sobre este algoritmo, fue el conocido en el año 2004 como
“ataque de cumpleaños”, basado en la predicción de un resultado (hash) utilizando
métodos matemáticos y probabilísticos, donde en un par de días, con un equipo de
computación de medianas prestaciones fue posible romper la seguridad del algoritmo.
• A principios de 2005 un grupo de investigadores chinos de la Universidad de Shadong
(Xiaoyun Wang y Hongbo Yu) y una colaboradora de la Universidad de Princeton
(Yiqun Lisa) consiguió reducir el número de intentos para acelerar el proceso de
colisión de dos mensajes cualesquiera a 2 69 . Poco después se avanzó hasta 2 63 .
• Poco después, Christophe De Canni`ere, Florian Mendel, y Christian Rechberger, de
la Graz University of Tecnology de Austria, realizaron pruebas exitosas de Ataques de
colisión en 70 pasos, realizando entre otros un análisis del costo computacional que
Av. Andrés Bello, Torre BFC, Piso 13, Sector Guaicaipuro, Caracas – Venezuela
Tlfs. +58 212 5785674 – Fax +58 212 5724932 . http://www.suscerte.gob.ve
De Uso Público