scrypt ROMix
ROMix est le composant central de scrypt à mémoire coûteuse : il lit et écrit séquentiellement dans un tableau mémoire rempli pseudo-aléatoirement, forçant l'attaquant à dépenser soit beaucoup de mémoire, soit beaucoup de temps.
Objectif
Il fournit la dureté mémoire de scrypt, si bien que les attaques parallèles exigent autant de mémoire ou un temps quadratique.
Mécanisme
Il remplit séquentiellement V[0..N] avec la fonction de hachage (V[i]=H(V[i-1])), puis, à partir de V[N-1], effectue N sauts pseudo-aléatoires indexés par des entiers dérivés de V, en hachant à chaque lecture. L'association du remplissage séquentiel et de l'accès aléatoire impose un coût en mémoire ou en temps.
Cas d’usage
- Composant central de scrypt
- Fonction à mémoire coûteuse
- Hachage de mots de passe
Outils associés
Dérivation de clé scrypt
Derive a key from a password using scrypt (memory-hard KDF). Gratuit, privé et 100% côté client. OUTIL
Générateur de hash bcrypt
Hash passwords with bcrypt or verify bcrypt hashes. Gratuit, privé et 100% côté client. OUTIL
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. OUTIL