@smartledger/bsv 4.6.0 → 5.0.0

package/lib/crypto/shamir.js

@@ -3,119 +3,261 @@
 var BN = require('./bn')
 var Random = require('./random')
 var Hash = require('./hash')
-var _ = require('../util/_')
 
-/**
- * Shamir Secret Sharing implementation for secure secret distribution
- * Based on Shamir's Secret Sharing algorithm using finite field arithmetic
- * 
- * Features:
- * - Split secrets into N shares with K threshold
- * - Reconstruct secret from any K shares
- * - Cryptographically secure random polynomial generation
- * - Support for arbitrary secret sizes via byte-level processing
- * - Compatible with BSV cryptographic primitives
- */
+// secrets.js-grempe is loaded lazily and wired to use the library's own vetted
+// Random (Node CSPRNG / window.crypto), so it never depends on the bundler's
+// `crypto` resolution for randomness. Lazy loading also means simply requiring
+// this module (e.g. loading the full bsv bundle) never runs secrets.js's
+// auto-init, which would otherwise throw in a bundle that mocks node `crypto`.
+var _secrets = null
+function secretsLib () {
+  if (_secrets) return _secrets
+  var s = require('secrets.js-grempe')
+  s.setRNG(function (bits) {
+    var bytes = Random.getRandomBuffer(Math.ceil(bits / 8))
+    var str = ''
+    for (var i = 0; i < bytes.length; i++) {
+      str += ('00000000' + bytes[i].toString(2)).slice(-8)
+    }
+    str = str.slice(0, bits)
+    // secrets.js rejects an all-zero draw; with a CSPRNG this is astronomically
+    // unlikely, but honour the contract by signalling a re-draw.
+    return /1/.test(str) ? str : null
+  })
+  _secrets = s
+  return _secrets
+}
 
 /**
- * Prime number for finite field operations
- * Using a large prime that's suitable for byte operations (2^31 - 1)
+ * Shamir Secret Sharing.
+ *
+ * The split/combine math is provided by `secrets.js-grempe`, a vetted GF(2^8)
+ * implementation (the same field/approach used by hardware wallets), rather
+ * than a hand-rolled finite field. On top of it this module adds:
+ *
+ *   - a per-split nonce (`splitId`) so shares from different splits can't be
+ *     silently mixed into a wrong-but-plausible reconstruction;
+ *   - an integrity `checksum` (truncated SHA-256 of the secret) so a tampered
+ *     share set is detected at combine time instead of returning garbage.
+ *
+ * Share objects produced here are format v2. Shares produced by <= 4.x (which
+ * carried a `bytes` array of {x, y} points over a 31-bit prime field) are still
+ * accepted by `combine()` for recovery only — see `_combineLegacy`.
  */
-var PRIME = new BN(2147483647) // Mersenne prime 2^31 - 1
+
+// Marker byte prepended to the secret before sharing. Guarantees a non-zero
+// leading byte so leading zero bytes of the secret survive the hex round-trip,
+// and lets combine() recover the exact original length.
+var MARKER = 'ff'
+
+var SHARE_VERSION = 2
 
 /**
- * Shamir Secret Sharing constructor
- * @param {Object} options - Configuration options
+ * Shamir Secret Sharing constructor (kept for API compatibility).
+ * @param {Object} options
  */
