What is rusha?
Rusha is a high-performance, pure JavaScript implementation of the SHA-1 hashing algorithm. It is designed to be fast and efficient, making it suitable for use in web applications where performance is critical.
What are rusha's main functionalities?
Hashing a string
This feature allows you to hash a string using the SHA-1 algorithm. The code sample demonstrates how to create a new instance of Rusha and use it to hash the string 'Hello, world!'.
const Rusha = require('rusha');
const rusha = new Rusha();
const hash = rusha.digest('Hello, world!');
console.log(hash);
Hashing an ArrayBuffer
This feature allows you to hash an ArrayBuffer using the SHA-1 algorithm. The code sample demonstrates how to create an ArrayBuffer, populate it with data, and then hash it using Rusha.
const Rusha = require('rusha');
const rusha = new Rusha();
const buffer = new ArrayBuffer(8);
const view = new Uint8Array(buffer);
view[0] = 72; // ASCII code for 'H'
view[1] = 101; // ASCII code for 'e'
view[2] = 108; // ASCII code for 'l'
view[3] = 108; // ASCII code for 'l'
view[4] = 111; // ASCII code for 'o'
const hash = rusha.digest(buffer);
console.log(hash);
Incremental hashing
This feature allows you to perform incremental hashing, which is useful for hashing large amounts of data in chunks. The code sample demonstrates how to reset the state, append data in chunks, and then finalize the hash.
const Rusha = require('rusha');
const rusha = new Rusha();
rusha.resetState();
rusha.append('Hello, ');
rusha.append('world!');
const hash = rusha.end();
console.log(hash);
Other packages similar to rusha
crypto-js
CryptoJS is a widely-used library that provides a variety of cryptographic algorithms, including SHA-1, SHA-256, MD5, and more. It is more versatile than Rusha but may not be as optimized for performance in specific use cases.
js-sha1
js-sha1 is a lightweight library that provides a simple and efficient implementation of the SHA-1 algorithm. It is similar to Rusha in terms of functionality but may not offer the same level of performance optimization.
hash.js
hash.js is a library that provides a variety of hash functions, including SHA-1, SHA-256, and SHA-512. It is designed to be fast and efficient, similar to Rusha, but offers a broader range of hashing algorithms.
Rusha
A high-performance pure-javascript SHA1 implementation suitable for large binary data.
Prologue: The Sad State of Javascript SHA1 implementations
When we started experimenting with alternative upload technologies at doctape that required creating SHA1 hashes of the data locally on the client, it quickly became obvious that there were no performant pure-js implementations of SHA1 that worked correctly on binary data.
Jeff Mott's CryptoJS and Brian Turek's jsSHA were both hash functions that worked correctly on ASCII strings of a small size, but didn't scale to large data and/or didn't work correctly with binary data.
(On a sidenode, as of now Tim Caswell's Cifre actually works with large binary data, as opposed to previously statet.)
By modifying Paul Johnston's sha1.js slightly, it worked correctly on binary data but was unfortunately very slow, especially on V8. So a few days were invested on my side to implement a Johnston-inspired SHA1 hashing function with a heavy focus on performance.
The result of this process is Rusha, a SHA1 hash function that works flawlessly on large amounts binary data, such as binary strings or ArrayBuffers returned by the HTML5 File API, and leverages the soon-to-be-landed-in-firefox asm.js with whose support its within half of native speed!
Installing
Node.JS
There is really no point in doing this, since Node.JS already has a wonderful crypto
module that is leveraging low-level hardware instructions to perform really nice. Your can see the comparison below in the benchmarks.
Rusha is available on npm via npm install rusha
.
If you still want to do this, anyhow, just require()
the rusha.js
file, follow the instructions on Using the Rusha Object.
Browser
Rusha is available on bower via bower install rusha
.
It is highly recommended to run CPU-intensive tasks in a Web Worker. To do so, just start a worker with var worker = new Worker('rusha.js')
and start sending it jobs. Follow the instructions on Using the Rusha Worker.
If you can't, for any reason, use Web Workers, include the rusha.js
file in a <script>
tag and follow the instructions on Using the Rusha Object.
Usage
Normal usage
var rusha = new Rusha();
var hexHash = rusha.digest('I am Rusha');
Incremental usage
var rusha = new Rusha();
rusha.resetState();
rusha.append('I am');
rusha.append(' Rusha');
var hexHash = rusha.end();
Using the Rusha Object
Your instantiate a new Rusha object by doing var r = new Rusha(optionalSizeHint)
. When created, it provides the following methods:
Rusha#digest(d)
: Create a hex digest from data of the three kinds mentioned below, or throw and error if the type is unsupported.Rusha#digestFromString(s)
: Create a hex digest from a binary String
. A binary string is expected to only contain characters whose charCode < 256.Rusha#digestFromBuffer(b)
: Create a hex digest from a Buffer
or Array
. Both are expected to only contain elements < 256.Rusha#digestFromArrayBuffer(a)
: Create a hex digest from an ArrayBuffer
object.Rusha#rawDigest(d)
: Behaves just like #digest(d), except that it returns the digest as an Int32Array of size 5.Rusha#resetState()
: Resets the internal state of the computation.Rusha#append(d)
: Appends a binary String
, Buffer
, Array
, ArrayBuffer
or Blob
.Rusha#setState(state)
: Sets the internal computation state. See: getState().Rusha#getState()
: Returns an object representing the internal computation state. You can pass this state to setState(). This feature is useful to resume an incremental sha.Rusha#end()
: Finishes the computation of the sha, returning a hex digest.Rusha#rawEnd()
: Behaves just like #end(), except that it returns the digest as an Int32Array of size 5.
Using the Rusha Worker
You can send your instance of the web worker messages in the format {id: jobid, data: dataobject}
. The worker then sends back a message in the format {id: jobid, hash: hash}
, were jobid is the id of the job previously received and hash is the hash of the data-object you passed, be it a Blob
, Array
, Buffer
, ArrayBuffer
or String
.
Development
- Download npm dependencies with
npm install
- Source file to be edited is
rusha.sweet.js
- Build with
npm run build
- Run tests with
npm test
Benchmarks
Tested were my Rusha implementation, the sha1.js implementation by P. A. Johnston, Tim Caswell's Cifre and the Node.JS native implementation.
If you want to check the performance for yourself in your own browser, I compiled a JSPerf Page.
A normalized estimation based on the best results for each implementation, smaller is better:
Results per Implementation and Platform:
All tests were performed on a MacBook Air 1.7 GHz Intel Core i5 and 4 GB 1333 MHz DDR3.