Lines Matching refs:BN
29460 function BN(number, base, endian) {
29461 if (BN.isBN(number)) {
29482 module.exports = BN;
29484 exports.BN = BN;
29487 BN.BN = BN;
29488 BN.wordSize = 26;
29495 BN.isBN = function isBN(num) {
29496 if (num instanceof BN) {
29500 …return num !== null && _typeof(num) === 'object' && num.constructor.wordSize === BN.wordSize && Ar…
29503 BN.max = function max(left, right) {
29508 BN.min = function min(left, right) {
29513 BN.prototype._init = function init(number, base, endian) {
29550 BN.prototype._initNumber = function _initNumber(number, base, endian) {
29574 BN.prototype._initArray = function _initArray(number, base, endian) {
29643 BN.prototype._parseHex = function _parseHex(number, start) {
29698 BN.prototype._parseBase = function _parseBase(number, base, start) {
29743 BN.prototype.copy = function copy(dest) {
29755 BN.prototype.clone = function clone() {
29756 var r = new BN(null);
29761 BN.prototype._expand = function _expand(size) {
29770 BN.prototype.strip = function strip() {
29778 BN.prototype._normSign = function _normSign() {
29787 BN.prototype.inspect = function inspect() {
29822 BN.prototype.toString = function toString(base, padding) {
29904 BN.prototype.toNumber = function toNumber() {
29919 BN.prototype.toJSON = function toJSON() {
29923 BN.prototype.toBuffer = function toBuffer(endian, length) {
29928 BN.prototype.toArray = function toArray(endian, length) {
29932 BN.prototype.toArrayLike = function toArrayLike(ArrayType, endian, length) {
29970 BN.prototype._countBits = function _countBits(w) {
29974 BN.prototype._countBits = function _countBits(w) {
30002 BN.prototype._zeroBits = function _zeroBits(w) {
30036 BN.prototype.bitLength = function bitLength() {
30057 BN.prototype.zeroBits = function zeroBits() {
30071 BN.prototype.byteLength = function byteLength() {
30075 BN.prototype.toTwos = function toTwos(width) {
30083 BN.prototype.fromTwos = function fromTwos(width) {
30091 BN.prototype.isNeg = function isNeg() {
30096 BN.prototype.neg = function neg() {
30100 BN.prototype.ineg = function ineg() {
30109 BN.prototype.iuor = function iuor(num) {
30121 BN.prototype.ior = function ior(num) {
30127 BN.prototype.or = function or(num) {
30132 BN.prototype.uor = function uor(num) {
30138 BN.prototype.iuand = function iuand(num) {
30156 BN.prototype.iand = function iand(num) {
30162 BN.prototype.and = function and(num) {
30167 BN.prototype.uand = function uand(num) {
30173 BN.prototype.iuxor = function iuxor(num) {
30200 BN.prototype.ixor = function ixor(num) {
30206 BN.prototype.xor = function xor(num) {
30211 BN.prototype.uxor = function uxor(num) {
30217 BN.prototype.inotn = function inotn(width) {
30242 BN.prototype.notn = function notn(width) {
30247 BN.prototype.setn = function setn(bit, val) {
30264 BN.prototype.iadd = function iadd(num) {
30319 BN.prototype.add = function add(num) {
30339 BN.prototype.isub = function isub(num) {
30405 BN.prototype.sub = function sub(num) {
31099 BN.prototype.mulTo = function mulTo(num, out) {
31125 var l = BN.prototype._countBits(N) - 1;
31299 BN.prototype.mul = function mul(num) {
31300 var out = new BN(null);
31306 BN.prototype.mulf = function mulf(num) {
31307 var out = new BN(null);
31313 BN.prototype.imul = function imul(num) {
31317 BN.prototype.imuln = function imuln(num) {
31341 BN.prototype.muln = function muln(num) {
31346 BN.prototype.sqr = function sqr() {
31351 BN.prototype.isqr = function isqr() {
31356 BN.prototype.pow = function pow(num) {
31358 if (w.length === 0) return new BN(1); // Skip leading zeroes
31377 BN.prototype.iushln = function iushln(bits) {
31415 BN.prototype.ishln = function ishln(bits) {
31424 BN.prototype.iushrn = function iushrn(bits, hint, extended) {
31482 BN.prototype.ishrn = function ishrn(bits, hint, extended) {
31489 BN.prototype.shln = function shln(bits) {
31493 BN.prototype.ushln = function ushln(bits) {
31498 BN.prototype.shrn = function shrn(bits) {
31502 BN.prototype.ushrn = function ushrn(bits) {
31507 BN.prototype.testn = function testn(bit) {
31520 BN.prototype.imaskn = function imaskn(bits) {
31545 BN.prototype.maskn = function maskn(bits) {
31550 BN.prototype.iaddn = function iaddn(num) {
31572 BN.prototype._iaddn = function _iaddn(num) {
31590 BN.prototype.isubn = function isubn(num) {
31618 BN.prototype.addn = function addn(num) {
31622 BN.prototype.subn = function subn(num) {
31626 BN.prototype.iabs = function iabs() {
31631 BN.prototype.abs = function abs() {
31635 BN.prototype._ishlnsubmul = function _ishlnsubmul(num, mul, shift) {
31673 BN.prototype._wordDiv = function _wordDiv(num, mode) {
31695 q = new BN(null);
31758 BN.prototype.divmod = function divmod(num, mode, positive) {
31763 div: new BN(0),
31764 mod: new BN(0)
31825 div: new BN(0),
31842 mod: new BN(this.modn(num.words[0]))
31848 mod: new BN(this.modn(num.words[0]))
31856 BN.prototype.div = function div(num) {
31861 BN.prototype.mod = function mod(num) {
31865 BN.prototype.umod = function umod(num) {
31870 BN.prototype.divRound = function divRound(num) {
31884 BN.prototype.modn = function modn(num) {
31897 BN.prototype.idivn = function idivn(num) {
31910 BN.prototype.divn = function divn(num) {
31914 BN.prototype.egcd = function egcd(p) {
31927 var A = new BN(1);
31928 var B = new BN(0); // C * x + D * y = y
31930 var C = new BN(0);
31931 var D = new BN(1);
32001 BN.prototype._invmp = function _invmp(p) {
32013 var x1 = new BN(1);
32014 var x2 = new BN(0);
32074 BN.prototype.gcd = function gcd(num) {
32114 BN.prototype.invm = function invm(num) {
32118 BN.prototype.isEven = function isEven() {
32122 BN.prototype.isOdd = function isOdd() {
32127 BN.prototype.andln = function andln(num) {
32132 BN.prototype.bincn = function bincn(bit) {
32164 BN.prototype.isZero = function isZero() {
32168 BN.prototype.cmpn = function cmpn(num) {
32195 BN.prototype.cmp = function cmp(num) {
32204 BN.prototype.ucmp = function ucmp(num) {
32227 BN.prototype.gtn = function gtn(num) {
32231 BN.prototype.gt = function gt(num) {
32235 BN.prototype.gten = function gten(num) {
32239 BN.prototype.gte = function gte(num) {
32243 BN.prototype.ltn = function ltn(num) {
32247 BN.prototype.lt = function lt(num) {
32251 BN.prototype.lten = function lten(num) {
32255 BN.prototype.lte = function lte(num) {
32259 BN.prototype.eqn = function eqn(num) {
32263 BN.prototype.eq = function eq(num) {
32271 BN.red = function red(num) {
32275 BN.prototype.toRed = function toRed(ctx) {
32281 BN.prototype.fromRed = function fromRed() {
32286 BN.prototype._forceRed = function _forceRed(ctx) {
32291 BN.prototype.forceRed = function forceRed(ctx) {
32296 BN.prototype.redAdd = function redAdd(num) {
32301 BN.prototype.redIAdd = function redIAdd(num) {
32306 BN.prototype.redSub = function redSub(num) {
32311 BN.prototype.redISub = function redISub(num) {
32316 BN.prototype.redShl = function redShl(num) {
32321 BN.prototype.redMul = function redMul(num) {
32329 BN.prototype.redIMul = function redIMul(num) {
32337 BN.prototype.redSqr = function redSqr() {
32345 BN.prototype.redISqr = function redISqr() {
32354 BN.prototype.redSqrt = function redSqrt() {
32362 BN.prototype.redInvm = function redInvm() {
32371 BN.prototype.redNeg = function redNeg() {
32379 BN.prototype.redPow = function redPow(num) {
32398 this.p = new BN(p, 16);
32400 this.k = new BN(1).iushln(this.n).isub(this.p);
32405 var tmp = new BN(null);
32560 BN._prime = function prime(name) {
32586 var prime = BN._prime(m);
32700 var pow = this.m.add(new BN(1)).iushrn(2);
32716 var one = new BN(1).toRed(this);
32722 z = new BN(2 * z * z).toRed(this);
32741 var b = this.pow(c, new BN(1).iushln(m - i - 1));
32763 if (num.isZero()) return new BN(1).toRed(this);
32767 wnd[0] = new BN(1).toRed(this);
32827 BN.mont = function mont(num) {
32839 this.r = new BN(1).iushln(this.shift);
32881 if (a.isZero() || b.isZero()) return new BN(0)._forceRed(this);
33049 function BN(number, base, endian) {
33050 if (BN.isBN(number)) {
33071 module.exports = BN;
33073 exports.BN = BN;
33076 BN.BN = BN;
33077 BN.wordSize = 26;
33084 BN.isBN = function isBN(num) {
33085 if (num instanceof BN) {
33089 …return num !== null && _typeof(num) === 'object' && num.constructor.wordSize === BN.wordSize && Ar…
33092 BN.max = function max(left, right) {
33097 BN.min = function min(left, right) {
33102 BN.prototype._init = function init(number, base, endian) {
33140 BN.prototype._initNumber = function _initNumber(number, base, endian) {
33164 BN.prototype._initArray = function _initArray(number, base, endian) {
33239 BN.prototype._parseHex = function _parseHex(number, start) {
33298 BN.prototype._parseBase = function _parseBase(number, base, start) {
33343 BN.prototype.copy = function copy(dest) {
33362 BN.prototype._move = function _move(dest) {
33366 BN.prototype.clone = function clone() {
33367 var r = new BN(null);
33372 BN.prototype._expand = function _expand(size) {
33381 BN.prototype._strip = function strip() {
33389 BN.prototype._normSign = function _normSign() {
33402 BN.prototype[Symbol.for('nodejs.util.inspect.custom')] = inspect;
33404 BN.prototype.inspect = inspect;
33407 BN.prototype.inspect = inspect;
33445 BN.prototype.toString = function toString(base, padding) {
33527 BN.prototype.toNumber = function toNumber() {
33542 BN.prototype.toJSON = function toJSON() {
33547 BN.prototype.toBuffer = function toBuffer(endian, length) {
33552 BN.prototype.toArray = function toArray(endian, length) {
33564 BN.prototype.toArrayLike = function toArrayLike(ArrayType, endian, length) {
33577 BN.prototype._toArrayLikeLE = function _toArrayLikeLE(res, byteLength) {
33615 BN.prototype._toArrayLikeBE = function _toArrayLikeBE(res, byteLength) {
33654 BN.prototype._countBits = function _countBits(w) {
33658 BN.prototype._countBits = function _countBits(w) {
33686 BN.prototype._zeroBits = function _zeroBits(w) {
33720 BN.prototype.bitLength = function bitLength() {
33741 BN.prototype.zeroBits = function zeroBits() {
33755 BN.prototype.byteLength = function byteLength() {
33759 BN.prototype.toTwos = function toTwos(width) {
33767 BN.prototype.fromTwos = function fromTwos(width) {
33775 BN.prototype.isNeg = function isNeg() {
33780 BN.prototype.neg = function neg() {
33784 BN.prototype.ineg = function ineg() {
33793 BN.prototype.iuor = function iuor(num) {
33805 BN.prototype.ior = function ior(num) {
33811 BN.prototype.or = function or(num) {
33816 BN.prototype.uor = function uor(num) {
33822 BN.prototype.iuand = function iuand(num) {
33840 BN.prototype.iand = function iand(num) {
33846 BN.prototype.and = function and(num) {
33851 BN.prototype.uand = function uand(num) {
33857 BN.prototype.iuxor = function iuxor(num) {
33884 BN.prototype.ixor = function ixor(num) {
33890 BN.prototype.xor = function xor(num) {
33895 BN.prototype.uxor = function uxor(num) {
33901 BN.prototype.inotn = function inotn(width) {
33926 BN.prototype.notn = function notn(width) {
33931 BN.prototype.setn = function setn(bit, val) {
33948 BN.prototype.iadd = function iadd(num) {
34003 BN.prototype.add = function add(num) {
34023 BN.prototype.isub = function isub(num) {
34089 BN.prototype.sub = function sub(num) {
34785 BN.prototype.mulTo = function mulTo(num, out) {
34811 var l = BN.prototype._countBits(N) - 1;
34985 BN.prototype.mul = function mul(num) {
34986 var out = new BN(null);
34992 BN.prototype.mulf = function mulf(num) {
34993 var out = new BN(null);
34999 BN.prototype.imul = function imul(num) {
35003 BN.prototype.imuln = function imuln(num) {
35029 BN.prototype.muln = function muln(num) {
35034 BN.prototype.sqr = function sqr() {
35039 BN.prototype.isqr = function isqr() {
35044 BN.prototype.pow = function pow(num) {
35046 if (w.length === 0) return new BN(1); // Skip leading zeroes
35065 BN.prototype.iushln = function iushln(bits) {
35103 BN.prototype.ishln = function ishln(bits) {
35112 BN.prototype.iushrn = function iushrn(bits, hint, extended) {
35170 BN.prototype.ishrn = function ishrn(bits, hint, extended) {
35177 BN.prototype.shln = function shln(bits) {
35181 BN.prototype.ushln = function ushln(bits) {
35186 BN.prototype.shrn = function shrn(bits) {
35190 BN.prototype.ushrn = function ushrn(bits) {
35195 BN.prototype.testn = function testn(bit) {
35208 BN.prototype.imaskn = function imaskn(bits) {
35233 BN.prototype.maskn = function maskn(bits) {
35238 BN.prototype.iaddn = function iaddn(num) {
35260 BN.prototype._iaddn = function _iaddn(num) {
35278 BN.prototype.isubn = function isubn(num) {
35306 BN.prototype.addn = function addn(num) {
35310 BN.prototype.subn = function subn(num) {
35314 BN.prototype.iabs = function iabs() {
35319 BN.prototype.abs = function abs() {
35323 BN.prototype._ishlnsubmul = function _ishlnsubmul(num, mul, shift) {
35361 BN.prototype._wordDiv = function _wordDiv(num, mode) {
35383 q = new BN(null);
35447 BN.prototype.divmod = function divmod(num, mode, positive) {
35452 div: new BN(0),
35453 mod: new BN(0)
35514 div: new BN(0),
35531 mod: new BN(this.modrn(num.words[0]))
35537 mod: new BN(this.modrn(num.words[0]))
35545 BN.prototype.div = function div(num) {
35550 BN.prototype.mod = function mod(num) {
35554 BN.prototype.umod = function umod(num) {
35559 BN.prototype.divRound = function divRound(num) {
35573 BN.prototype.modrn = function modrn(num) {
35588 BN.prototype.modn = function modn(num) {
35593 BN.prototype.idivn = function idivn(num) {
35610 BN.prototype.divn = function divn(num) {
35614 BN.prototype.egcd = function egcd(p) {
35627 var A = new BN(1);
35628 var B = new BN(0); // C * x + D * y = y
35630 var C = new BN(0);
35631 var D = new BN(1);
35701 BN.prototype._invmp = function _invmp(p) {
35713 var x1 = new BN(1);
35714 var x2 = new BN(0);
35774 BN.prototype.gcd = function gcd(num) {
35814 BN.prototype.invm = function invm(num) {
35818 BN.prototype.isEven = function isEven() {
35822 BN.prototype.isOdd = function isOdd() {
35827 BN.prototype.andln = function andln(num) {
35832 BN.prototype.bincn = function bincn(bit) {
35864 BN.prototype.isZero = function isZero() {
35868 BN.prototype.cmpn = function cmpn(num) {
35897 BN.prototype.cmp = function cmp(num) {
35906 BN.prototype.ucmp = function ucmp(num) {
35929 BN.prototype.gtn = function gtn(num) {
35933 BN.prototype.gt = function gt(num) {
35937 BN.prototype.gten = function gten(num) {
35941 BN.prototype.gte = function gte(num) {
35945 BN.prototype.ltn = function ltn(num) {
35949 BN.prototype.lt = function lt(num) {
35953 BN.prototype.lten = function lten(num) {
35957 BN.prototype.lte = function lte(num) {
35961 BN.prototype.eqn = function eqn(num) {
35965 BN.prototype.eq = function eq(num) {
35973 BN.red = function red(num) {
35977 BN.prototype.toRed = function toRed(ctx) {
35983 BN.prototype.fromRed = function fromRed() {
35988 BN.prototype._forceRed = function _forceRed(ctx) {
35993 BN.prototype.forceRed = function forceRed(ctx) {
35998 BN.prototype.redAdd = function redAdd(num) {
36003 BN.prototype.redIAdd = function redIAdd(num) {
36008 BN.prototype.redSub = function redSub(num) {
36013 BN.prototype.redISub = function redISub(num) {
36018 BN.prototype.redShl = function redShl(num) {
36023 BN.prototype.redMul = function redMul(num) {
36031 BN.prototype.redIMul = function redIMul(num) {
36039 BN.prototype.redSqr = function redSqr() {
36047 BN.prototype.redISqr = function redISqr() {
36056 BN.prototype.redSqrt = function redSqrt() {
36064 BN.prototype.redInvm = function redInvm() {
36073 BN.prototype.redNeg = function redNeg() {
36081 BN.prototype.redPow = function redPow(num) {
36100 this.p = new BN(p, 16);
36102 this.k = new BN(1).iushln(this.n).isub(this.p);
36107 var tmp = new BN(null);
36262 BN._prime = function prime(name) {
36288 var prime = BN._prime(m);
36403 var pow = this.m.add(new BN(1)).iushrn(2);
36419 var one = new BN(1).toRed(this);
36425 z = new BN(2 * z * z).toRed(this);
36444 var b = this.pow(c, new BN(1).iushln(m - i - 1));
36466 if (num.isZero()) return new BN(1).toRed(this);
36470 wnd[0] = new BN(1).toRed(this);
36530 BN.mont = function mont(num) {
36542 this.r = new BN(1).iushln(this.shift);
36584 if (a.isZero() || b.isZero()) return new BN(0)._forceRed(this);
38402 var BN = require('bn.js');
38455 var r = new BN(0);
38468 r = new BN(0);
38511 var bits = new BN(obits);
38551 return g.toRed(BN.mont(p)).redPow(k).fromRed().mod(q);
38564 var BN = require('bn.js');
38604 var red = BN.mont(pub.modulus);
38605 sig = new BN(sig).toRed(red);
38606 sig = sig.redPow(new BN(pub.publicExponent));
38638 var montp = BN.mont(p);
38640 …var v = g.toRed(montp).redPow(new BN(hash).mul(w).mod(q)).fromRed().mul(y.toRed(montp).redPow(r.mu…
43590 var BN = require('bn.js');
43700 var _priv = new BN(priv);
45277 var BN = require('bn.js');
45282 var TWENTYFOUR = new BN(24);
45283 var ELEVEN = new BN(11);
45284 var TEN = new BN(10);
45285 var THREE = new BN(3);
45286 var SEVEN = new BN(7);
45301 this._pub = new BN(pub);
45312 this._priv = new BN(priv);
45382 this.__prime = new BN(prime);
45383 this._prime = BN.mont(this.__prime);
45410 this._priv = new BN(randomBytes(this._primeLen));
45418 other = new BN(other);
45457 this._gen = new BN(gen);
45482 var BN = require('bn.js');
45484 var TWENTYFOUR = new BN(24);
45489 var ONE = new BN(1);
45490 var TWO = new BN(2);
45491 var FIVE = new BN(5);
45492 var SIXTEEN = new BN(16);
45493 var EIGHT = new BN(8);
45494 var TEN = new BN(10);
45495 var THREE = new BN(3);
45496 var SEVEN = new BN(7);
45497 var ELEVEN = new BN(11);
45498 var FOUR = new BN(4);
45499 var TWELVE = new BN(12);
45540 var red = BN.mont(p);
45548 return new BN([0x8c, 0x7b]);
45550 return new BN([0x8c, 0x27]);
45554 gen = new BN(gen);
45558 num = new BN(randomBytes(Math.ceil(bits / 8)));
45643 var BN = require('bn.js');
45653 this.p = new BN(conf.p, 16); // Use Montgomery, when there is no fast reduction for the prime
45655 this.red = conf.prime ? BN.red(conf.prime) : BN.mont(this.p); // Useful for many curves
45657 this.zero = new BN(0).toRed(this.red);
45658 this.one = new BN(1).toRed(this.red);
45659 this.two = new BN(2).toRed(this.red); // Curve configuration, optional
45661 this.n = conf.n && new BN(conf.n, 16);
46007 var BN = require('bn.js');
46021 this.a = new BN(conf.a, 16).umod(this.red.m);
46023 this.c = new BN(conf.c, 16).toRed(this.red);
46025 this.d = new BN(conf.d, 16).toRed(this.red);
46048 x = new BN(x, 16);
46062 y = new BN(y, 16);
46101 this.x = new BN(x, 16);
46102 this.y = new BN(y, 16);
46103 this.z = z ? new BN(z, 16) : this.curve.one;
46104 this.t = t && new BN(t, 16);
46391 var BN = require('bn.js');
46401 this.a = new BN(conf.a, 16).toRed(this.red);
46402 this.b = new BN(conf.b, 16).toRed(this.red);
46403 this.i4 = new BN(4).toRed(this.red).redInvm();
46404 this.two = new BN(2).toRed(this.red);
46426 this.x = new BN(x, 16);
46427 this.z = new BN(z, 16);
46572 var BN = require('bn.js');
46582 this.a = new BN(conf.a, 16).toRed(this.red);
46583 this.b = new BN(conf.b, 16).toRed(this.red);
46604 beta = new BN(conf.beta, 16).toRed(this.red);
46614 lambda = new BN(conf.lambda, 16);
46633 a: new BN(vec.a, 16),
46634 b: new BN(vec.b, 16)
46652 var red = num === this.p ? this.red : BN.mont(num);
46653 var tinv = new BN(2).toRed(red).redInvm();
46655 var s = new BN(3).toRed(red).redNeg().redSqrt().redMul(tinv);
46668 var x1 = new BN(1);
46669 var y1 = new BN(0);
46670 var x2 = new BN(0);
46671 var y2 = new BN(1); // NOTE: all vectors are roots of: a + b * lambda = 0 (mod n)
46760 x = new BN(x, 16);
46827 this.x = new BN(x, 16);
46828 this.y = new BN(y, 16); // Force redgomery representation when loading from JSON
46969 k = new BN(k, 16);
47027 this.z = new BN(0);
47029 this.x = new BN(x, 16);
47030 this.y = new BN(y, 16);
47031 this.z = new BN(z, 16);
47363 k = new BN(k, kbase);
47561 var BN = require('bn.js');
47626 var ns2 = this.n.sub(new BN(2));
47629 var priv = new BN(drbg.generate(bytes));
47650 msg = this._truncateToN(new BN(msg, 16)); // Zero-extend key to provide enough entropy
47665 var ns1 = this.n.sub(new BN(1));
47668 var k = options.k ? options.k(iter) : new BN(drbg.generate(this.n.byteLength()));
47695 msg = this._truncateToN(new BN(msg, 16));
47728 var e = new BN(msg);
47767 var BN = require('bn.js');
47837 …this.priv = new BN(key, enc || 16); // Ensure that the priv won't be bigger than n, otherwise we m…
47882 var BN = require('bn.js');
47892 this.r = new BN(options.r, 16);
47893 this.s = new BN(options.s, 16);
48013 this.r = new BN(r);
48014 this.s = new BN(s);
48281 var BN = require('bn.js');
48310 if (sig.S instanceof BN) this._S = sig.S;
48357 var BN = require('bn.js');
48457 return new BN(bytes, 'hex', 'le');
70848 var BN = require('bn.js');
70872 if (enc.length > k || new BN(enc).cmp(key.modulus) >= 0) {
70879 msg = withPublic(new BN(enc), key);
70991 var BN = require('bn.js');
71018 paddedMsg = new BN(msg);
71050 return new BN(Buffer.concat([Buffer.alloc(1), maskedSeed, maskedDb], k));
71069 return new BN(Buffer.concat([Buffer.from([0, reverse ? 1 : 2]), ps, Buffer.alloc(1), msg], k));
71098 var BN = require('bn.js');
71103 …return Buffer.from(paddedMsg.toRed(BN.mont(key.modulus)).redPow(new BN(key.publicExponent)).fromRe…