Preimage Resistance

La resistencia a preimagen es la propiedad de una función hash por la que, dado un valor hash h, es inviable encontrar una entrada x con H(x)=h. Unidireccionalidad.

Propósito

Permite usar una función hash con seguridad para almacenar contraseñas y en esquemas de compromiso — la entrada no puede recuperarse del hash.

Mecanismo

Para un hash de n bits, el mejor ataque genérico requiere unas 2^n pruebas de fuerza bruta, por lo que un hash de 256 bits es seguro frente a preimágenes. Nota: la resistencia a colisiones ≠ resistencia a preimagen; las colisiones de MD5 están rotas, pero sus preimágenes siguen siendo difíciles.

Casos de uso

Hash de contraseñas (almacenamiento unidireccional)
Esquemas de compromiso con hash
Pruebas de seguridad de HMAC
PoW de blockchain

Ejemplos

entrada
```
H(x)=target
```
Output
```
2^n trials needed to find x
```
One-wayness

Errores comunes

Confusing collision resistance with preimage resistance: They are independent properties; assess each separately

Términos relacionados

Collision Resistance

La resistencia a colisiones es la propiedad de una función hash por la que resulta inviable encontrar dos entradas distintas que produzcan la misma salida. El ataque del cumpleaños dicta la longitud de salida necesaria.

MD5 es una función hash criptográfica de 128 bits diseñada por Ronald Rivest; demostrada insegura por ataques de colisión, hoy solo se usa para fines no de seguridad como checksums.

SHA-256 es el miembro de la familia SHA-2 con salida de 256 bits, muy usado en TLS, blockchains y aplicaciones criptográficas, sin ataques prácticos conocidos.

Herramientas relacionadas

Calculadora de hash

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Gratis, privado y 100% del lado del cliente.

References