Preimage Resistance

La résistance à la préimage est la propriété d'une fonction de hachage selon laquelle, étant donné une valeur h, il est infaisable de trouver une entrée x telle que H(x)=h. Unidirectionnalité.

Objectif

Elle permet d'utiliser une fonction de hachage en sécurité pour le stockage de mots de passe et les schémas d'engagement — l'entrée ne peut pas être retrouvée à partir du haché.

Mécanisme

Pour un haché de n bits, la meilleure attaque générique demande environ 2^n essais par force brute, donc un haché de 256 bits est sûr vis-à-vis des préimages. Note : résistance aux collisions ≠ résistance à la préimage ; les collisions de MD5 sont cassées, mais ses préimages restent difficiles.

Cas d’usage

Hachage de mots de passe (stockage à sens unique)
Schémas d'engagement par haché
Preuves de sécurité de HMAC
PoW des blockchains

Exemples

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

Erreurs courantes

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

Termes associés

Collision Resistance

La résistance aux collisions est la propriété d'une fonction de hachage selon laquelle il est infaisable de trouver deux entrées distinctes produisant le même condensé. L'attaque des anniversaires dicte la longueur de sortie requise.

MD5 est une fonction de hachage cryptographique de 128 bits conçue par Ronald Rivest ; prouvée non sûre par des attaques par collision, elle ne sert plus aujourd'hui qu'à des usages sans exigence de sécurité comme les sommes de contrôle.

SHA-256 est le membre de la famille SHA-2 à sortie de 256 bits, très utilisé dans TLS, les blockchains et les applications cryptographiques, sans attaque pratique connue.

Outils associés

Calculatrice de hash

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Gratuit, privé et 100% côté client.

References