Ataque de preimage

En el campo de la criptografía, un ataque de preimage hacia una función hash criptográfica es aquel ataque que intenta encontrar un mensaje con un hash específico. Una función hash criptográfica debe de poder resistir ataques a su preimage (el conjunto de todas las entradas posibles). En el contexto de un ataque, existen dos tipos de resistencia del preimage: resistencia del preimage: para prácticamente todos los valores preestablecidos, es computacionalmente inviable encontrar alguna entrada que dé como salida dicho valor; es decir, dado y, es difícil encontrar una x tal que h(x) = y.​ resistencia del segundo preimage: para un mensaje de entrada predefinido, es computacionalmente inviable encontrar otro mensaje que genere el mismo hash (el mensaje de salida); dicho de otra manera, dada una x, es difícil encontrar otro mensaje x′ ≠ x tal que h(x) = h(x′).​ Estos pueden ser comparados a la resistencia contra colisiones, en la cual resulta inmanejable encontrar mediante una computadora dos mensajes distintos x y x′ tal que tengan el mismo hash; es decir, tal que h(x) = h(x′).​ El que una función resista ataques de colisión implica que resiste ataques al segundo preimage. La resistencia del segundo preimage implica la resistencia del preimage solamente si la cantidad de entradas posibles de la función hash puede ser considerablemente más grande (por ejemplo, dos veces más) que la cantidad de salidas posibles de la función.​ En cambio, un ataque al segundo preimge implica un ataque de colisión (trivialmente, ya que, además de x′, x se conoce desde el inicio).