137 lines
4.3 KiB
JavaScript
137 lines
4.3 KiB
JavaScript
/* global describe, it */
|
|
|
|
var assert = require('assert')
|
|
var bcrypto = require('../src/crypto')
|
|
var ecdsa = require('../src/ecdsa')
|
|
var sinon = require('sinon')
|
|
var sinonTest = require('sinon-test')
|
|
var setupTest = sinonTest(sinon)
|
|
|
|
var BigInteger = require('bigi')
|
|
var ECSignature = require('../src/ecsignature')
|
|
|
|
var curve = ecdsa.__curve
|
|
|
|
var fixtures = require('./fixtures/ecdsa.json')
|
|
|
|
describe('ecdsa', function () {
|
|
describe('deterministicGenerateK', function () {
|
|
function checkSig () {
|
|
return true
|
|
}
|
|
|
|
fixtures.valid.ecdsa.forEach(function (f) {
|
|
it('for "' + f.message + '"', function () {
|
|
var x = BigInteger.fromHex(f.d).toBuffer(32)
|
|
var h1 = bcrypto.sha256(f.message)
|
|
|
|
var k = ecdsa.deterministicGenerateK(h1, x, checkSig)
|
|
assert.strictEqual(k.toHex(), f.k)
|
|
})
|
|
})
|
|
|
|
it('loops until an appropriate k value is found', setupTest(function () {
|
|
this.mock(BigInteger).expects('fromBuffer')
|
|
.exactly(3)
|
|
.onCall(0).returns(new BigInteger('0')) // < 1
|
|
.onCall(1).returns(curve.n) // > n-1
|
|
.onCall(2).returns(new BigInteger('42')) // valid
|
|
|
|
var x = new BigInteger('1').toBuffer(32)
|
|
var h1 = Buffer.alloc(32)
|
|
var k = ecdsa.deterministicGenerateK(h1, x, checkSig)
|
|
|
|
assert.strictEqual(k.toString(), '42')
|
|
}))
|
|
|
|
it('loops until a suitable signature is found', setupTest(function () {
|
|
this.mock(BigInteger).expects('fromBuffer')
|
|
.exactly(4)
|
|
.onCall(0).returns(new BigInteger('0')) // < 1
|
|
.onCall(1).returns(curve.n) // > n-1
|
|
.onCall(2).returns(new BigInteger('42')) // valid, but 'bad' signature
|
|
.onCall(3).returns(new BigInteger('53')) // valid, good signature
|
|
|
|
var mockCheckSig = this.mock()
|
|
mockCheckSig.exactly(2)
|
|
mockCheckSig.onCall(0).returns(false) // bad signature
|
|
mockCheckSig.onCall(1).returns(true) // good signature
|
|
|
|
var x = new BigInteger('1').toBuffer(32)
|
|
var h1 = Buffer.alloc(32)
|
|
var k = ecdsa.deterministicGenerateK(h1, x, mockCheckSig)
|
|
|
|
assert.strictEqual(k.toString(), '53')
|
|
}))
|
|
|
|
fixtures.valid.rfc6979.forEach(function (f) {
|
|
it('produces the expected k values for ' + f.message + " if k wasn't suitable", function () {
|
|
var x = BigInteger.fromHex(f.d).toBuffer(32)
|
|
var h1 = bcrypto.sha256(f.message)
|
|
|
|
var results = []
|
|
ecdsa.deterministicGenerateK(h1, x, function (k) {
|
|
results.push(k)
|
|
|
|
return results.length === 16
|
|
})
|
|
|
|
assert.strictEqual(results[0].toHex(), f.k0)
|
|
assert.strictEqual(results[1].toHex(), f.k1)
|
|
assert.strictEqual(results[15].toHex(), f.k15)
|
|
})
|
|
})
|
|
})
|
|
|
|
describe('sign', function () {
|
|
fixtures.valid.ecdsa.forEach(function (f) {
|
|
it('produces a deterministic signature for "' + f.message + '"', function () {
|
|
var d = BigInteger.fromHex(f.d)
|
|
var hash = bcrypto.sha256(f.message)
|
|
var signature = ecdsa.sign(hash, d).toDER()
|
|
|
|
assert.strictEqual(signature.toString('hex'), f.signature)
|
|
})
|
|
})
|
|
|
|
it('should sign with low S value', function () {
|
|
var hash = bcrypto.sha256('Vires in numeris')
|
|
var sig = ecdsa.sign(hash, BigInteger.ONE)
|
|
|
|
// See BIP62 for more information
|
|
var N_OVER_TWO = curve.n.shiftRight(1)
|
|
assert(sig.s.compareTo(N_OVER_TWO) <= 0)
|
|
})
|
|
})
|
|
|
|
describe('verify', function () {
|
|
fixtures.valid.ecdsa.forEach(function (f) {
|
|
it('verifies a valid signature for "' + f.message + '"', function () {
|
|
var d = BigInteger.fromHex(f.d)
|
|
var H = bcrypto.sha256(f.message)
|
|
var signature = ECSignature.fromDER(Buffer.from(f.signature, 'hex'))
|
|
var Q = curve.G.multiply(d)
|
|
|
|
assert(ecdsa.verify(H, signature, Q))
|
|
})
|
|
})
|
|
|
|
fixtures.invalid.verify.forEach(function (f) {
|
|
it('fails to verify with ' + f.description, function () {
|
|
var H = bcrypto.sha256(f.message)
|
|
var d = BigInteger.fromHex(f.d)
|
|
|
|
var signature
|
|
if (f.signature) {
|
|
signature = ECSignature.fromDER(Buffer.from(f.signature, 'hex'))
|
|
} else if (f.signatureRaw) {
|
|
signature = new ECSignature(new BigInteger(f.signatureRaw.r, 16), new BigInteger(f.signatureRaw.s, 16))
|
|
}
|
|
|
|
var Q = curve.G.multiply(d)
|
|
|
|
assert.strictEqual(ecdsa.verify(H, signature, Q), false)
|
|
})
|
|
})
|
|
})
|
|
})
|