bcrypto - npm Package Compare versions

Comparing version 0.0.1 to 0.0.2

lib/bcrypto.js

@@ -39,5 +39,8 @@ /*!
 exports.siphash = siphash.siphash;
-exports.siphash256 = siphash.siphash256;
+exports.siphash256 = siphash.siphash256; // compat
 exports.siphash32 = siphash.siphash32;
 exports.siphash64 = siphash.siphash64;
+exports.siphash32k256 = siphash.siphash32k256;
+exports.siphash64k256 = siphash.siphash64k256;
+exports.sipmod = siphash.sipmod;
 
@@ -44,0 +47,0 @@ exports.get = digest.get;

lib/js/siphash.js

 /*!
  * siphash.js - siphash for bcoin
- * Copyright (c) 2016-2017, Christopher Jeffrey (MIT License).
+ * Copyright (c) 2017, Christopher Jeffrey (MIT License).
  * https://github.com/bcoin-org/bcoin
- *
- * Ported from:
- * https://github.com/bitcoin/bitcoin/blob/master/src/hash.cpp
  */
@@ -12,2 +9,10 @@
 
+const assert = require('assert');
+
+/*
+ * Constants
+ */
+
+const HI = 1 / 0x100000000;
+
 /**
@@ -18,8 +23,10 @@ * Javascript siphash 2-4 implementation.
  * @param {Buffer} key - 128 bit key.
- * @param {Number} shift
  * @returns {Array} [hi, lo]
  */
 
