scrypt ====== The [scrypt](https://en.wikipedia.org/wiki/Scrypt) password-base key derivation function (pbkdf) is an algorithm designed to be brute-force resistant that converts human readable passwords into fixed length arrays of bytes, which can then be used as a key for symmetric block ciphers, private keys, et cetera. ### Features: - **Non-blocking** - Gives other events in the event loop opportunities to run (asynchronous) - **Cancellable** - If the key is no longer required, the computation can be cancelled - **Progress Callback** - Provides the current progress of key derivation as a percentage complete Tuning ------ The scrypt algorithm is, by design, expensive to execute, which increases the amount of time an attacker requires in order to brute force guess a password, adjustable by several parameters which can be tuned: - **N** - The CPU/memory cost; increasing this increases the overall difficulty - **r** - The block size; increasing this increases the dependency on memory latency and bandwidth - **p** - The parallelization cost; increasing this increases the dependency on multi-processing Installing ---------- **node.js** If you do not require the progress callback or cancellable features, and your application is specific to *node.js*, you should likely use the [built-in crypto package](https://nodejs.org/api/crypto.html#crypto_crypto_scrypt_password_salt_keylen_options_callback). Otherwise, to install in node.js, use: ``` npm install scrypt-js ``` **browser** ```html ``` API --- **scrypt . scrypt ( password , salt , N , r , p , dkLen [ , progressCallback ] )** *=> Promise* Compute the scrypt PBKDF asynchronously using a Promise. If *progressCallback* is provided, it is periodically called with a single parameter, a number between 0 and 1 (inclusive) indicating the completion progress; it will **always** emit 0 at the beginning and 1 at the end, and numbers between may repeat. **scrypt . syncScrypt ( password , salt , N , r , p , dkLen )** *=> Uint8Array* Compute the scrypt PBKDF synchronously. Keep in mind this may stall UI and other tasks and the asynchronous version is highly preferred. Example ------- ```html

% complete...

``` Encoding Notes -------------- ``` TL;DR - either only allow ASCII characters in passwords, or use String.prototype.normalize('NFKC') on any password ``` It is *HIGHLY* recommended that you do **NOT** pass strings into this (or any password-base key derivation function) library without careful consideration; you should convert your strings to a canonical format that you will use consistently across all platforms. When encoding passwords with UTF-8, it is important to realize that there may be multiple UTF-8 representations of a given string. Since the key generated by a password-base key derivation function is *dependent on the specific bytes*, this matters a great deal. **Composed vs. Decomposed** Certain UTF-8 code points can be combined with other characters to create composed characters. For example, the letter *a with the umlaut diacritic mark* (two dots over it) can be expressed two ways; as its composed form, U+00FC; or its decomposed form, which is the letter "u" followed by U+0308 (which basically means modify the previous character by adding an umlaut to it). ```javascript // In the following two cases, a "u" with an umlaut would be seen > '\u00fc' > 'u\u0308' // In its composed form, it is 2 bytes long > new Buffer('u\u0308'.normalize('NFKC')) > new Buffer('\u00fc') // Whereas the decomposed form is 3 bytes, the letter u followed by U+0308 > new Buffer('\u00fc'.normalize('NFKD')) > new Buffer('u\u0308') ``` **Compatibility equivalence mode** Certain strings are often displayed the same, even though they may have different semantic means. For example, UTF-8 provides a code point for the roman number for one, which appears as the letter I, in most fonts identically. Compatibility equivalence will fold these two cases into simply the capital letter I. ``` > '\u2160' 'I' > 'I' 'I' > '\u2160' === 'I' false > '\u2160'.normalize('NFKC') === 'I' true ``` **Normalizing** The `normalize()` method of a string can be used to convert a string to a specific form. Without going into too much detail, I generally recommend `NFKC`, however if you wish to dive deeper into this, a nice short summary can be found in Pythons [unicodedata module](https://docs.python.org/2/library/unicodedata.html#unicodedata.normalize)'s documentation. For browsers without `normalize()` support, the [npm unorm module](https://www.npmjs.com/package/unorm) can be used to polyfill strings. **Another example of encoding woes** One quick story I will share is a project which used the `SHA256(encodeURI(password))` as a key, which (ignoring [rainbow table attacks](https://en.wikipedia.org/wiki/Rainbow_table)) had an unfortunate consequence of old web browsers replacing spaces with `+` while on new web browsers, replacing it with a `%20`, causing issues for anyone who used spaces in their password. ### Suggestions - While it may be inconvenient to many international users, one option is to restrict passwords to a safe subset of ASCII, for example: `/^[A-Za-z0-9!@#$%^&*()]+$/`. - My personal recommendation is to normalize to the NFKC form, however, one could imagine setting their password to a Chinese phrase on one computer, and then one day using a computer that does not have Chinese input capabilities and therefore be unable to log in. **See:** [Unicode Equivalence](https://en.wikipedia.org/wiki/Unicode_equivalence) Tests ----- The test cases from the [scrypt whitepaper](http://www.tarsnap.com/scrypt/scrypt.pdf) are included in `test/test-vectors.json` and can be run using: ```javascript npm test ``` Special Thanks -------------- I would like to thank @dchest for his [scrypt-async](https://github.com/dchest/scrypt-async-js) library and for his assistance providing feedback and optimization suggestions. License ------- MIT license. References ---------- - [scrypt white paper](http://www.tarsnap.com/scrypt/scrypt.pdf) - [Wikipedia](https://en.wikipedia.org/wiki/Scrypt) - [scrypt-async npm module](https://www.npmjs.com/package/scrypt-async) - [scryptsy npm module](https://www.npmjs.com/package/scryptsy) - [Unicode Equivalence](https://en.wikipedia.org/wiki/Unicode_equivalence) Donations --------- Obviously, it's all licensed under the MIT license, so use it as you wish; but if you'd like to buy me a coffee, I won't complain. =) - Ethereum - `ricmoo.eth`

パッケージ	ダウンロード数	Stars	サイズ	Issues	公開日時	ライセンス

scrypt-js	913,690	145	-	12	5年前	MIT