-function Shamir(options) {
+function Shamir (options) {
   if (!(this instanceof Shamir)) {
     return new Shamir(options)
   }
-  
   this.options = options || {}
   return this
 }
 
 /**
- * Split a secret into shares using Shamir's Secret Sharing
+ * Split a secret into shares.
  * @param {Buffer|String} secret - The secret to split
- * @param {Number} threshold - Minimum number of shares needed to reconstruct
- * @param {Number} shares - Total number of shares to generate
- * @param {Object} options - Additional options
- * @returns {Array} Array of share objects with {x, y} coordinates
+ * @param {Number} threshold - Minimum shares needed to reconstruct (>= 2)
+ * @param {Number} shares - Total shares to generate (>= threshold, <= 255)
+ * @param {Object} [options]
+ * @param {Boolean} [options.checksum=true] - embed a truncated SHA-256 of the
+ *   secret in each share so combine() can detect a wrong/tampered share set.
+ *   Set false to avoid disclosing any hash of the secret.
+ * @returns {Array} Array of v2 share objects
  */
-Shamir.split = function(secret, threshold, shares, options) {
+Shamir.split = function (secret, threshold, shares, options) {
   options = options || {}
-  
-  if (!secret) {
+
+  if (secret === undefined || secret === null) {
     throw new Error('Secret is required')
   }
-  
   if (threshold < 2) {
     throw new Error('Threshold must be at least 2')
   }
-  
   if (shares < threshold) {
     throw new Error('Number of shares must be at least threshold')
   }
-  
   if (threshold > 255 || shares > 255) {
     throw new Error('Threshold and shares must be <= 255')
   }
-  
-  // Convert secret to buffer if string
+
   var secretBuffer = Buffer.isBuffer(secret) ? secret : Buffer.from(secret, 'utf8')
-  
-  // Process each byte of the secret
-  var allShares = []
-  
-  for (var i = 0; i < secretBuffer.length; i++) {
-    var byte = secretBuffer[i]
-    var byteShares = Shamir._splitByte(byte, threshold, shares)
-    allShares.push(byteShares)
-  }
-  
-  // Combine shares across bytes
+
+  var markedHex = MARKER + secretBuffer.toString('hex')
+  var rawShares = secretsLib().share(markedHex, shares, threshold)
+
+  var splitId = Random.getRandomBuffer(8).toString('hex')
+  var useChecksum = options.checksum !== false
+  var checksum = useChecksum
+    ? Hash.sha256(secretBuffer).slice(0, 4).toString('hex')
+    : null
+
   var result = []
-  for (var j = 0; j < shares; j++) {
-    var shareData = {
-      id: j + 1,
+  for (var i = 0; i < rawShares.length; i++) {
+    result.push({
+      v: SHARE_VERSION,
+      id: i + 1,
       threshold: threshold,
       shares: shares,
       length: secretBuffer.length,
-      bytes: []
-    }
-    
-    for (var k = 0; k < allShares.length; k++) {
-      shareData.bytes.push(allShares[k][j])
-    }
-    
-    result.push(shareData)
+      splitId: splitId,
+      share: rawShares[i],
+      checksum: checksum
+    })
   }
-  
   return result
 }
 
 /**
- * Combine shares to reconstruct the original secret
- * @param {Array} shares - Array of share objects
+ * Combine shares to reconstruct the original secret.
+ * @param {Array} shares - Array of share objects (v2 or legacy)
  * @returns {Buffer} The reconstructed secret
  */
-Shamir.combine = function(shares) {
+Shamir.combine = function (shares) {
   if (!shares || shares.length === 0) {
     throw new Error('Shares array is required')
   }
-  
-  // Validate shares
+
+  // Route legacy (<= 4.x) shares to the retained recovery-only combiner.
+  if (shares[0] && Array.isArray(shares[0].bytes) && shares[0].share === undefined) {
+    return Shamir._combineLegacy(shares)
+  }
+
+  var threshold = shares[0].threshold
+  var splitId = shares[0].splitId
+
+  if (shares.length < threshold) {
+    throw new Error('Insufficient shares: need ' + threshold + ', got ' + shares.length)
+  }
+
+  var rawShares = []
+  for (var i = 0; i < shares.length; i++) {
+    var s = shares[i]
+    if (!s || typeof s.share !== 'string') {
+      throw new Error('Invalid share at index ' + i)
+    }
+    // All shares must come from the same split.
+    if (splitId !== undefined && s.splitId !== splitId) {
+      throw new Error('Shares are from different splits (splitId mismatch)')
+    }
+    if (s.threshold !== threshold) {
+      throw new Error('Shares have inconsistent threshold')
+    }
+    rawShares.push(s.share)
+  }
+
+  var markedHex = secretsLib().combine(rawShares)
+  if (markedHex.slice(0, MARKER.length) !== MARKER) {
+    // Wrong/insufficient/corrupt shares produced an unmarked result.
+    throw new Error('Reconstruction failed: invalid or insufficient shares')
+  }
+  var secretBuffer = Buffer.from(markedHex.slice(MARKER.length), 'hex')
+
+  // Integrity check: a tampered share or a mismatched set reconstructs to the
+  // wrong secret; the embedded checksum catches it instead of silently
+  // returning garbage.
+  var expected = shares[0].checksum
+  if (expected) {
+    var actual = Hash.sha256(secretBuffer).slice(0, 4).toString('hex')
+    if (actual !== expected) {
+      throw new Error('Integrity check failed: shares are inconsistent or tampered')
+    }
+  }
+
+  return secretBuffer
+}
+
+/**
+ * Verify a share is structurally valid.
+ * @param {Object} share
+ * @returns {Boolean}
+ */
+Shamir.verifyShare = function (share) {
+  try {
+    if (!share || typeof share !== 'object') {
+      return false
+    }
+
+    // Legacy share shape (recovery only).
+    if (Array.isArray(share.bytes) && share.share === undefined) {
+      return Shamir._verifyLegacyShare(share)
+    }
+
+    if (share.v !== SHARE_VERSION) {
+      return false
+    }
+    if (typeof share.share !== 'string' || !/^[0-9a-fA-F]+$/.test(share.share)) {
+      return false
+    }
+    if (typeof share.threshold !== 'number' || typeof share.shares !== 'number') {
+      return false
+    }
+    if (share.threshold < 2 || share.shares < share.threshold || share.shares > 255) {
+      return false
+    }
+    if (share.id < 1 || share.id > share.shares) {
+      return false
+    }
+    if (share.checksum !== null && share.checksum !== undefined &&
+        !/^[0-9a-fA-F]{8}$/.test(share.checksum)) {
+      return false
+    }
+    // secrets.js validates the internal share structure (throws on garbage).
+    secretsLib().extractShareComponents(share.share)
+    return true
+  } catch (e) {
+    return false
+  }
+}
+
+/**
+ * Generate test vectors for validation.
+ * @returns {Object}
+ */
+Shamir.generateTestVectors = function () {
+  var secret = 'Hello, Bitcoin SV!'
+  var threshold = 3
+  var shares = 5
+
+  var splitShares = Shamir.split(secret, threshold, shares)
+  var reconstructed = Shamir.combine(splitShares.slice(0, threshold))
+
+  return {
+    secret: secret,
+    threshold: threshold,
+    totalShares: shares,
+    shares: splitShares,
+    reconstructed: reconstructed.toString('utf8'),
+    valid: reconstructed.toString('utf8') === secret
+  }
+}
+
+// ---------------------------------------------------------------------------
+// Legacy recovery (shares produced by <= 4.x). Read-only; do NOT use to split.
+// These reconstruct over the old 31-bit prime field. Retained so secrets split
+// with older versions remain recoverable.
+// ---------------------------------------------------------------------------
+
+var LEGACY_PRIME = new BN(2147483647) // 2^31 - 1
+
+Shamir._combineLegacy = function (shares) {
   var threshold = shares[0].threshold
   var totalShares = shares[0].shares
   var secretLength = shares[0].length
-  
+
   if (shares.length < threshold) {
     throw new Error('Insufficient shares: need ' + threshold + ', got ' + shares.length)
   }
-  
-  // Verify all shares have same parameters
   for (var i = 0; i < shares.length; i++) {
     if (shares[i].threshold !== threshold || shares[i].shares !== totalShares) {
       throw new Error('Shares have inconsistent parameters')
@@ -124,158 +266,66 @@ Shamir.combine = function(shares) {
       throw new Error('Shares have different secret lengths')
     }
   }
-  
+
   var reconstructedBytes = []
-  
-  // Reconstruct each byte
   for (var j = 0; j < secretLength; j++) {
     var byteShares = []
     for (var k = 0; k < Math.min(shares.length, threshold); k++) {
       byteShares.push(shares[k].bytes[j])
     }
-    
-    var byte = Shamir._combineByte(byteShares)
-    reconstructedBytes.push(byte)
+    reconstructedBytes.push(Shamir._combineByteLegacy(byteShares))
   }
-  
-  // Create buffer from reconstructed bytes
   return Buffer.from(reconstructedBytes)
 }
 
-/**
- * Split a single byte using polynomial interpolation
- * @private
- */
-Shamir._splitByte = function(secretByte, threshold, shares) {
-  // Convert byte to big number
-  var secret = new BN(secretByte)
-  
-  // Generate random polynomial coefficients
-  var coefficients = [secret] // a0 = secret
-  
-  for (var i = 1; i < threshold; i++) {
-    var coeff = Shamir._randomFieldElement()
-    coefficients.push(coeff)
-  }
-  
-  // Generate shares by evaluating polynomial at different points
-  var result = []
-  for (var x = 1; x <= shares; x++) {
-    var y = Shamir._evaluatePolynomial(coefficients, new BN(x))
-    result.push({
-      x: x,
-      y: y.toString(16)
-    })
-  }
-  
-  return result
-}
-
-/**
- * Combine shares for a single byte using Lagrange interpolation
- * @private
- */
-Shamir._combineByte = function(shares) {
-  if (shares.length === 0) {
-    throw new Error('No shares provided')
-  }
-  
+Shamir._combineByteLegacy = function (shares) {
   var result = new BN(0)
-  
   for (var i = 0; i < shares.length; i++) {
     var xi = new BN(shares[i].x)
     var yi = new BN(shares[i].y, 16)
-    
-    // Calculate Lagrange basis polynomial
     var numerator = new BN(1)
     var denominator = new BN(1)
-    
+
     for (var j = 0; j < shares.length; j++) {
       if (i !== j) {
         var xj = new BN(shares[j].x)
-        // For Lagrange interpolation at x=0 (to get the constant term)
         var numFactor = new BN(0).sub(xj)
         if (numFactor.lt(new BN(0))) {
-          numFactor = numFactor.add(PRIME)
+          numFactor = numFactor.add(LEGACY_PRIME)
         }
-        numerator = numerator.mul(numFactor).mod(PRIME)
-        
+        numerator = numerator.mul(numFactor).mod(LEGACY_PRIME)
+
         var denFactor = xi.sub(xj)
         if (denFactor.lt(new BN(0))) {
-          denFactor = denFactor.add(PRIME)
+          denFactor = denFactor.add(LEGACY_PRIME)
         }
-        denominator = denominator.mul(denFactor).mod(PRIME)
+        denominator = denominator.mul(denFactor).mod(LEGACY_PRIME)
       }
     }
-    
-    // Calculate modular inverse of denominator
-    var inverse = Shamir._modInverse(denominator, PRIME)
-    var lagrange = numerator.mul(inverse).mod(PRIME)
-    
-    // Add to result
-    result = result.add(yi.mul(lagrange)).mod(PRIME)
-  }
-  
-  // Convert back to byte (0-255) - ensure positive result
-  var finalResult = result.mod(PRIME).mod(new BN(256))
-  return finalResult.toNumber()
-}
 
-/**
- * Evaluate polynomial at given point
- * @private
- */
-Shamir._evaluatePolynomial = function(coefficients, x) {
-  var result = new BN(0)
-  var xPower = new BN(1)
-  
-  for (var i = 0; i < coefficients.length; i++) {
-    result = result.add(coefficients[i].mul(xPower)).mod(PRIME)
-    xPower = xPower.mul(x).mod(PRIME)
+    var inverse = Shamir._modInverseLegacy(denominator, LEGACY_PRIME)
+    var lagrange = numerator.mul(inverse).mod(LEGACY_PRIME)
+    result = result.add(yi.mul(lagrange)).mod(LEGACY_PRIME)
   }
-  
-  return result
+  return result.mod(LEGACY_PRIME).mod(new BN(256)).toNumber()
 }
 
-/**
- * Generate random field element
- * @private
- */
-Shamir._randomFieldElement = function() {
-  var bytes = Random.getRandomBuffer(32)
-  var num = new BN(bytes)
-  return num.mod(PRIME.sub(new BN(1))).add(new BN(1))
-}
-
-/**
- * Calculate modular inverse using extended Euclidean algorithm
- * @private
- */
-Shamir._modInverse = function(a, m) {
+Shamir._modInverseLegacy = function (a, m) {
   if (a.lt(new BN(0))) {
     a = a.mod(m).add(m)
   }
-  
-  var g = Shamir._extendedGCD(a, m)
-  
+  var g = Shamir._extendedGCDLegacy(a, m)
   if (!g.gcd.eq(new BN(1))) {
     throw new Error('Modular inverse does not exist')
   }
-  
   return g.x.mod(m).add(m).mod(m)
 }
 
-/**
- * Extended Euclidean algorithm
- * @private
- */
-Shamir._extendedGCD = function(a, b) {
+Shamir._extendedGCDLegacy = function (a, b) {
   if (a.eq(new BN(0))) {
     return { gcd: b, x: new BN(0), y: new BN(1) }
   }
-  
-  var g = Shamir._extendedGCD(b.mod(a), a)
-  
+  var g = Shamir._extendedGCDLegacy(b.mod(a), a)
   return {
     gcd: g.gcd,
     x: g.y.sub(b.div(a).mul(g.x)),
@@ -283,78 +333,29 @@ Shamir._extendedGCD = function(a, b) {
   }
 }
 
-/**
- * Verify share integrity
- * @param {Object} share - Share to verify
- * @returns {Boolean} True if share is valid
- */
-Shamir.verifyShare = function(share) {
-  try {
-    if (!share || typeof share !== 'object') {
-      return false
-    }
-    
-    if (!share.id || !share.threshold || !share.shares || !share.bytes || typeof share.length !== 'number') {
+Shamir._verifyLegacyShare = function (share) {
+  if (!share.id || !share.threshold || !share.shares || !share.bytes || typeof share.length !== 'number') {
+    return false
+  }
+  if (share.threshold < 2 || share.shares < share.threshold) {
+    return false
+  }
+  if (!Array.isArray(share.bytes) || share.bytes.length !== share.length) {
+    return false
+  }
+  for (var i = 0; i < share.bytes.length; i++) {
+    var byteShare = share.bytes[i]
+    if (!byteShare || !byteShare.x || !byteShare.y) {
       return false
     }
-    
-    if (share.threshold < 2 || share.shares < share.threshold) {
+    if (byteShare.x < 1 || byteShare.x > share.shares) {
       return false
     }
-    
-    if (!Array.isArray(share.bytes) || share.bytes.length !== share.length) {
+    if (!/^[0-9a-fA-F]+$/.test(byteShare.y)) {
       return false
     }
-    
-    // Verify each byte share
-    for (var i = 0; i < share.bytes.length; i++) {
-      var byteShare = share.bytes[i]
-      if (!byteShare.x || !byteShare.y) {
-        return false
-      }
-      
-      if (byteShare.x < 1 || byteShare.x > share.shares) {
-        return false
-      }
-      
-      // Verify y is valid hex
-      try {
-        var testHex = byteShare.y
-        if (!/^[0-9a-fA-F]+$/.test(testHex)) {
-          return false
-        }
-        new BN(testHex, 16)
-      } catch (e) {
-        return false
-      }
-    }
-    
-    return true
-  } catch (e) {
-    return false
-  }
-}
-
-/**
- * Generate test vectors for validation
- * @returns {Object} Test data
- */
-Shamir.generateTestVectors = function() {
-  var secret = 'Hello, Bitcoin SV!'
-  var threshold = 3
-  var shares = 5
-  
-  var splitShares = Shamir.split(secret, threshold, shares)
-  var reconstructed = Shamir.combine(splitShares.slice(0, threshold))
-  
-  return {
-    secret: secret,
-    threshold: threshold,
-    totalShares: shares,
-    shares: splitShares,
-    reconstructed: reconstructed.toString('utf8'),
-    valid: reconstructed.toString('utf8') === secret
   }
+  return true
 }
 
-module.exports = Shamir
+module.exports = Shamir

package/lib/ecies/bitcore-ecies.js

@@ -9,6 +9,20 @@ var aesjs = require('aes-js')
 var CBC = aesjs.ModeOfOperation.cbc
 var Random = bsv.crypto.Random
 
+// Constant-time buffer comparison. Works in Node and browser bundles alike
+// (crypto.timingSafeEqual is not provided by crypto-browserify). Compares the
+// full length unconditionally so timing does not leak how many bytes matched.
+function constantTimeEqual (a, b) {
+  if (a.length !== b.length) {
+    return false
+  }
+  var diff = 0
+  for (var i = 0; i < a.length; i++) {
+    diff |= a[i] ^ b[i]
+  }
+  return diff === 0
+}
+
 var AESCBC = function AESCBC () {}
 
 AESCBC.encrypt = function (messagebuf, cipherkeybuf, ivbuf) {
@@ -149,11 +163,8 @@ ECIES.prototype.decrypt = function (encbuf) {
   var d2 = Hash.sha256hmac(c, this.kM)
   if (this.opts.shortTag) d2 = d2.slice(0, 4)
 
-  var equal = true
-  for (var i = 0; i < d.length; i++) {
-    equal &= (d[i] === d2[i])
-  }
-  if (!equal) {
+  // Constant-time MAC comparison (encrypt-then-MAC verification).
+  if (!constantTimeEqual(d, d2)) {
     throw new Error('Invalid checksum')
   }