-function _siphash(data, key, shift) {
-  const blocks = Math.floor(data.length / 8);
+function _siphash(data, key) {
+  assert(Buffer.isBuffer(data));
+  assert(Buffer.isBuffer(key) && key.length >= 16);
+
+  const blocks = data.length >>> 3;
   const c0 = new U64(0x736f6d65, 0x70736575);
@@ -29,3 +36,3 @@ const c1 = new U64(0x646f7261, 0x6e646f6d);
   const c3 = new U64(0x74656462, 0x79746573);
-  const f0 = new U64(blocks << (shift - 32), 0);
+  const f0 = new U64(data.length << 24, 0);
   const f1 = new U64(0, 0xff);
@@ -96,2 +103,6 @@ const k0 = U64.fromRaw(key, 0);
 function _siphash64(hi, lo, key) {
+  assert(typeof hi === 'number');
+  assert(typeof lo === 'number');
+  assert(Buffer.isBuffer(key) && key.length >= 16);
+
   const c0 = new U64(0x736f6d65, 0x70736575);
@@ -130,5 +141,7 @@ const c1 = new U64(0x646f7261, 0x6e646f6d);
 /**
- * Javascript siphash 2-4 implementation (shift=56).
- * @alias module:crypto/siphash.siphash
- * @param {Buffer} data
+ * Javascript siphash 2-4 implementation
+ * (64 bit ints with a 256 bit key).
+ * @private
+ * @param {Number} hi
+ * @param {Number} lo
  * @param {Buffer} key - 128 bit key.
@@ -138,9 +151,40 @@ * @returns {Array} [hi, lo]
 
-function siphash(data, key) {
-  return _siphash(data, key, 56);
+function _siphash64k256(hi, lo, key) {
+  assert(typeof hi === 'number');
+  assert(typeof lo === 'number');
+  assert(Buffer.isBuffer(key) && key.length >= 32);
+
+  const f0 = new U64(hi, lo);
+  const f1 = new U64(0, 0xff);
+  const k0 = U64.fromRaw(key, 0);
+  const k1 = U64.fromRaw(key, 8);
+  const k2 = U64.fromRaw(key, 16);
+  const k3 = U64.fromRaw(key, 24);
+
+  // Init
+  const v0 = k0;
+  const v1 = k1;
+  const v2 = k2;
+  const v3 = k3;
+
+  // Finalization
+  v3.ixor(f0);
+  sipround(v0, v1, v2, v3);
+  sipround(v0, v1, v2, v3);
+  v0.ixor(f0);
+  v2.ixor(f1);
+  sipround(v0, v1, v2, v3);
+  sipround(v0, v1, v2, v3);
+  sipround(v0, v1, v2, v3);
+  sipround(v0, v1, v2, v3);
+  v0.ixor(v1);
+  v0.ixor(v2);
+  v0.ixor(v3);
+
+  return [v0.hi, v0.lo];
 }
 
 /**
- * Javascript siphash 2-4 implementation (shift=59).
- * @alias module:crypto/siphash.siphash256
+ * Javascript siphash 2-4 implementation.
+ * Used by bitcoin for compact block relay.
  * @param {Buffer} data
@@ -151,4 +195,4 @@ * @param {Buffer} key - 128 bit key.
 
-function siphash256(data, key) {
-  return _siphash(data, key, 59);
+function siphash(data, key) {
+  return _siphash(data, key);
 }
@@ -158,3 +202,3 @@
  * Javascript siphash 2-4 implementation (32 bit ints).
- * @alias module:crypto/siphash.siphash32
+ * Used by legacy cuckoo cycle.
  * @param {Number} num
@@ -171,3 +215,3 @@ * @param {Buffer} key - 128 bit key.
  * Javascript siphash 2-4 implementation (64 bit ints).
- * @alias module:crypto/siphash.siphash64
+ * Used by legacy cuckoo cycle.
  * @param {Number} hi
@@ -183,5 +227,47 @@ * @param {Number} lo
 
-/*
+/**
+ * Javascript siphash 2-4 implementation
+ * (32 bit ints with a 256 bit key).
+ * Used by cuckoo cycle.
+ * @param {Number} num
+ * @param {Buffer} key - 256 bit key.
+ * @returns {Number}
+ */
+
+function siphash32k256(num, key) {
+  return _siphash64k256(0, num, key)[1];
+}
+
+/**
+ * Javascript siphash 2-4 implementation
+ * (64 bit ints with a 256 bit key).
+ * Used by cuckoo cycle.
+ * @param {Number} hi
+ * @param {Number} lo
+ * @param {Buffer} key - 256 bit key.
+ * @returns {Array} [hi, lo]
+ */
+
+function siphash64k256(hi, lo, key) {
+  return _siphash64k256(hi, lo, key);
+}
+
+/**
+ * Javascript siphash 2-4 implementation
+ * plus 128 bit reduction by a modulus.
+ * Used by the neutrino protocol.
+ * @param {Buffer} data
+ * @param {Buffer} key - 128 bit key.
+ * @param {Number} mhi - Modulus hi bits.
+ * @param {Number} mlo - Modulus lo bits.
+ * @returns {Array} [hi, lo]
+ */
+
+function sipmod(data, key, mhi, mlo) {
+  const [hi, lo] = _siphash(data, key);
+  return reduce64(hi, lo, mhi, mlo);
+}
+
+/**
  * U64
- * @constructor
  * @ignore
@@ -290,2 +376,72 @@ */
 
+// Compute `((uint128_t)a * b) >> 64`
+function reduce64(ahi, alo, bhi, blo) {
+  const axbhi = mul64(ahi, bhi);
+  const axbmid = mul64(ahi, blo);
+  const bxamid = mul64(bhi, alo);
+  const axblo = mul64(alo, blo);
+
+  // Hack:
+  const c = (axbmid.lo >>> 0) + (bxamid.lo >>> 0) + (axblo.hi >>> 0);
+  const m = (axbmid.hi >>> 0) + (bxamid.hi >>> 0) + ((c * HI) >>> 0);
+
+  // More hacks:
+  const mhi = (m * HI) | 0;
+  const mlo = m | 0;
+
+  const {hi, lo} = sum64(axbhi.hi, axbhi.lo, mhi, mlo);
+
+  return [hi, lo];
+}
+
+function sum64(ahi, alo, bhi, blo) {
+  // Credit to @indutny for this method.
+  const lo = (alo + blo) | 0;
+
+  const s = lo >> 31;
+  const as = alo >> 31;
+  const bs = blo >> 31;
+
+  const c = ((as & bs) | (~s & (as ^ bs))) & 1;
+
+  const hi = (((ahi + bhi) | 0) + c) | 0;
+
+  return { hi, lo };
+}
+
+function mul64(alo, blo) {
+  const a16 = alo >>> 16;
+  const a00 = alo & 0xffff;
+
+  const b16 = blo >>> 16;
+  const b00 = blo & 0xffff;
+
+  let c48 = 0;
+  let c32 = 0;
+  let c16 = 0;
+  let c00 = 0;
+
+  c00 += a00 * b00;
+  c16 += c00 >>> 16;
+  c00 &= 0xffff;
+  c16 += a16 * b00;
+  c32 += c16 >>> 16;
+  c16 &= 0xffff;
+  c16 += a00 * b16;
+  c32 += c16 >>> 16;
+  c16 &= 0xffff;
+  c48 += c32 >>> 16;
+  c32 &= 0xffff;
+  c32 += a16 * b16;
+  c48 += c32 >>> 16;
+  c32 &= 0xffff;
+  c48 += c32 >>> 16;
+  c48 &= 0xffff;
+
+  const hi = (c48 << 16) | c32;
+  const lo = (c16 << 16) | c00;
+
+  return { hi, lo };
+}
+
 /*
@@ -296,4 +452,7 @@ * Expose
 exports.siphash = siphash;
-exports.siphash256 = siphash256;
+exports.siphash256 = siphash; // compat
 exports.siphash32 = siphash32;
 exports.siphash64 = siphash64;
+exports.siphash32k256 = siphash32k256;
+exports.siphash64k256 = siphash64k256;
+exports.sipmod = sipmod;

lib/native/siphash.js

@@ -12,4 +12,7 @@ /*!
 exports.siphash = binding.siphash;
-exports.siphash256 = binding.siphash256;
+exports.siphash256 = binding.siphash256; // compat
 exports.siphash32 = binding.siphash32;
 exports.siphash64 = binding.siphash64;
+exports.siphash32k256 = binding.siphash32k256;
+exports.siphash64k256 = binding.siphash64k256;
+exports.sipmod = binding.sipmod;

package.json

 {
   "name": "bcrypto",
-  "version": "0.0.1",
+  "version": "0.0.2",
   "description": "Bcoin crypto module",
@@ -5,0 +5,0 @@ "keywords": [

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Major refactor

Supply chain risk

Package has recently undergone a major refactor. It may be unstable or indicate significant internal changes. Use caution when updating to versions that include significant changes.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

405877

increased by1.99%

Lines of code

6556

increased by2.09%

Number of medium supply chain risk alerts

1

decreased by-50%

No dependency changes