/* global describe, it */ var assert = require('assert') var bcrypto = require('../src/crypto') var ecdsa = require('../src/ecdsa') var sinon = require('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', sinon.test(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 = new Buffer(32) var k = ecdsa.deterministicGenerateK(h1, x, checkSig) assert.strictEqual(k.toString(), '42') })) it('loops until a suitable signature is found', sinon.test(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 checkSig = this.mock() checkSig.exactly(2) checkSig.onCall(0).returns(false) // bad signature checkSig.onCall(1).returns(true) // good signature var x = new BigInteger('1').toBuffer(32) var h1 = new Buffer(32) var k = ecdsa.deterministicGenerateK(h1, x, checkSig) 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(new Buffer(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(new Buffer(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) }) }) }) })