gabegorelick/scrypt-kdf

Scrypt Key Derivation Function

★ 0Forks 0JavaScriptGitHub ↗Compare

README

Scrypt Key Derivation Function

Build Status Coverage Status

Scrypt is a password-based key derivation function, useful for storing password hashes for verifying interactive logins.

Passwords should never, of course, be stored as plaintext, but even salted hashed passwords can be susceptible to brute-force attack using custom hardware. Key derivation functions can be tuned to be computationally expensive to calculate, in order to protect against attack.

Scrypt is a ‘memory-hard’ algorithm, meaning that it will produce keys (hashes) which are strongly resistant to attack using GPUs and other custom hardware, which may be computationally powerful but have limited memory. It is designed to be stronger than earlier KDFs bcrypt and PBKDF2.

It was originally developed by Colin Percival as part of the Tarsnap file encryption utility. It is fully described in Percival’s paper Stronger Key Derivation via Sequential Memory-Hard Functions, and is specified in RFC 7841.

scrypt-kdf is a Node.js zero-dependency wrapper around the core Node.js OpenSSL implementation of scrypt, providing a kdf function and a verify function.

  • the kdf(passphrase, params) function returns a key (together with scrypt parameters and salt), which can be stored for later verification
  • the verify(key, passphrase) function verifies that the stored key was derived from the supplied password.

scrypt-kdf requires Node.js 10.5.0 or above.

Example usage

scrypt-kdf is available from npm:

npm install scrypt-kdf

hashing

const Scrypt = require('scrypt-kdf');

const key = await Scrypt.kdf('my secret password', { logN: 15 });
// key is 128-character string which can be stored in a database

verifying

const Scrypt = require('scrypt-kdf');

const key = await Scrypt.kdf('my secret password', { logN: 15 });
const ok = await Scrypt.verify(key, 'my secret password'); // => true

ES modules

If using ES modules (for instance with the esm package), use

import Scrypt from 'scrypt-kdf';

in place of

const Scrypt = require('scrypt-kdf');

API

– hash

Scrypt.kdf(passphrase, params) – derive key from given passphrase.

  • passphrase is a user-supplied password string to be hashed and stored.
  • params is an object with properties logN, r, p.
    • logN is a CPU/memory cost parameter: an integer work factor which determines the cost of the key derivation function, and hence the security of the stored key; for sub-100ms interactive logins, a value of 15 is recommended for current (2017) hardware (increased from the original 2009 recommendation of 14)
    • r (optional) is a block size parameter, an integer conventionally fixed at 8.
    • p (optional) is a parallelization parameter, an integer conventionally fixed at 1.
  • returns: key as a 128-character base-64 encoded string.

– verify

Scrypt.verify(key, passphrase) – confirm key was derived from passphrase.

  • key is a base-64 string obtained from Scrypt.kdf().
  • passphrase is the password string used to derive the stored key.
  • returns: true for successful verification, false otherwise.

– view parameters

Scrypt.viewParams(key) – return the logN, r, p parameters used to derive key.

  • key is a base-64 string derived from Scrypt.kdf().
  • returns { logN, r, p } object.

– pick parameters

Scrypt.pickParams(maxtime, maxmem, maxmemfrac) – return scrypt parameters for given operational parameters.

  • maxtime is the maximum time in seconds scrypt will spend computing the derived encryption key from the password (0.1 seconds is recommended for interactive logins).
  • maxmem (optional) is the maximum RAM scrypt will use when computing the derived encryption key, in bytes (default maximum available physical memory).
  • maxmemfrac (optional) is the maximum fraction of available RAM scrypt will use for computing the derived encryption key (default 0.5); if not within the range 0 < maxmemfrac <= 0.5, this will be set to 0.5.
  • returns { logN, r, p } object.

Note that results are dependent on the computer the calculation is run on; calculated parameters may vary depending on computer specs & current loading.

OpenSSL implementation

scrypt-kdf is a wrapper around the OpenSSL implementation of scrypt made available through the Node.js crypto module.

Key format

The key is returned as a 128-character base-64 encoded string, in Colin Percival’s standard file header format:

offset length value
0 6 ‘scrypt’
6 1 version [0]
7 1 log2(N)
8 4 r (big-endian integer)
12 4 p (big-endian integer)
16 32 salt
48 16 checksum: first 16 bytes of SHA256(bytes 0–47)
64 32 HMAC-SHA256(bytes 0–63), with scrypt(password, salt, 64, { N, r, p }) as key

The key will always begin with c2NyeXB0, as this is ‘scrypt’ encoded as base-64.

Contributors

chrisvenessdemurgos

Issues