ccxt 4.2.18 → 4.2.20

package/dist/cjs/js/src/static_dependencies/noble-curves/ed25519.js

@@ -1,383 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, '__esModule', { value: true });
-
-var sha512 = require('../noble-hashes/sha512.js');
-var utils = require('../noble-hashes/utils.js');
-var edwards = require('./abstract/edwards.js');
-var montgomery = require('./abstract/montgomery.js');
-var modular = require('./abstract/modular.js');
-var utils$1 = require('./abstract/utils.js');
-var hashToCurve = require('./abstract/hash-to-curve.js');
-
-/*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */
-/**
- * ed25519 Twisted Edwards curve with following addons:
- * - X25519 ECDH
- * - Ristretto cofactor elimination
- * - Elligator hash-to-group / point indistinguishability
- */
-const ED25519_P = BigInt('57896044618658097711785492504343953926634992332820282019728792003956564819949');
-// √(-1) aka √(a) aka 2^((p-1)/4)
-const ED25519_SQRT_M1 = BigInt('19681161376707505956807079304988542015446066515923890162744021073123829784752');
-// prettier-ignore
-const _0n = BigInt(0), _1n = BigInt(1), _2n = BigInt(2), _5n = BigInt(5);
-// prettier-ignore
-const _10n = BigInt(10), _20n = BigInt(20), _40n = BigInt(40), _80n = BigInt(80);
-function ed25519_pow_2_252_3(x) {
-    const P = ED25519_P;
-    const x2 = (x * x) % P;
-    const b2 = (x2 * x) % P; // x^3, 11
-    const b4 = (modular.pow2(b2, _2n, P) * b2) % P; // x^15, 1111
-    const b5 = (modular.pow2(b4, _1n, P) * x) % P; // x^31
-    const b10 = (modular.pow2(b5, _5n, P) * b5) % P;
-    const b20 = (modular.pow2(b10, _10n, P) * b10) % P;
-    const b40 = (modular.pow2(b20, _20n, P) * b20) % P;
-    const b80 = (modular.pow2(b40, _40n, P) * b40) % P;
-    const b160 = (modular.pow2(b80, _80n, P) * b80) % P;
-    const b240 = (modular.pow2(b160, _80n, P) * b80) % P;
-    const b250 = (modular.pow2(b240, _10n, P) * b10) % P;
-    const pow_p_5_8 = (modular.pow2(b250, _2n, P) * x) % P;
-    // ^ To pow to (p+3)/8, multiply it by x.
-    return { pow_p_5_8, b2 };
-}
-function adjustScalarBytes(bytes) {
-    // Section 5: For X25519, in order to decode 32 random bytes as an integer scalar,
-    // set the three least significant bits of the first byte
-    bytes[0] &= 248; // 0b1111_1000
-    // and the most significant bit of the last to zero,
-    bytes[31] &= 127; // 0b0111_1111
-    // set the second most significant bit of the last byte to 1
-    bytes[31] |= 64; // 0b0100_0000
-    return bytes;
-}
-// sqrt(u/v)
-function uvRatio(u, v) {
-    const P = ED25519_P;
-    const v3 = modular.mod(v * v * v, P); // v³
-    const v7 = modular.mod(v3 * v3 * v, P); // v⁷
-    // (p+3)/8 and (p-5)/8
-    const pow = ed25519_pow_2_252_3(u * v7).pow_p_5_8;
-    let x = modular.mod(u * v3 * pow, P); // (uv³)(uv⁷)^(p-5)/8
-    const vx2 = modular.mod(v * x * x, P); // vx²
-    const root1 = x; // First root candidate
-    const root2 = modular.mod(x * ED25519_SQRT_M1, P); // Second root candidate
-    const useRoot1 = vx2 === u; // If vx² = u (mod p), x is a square root
-    const useRoot2 = vx2 === modular.mod(-u, P); // If vx² = -u, set x <-- x * 2^((p-1)/4)
-    const noRoot = vx2 === modular.mod(-u * ED25519_SQRT_M1, P); // There is no valid root, vx² = -u√(-1)
-    if (useRoot1)
-        x = root1;
-    if (useRoot2 || noRoot)
-        x = root2; // We return root2 anyway, for const-time
-    if (modular.isNegativeLE(x, P))
-        x = modular.mod(-x, P);
-    return { isValid: useRoot1 || useRoot2, value: x };
-}
-const Fp = modular.Fp(ED25519_P, undefined, true);
-const ED25519_DEF = {
-    // Param: a
-    a: BigInt(-1),
-    // Equal to -121665/121666 over finite field.
-    // Negative number is P - number, and division is invert(number, P)
-    d: BigInt('37095705934669439343138083508754565189542113879843219016388785533085940283555'),
-    // Finite field 𝔽p over which we'll do calculations; 2n ** 255n - 19n
-    Fp,
-    // Subgroup order: how many points ed25519 has
-    // 2n ** 252n + 27742317777372353535851937790883648493n;
-    n: BigInt('7237005577332262213973186563042994240857116359379907606001950938285454250989'),
-    // Cofactor
-    h: BigInt(8),
-    // Base point (x, y) aka generator point
-    Gx: BigInt('15112221349535400772501151409588531511454012693041857206046113283949847762202'),
-    Gy: BigInt('46316835694926478169428394003475163141307993866256225615783033603165251855960'),
-    hash: sha512.sha512,
-    randomBytes: utils.randomBytes,
-    adjustScalarBytes,
-    // dom2
-    // Ratio of u to v. Allows us to combine inversion and square root. Uses algo from RFC8032 5.1.3.
-    // Constant-time, u/√v
-    uvRatio,
-};
-const ed25519 = edwards.twistedEdwards(ED25519_DEF);
-function ed25519_domain(data, ctx, phflag) {
-    if (ctx.length > 255)
-        throw new Error('Context is too big');
-    return utils.concatBytes(utils.utf8ToBytes('SigEd25519 no Ed25519 collisions'), new Uint8Array([phflag ? 1 : 0, ctx.length]), ctx, data);
-}
-edwards.twistedEdwards({ ...ED25519_DEF, domain: ed25519_domain });
-edwards.twistedEdwards({
-    ...ED25519_DEF,
-    domain: ed25519_domain,
-    preHash: sha512.sha512,
-});
-montgomery.montgomery({
-    P: ED25519_P,
-    a: BigInt(486662),
-    montgomeryBits: 255,
-    nByteLength: 32,
-    Gu: BigInt(9),
-    powPminus2: (x) => {
-        const P = ED25519_P;
-        // x^(p-2) aka x^(2^255-21)
-        const { pow_p_5_8, b2 } = ed25519_pow_2_252_3(x);
-        return modular.mod(modular.pow2(pow_p_5_8, BigInt(3), P) * b2, P);
-    },
-    adjustScalarBytes,
-    randomBytes: utils.randomBytes,
-});
-// Hash To Curve Elligator2 Map (NOTE: different from ristretto255 elligator)
-// NOTE: very important part is usage of FpSqrtEven for ELL2_C1_EDWARDS, since
-// SageMath returns different root first and everything falls apart
-const ELL2_C1 = (Fp.ORDER + BigInt(3)) / BigInt(8); // 1. c1 = (q + 3) / 8       # Integer arithmetic
-const ELL2_C2 = Fp.pow(_2n, ELL2_C1); // 2. c2 = 2^c1
-const ELL2_C3 = Fp.sqrt(Fp.neg(Fp.ONE)); // 3. c3 = sqrt(-1)
-const ELL2_C4 = (Fp.ORDER - BigInt(5)) / BigInt(8); // 4. c4 = (q - 5) / 8       # Integer arithmetic
-const ELL2_J = BigInt(486662);
-// prettier-ignore
-function map_to_curve_elligator2_curve25519(u) {
-    let tv1 = Fp.sqr(u); //  1.  tv1 = u^2
-    tv1 = Fp.mul(tv1, _2n); //  2.  tv1 = 2 * tv1
-    let xd = Fp.add(tv1, Fp.ONE); //  3.   xd = tv1 + 1         # Nonzero: -1 is square (mod p), tv1 is not
-    let x1n = Fp.neg(ELL2_J); //  4.  x1n = -J              # x1 = x1n / xd = -J / (1 + 2 * u^2)
-    let tv2 = Fp.sqr(xd); //  5.  tv2 = xd^2
-    let gxd = Fp.mul(tv2, xd); //  6.  gxd = tv2 * xd        # gxd = xd^3
-    let gx1 = Fp.mul(tv1, ELL2_J); //  7.  gx1 = J * tv1         # x1n + J * xd
-    gx1 = Fp.mul(gx1, x1n); //  8.  gx1 = gx1 * x1n       # x1n^2 + J * x1n * xd
-    gx1 = Fp.add(gx1, tv2); //  9.  gx1 = gx1 + tv2       # x1n^2 + J * x1n * xd + xd^2
-    gx1 = Fp.mul(gx1, x1n); //  10. gx1 = gx1 * x1n       # x1n^3 + J * x1n^2 * xd + x1n * xd^2
-    let tv3 = Fp.sqr(gxd); //  11. tv3 = gxd^2
-    tv2 = Fp.sqr(tv3); //  12. tv2 = tv3^2           # gxd^4
-    tv3 = Fp.mul(tv3, gxd); //  13. tv3 = tv3 * gxd       # gxd^3
-    tv3 = Fp.mul(tv3, gx1); //  14. tv3 = tv3 * gx1       # gx1 * gxd^3
-    tv2 = Fp.mul(tv2, tv3); //  15. tv2 = tv2 * tv3       # gx1 * gxd^7
-    let y11 = Fp.pow(tv2, ELL2_C4); //  16. y11 = tv2^c4        # (gx1 * gxd^7)^((p - 5) / 8)
-    y11 = Fp.mul(y11, tv3); //  17. y11 = y11 * tv3       # gx1*gxd^3*(gx1*gxd^7)^((p-5)/8)
-    let y12 = Fp.mul(y11, ELL2_C3); //  18. y12 = y11 * c3
-    tv2 = Fp.sqr(y11); //  19. tv2 = y11^2
-    tv2 = Fp.mul(tv2, gxd); //  20. tv2 = tv2 * gxd
-    let e1 = Fp.eql(tv2, gx1); //  21.  e1 = tv2 == gx1
-    let y1 = Fp.cmov(y12, y11, e1); //  22.  y1 = CMOV(y12, y11, e1)  # If g(x1) is square, this is its sqrt
-    let x2n = Fp.mul(x1n, tv1); //  23. x2n = x1n * tv1       # x2 = x2n / xd = 2 * u^2 * x1n / xd
-    let y21 = Fp.mul(y11, u); //  24. y21 = y11 * u
-    y21 = Fp.mul(y21, ELL2_C2); //  25. y21 = y21 * c2
-    let y22 = Fp.mul(y21, ELL2_C3); //  26. y22 = y21 * c3
-    let gx2 = Fp.mul(gx1, tv1); //  27. gx2 = gx1 * tv1       # g(x2) = gx2 / gxd = 2 * u^2 * g(x1)
-    tv2 = Fp.sqr(y21); //  28. tv2 = y21^2
-    tv2 = Fp.mul(tv2, gxd); //  29. tv2 = tv2 * gxd
-    let e2 = Fp.eql(tv2, gx2); //  30.  e2 = tv2 == gx2
-    let y2 = Fp.cmov(y22, y21, e2); //  31.  y2 = CMOV(y22, y21, e2)  # If g(x2) is square, this is its sqrt
-    tv2 = Fp.sqr(y1); //  32. tv2 = y1^2
-    tv2 = Fp.mul(tv2, gxd); //  33. tv2 = tv2 * gxd
-    let e3 = Fp.eql(tv2, gx1); //  34.  e3 = tv2 == gx1
-    let xn = Fp.cmov(x2n, x1n, e3); //  35.  xn = CMOV(x2n, x1n, e3)  # If e3, x = x1, else x = x2
-    let y = Fp.cmov(y2, y1, e3); //  36.   y = CMOV(y2, y1, e3)    # If e3, y = y1, else y = y2
-    let e4 = Fp.isOdd(y); //  37.  e4 = sgn0(y) == 1        # Fix sign of y
-    y = Fp.cmov(y, Fp.neg(y), e3 !== e4); //  38.   y = CMOV(y, -y, e3 XOR e4)
-    return { xMn: xn, xMd: xd, yMn: y, yMd: 1n }; //  39. return (xn, xd, y, 1)
-}
-const ELL2_C1_EDWARDS = modular.FpSqrtEven(Fp, Fp.neg(BigInt(486664))); // sgn0(c1) MUST equal 0
-function map_to_curve_elligator2_edwards25519(u) {
-    const { xMn, xMd, yMn, yMd } = map_to_curve_elligator2_curve25519(u); //  1.  (xMn, xMd, yMn, yMd) = map_to_curve_elligator2_curve25519(u)
-    let xn = Fp.mul(xMn, yMd); //  2.  xn = xMn * yMd
-    xn = Fp.mul(xn, ELL2_C1_EDWARDS); //  3.  xn = xn * c1
-    let xd = Fp.mul(xMd, yMn); //  4.  xd = xMd * yMn    # xn / xd = c1 * xM / yM
-    let yn = Fp.sub(xMn, xMd); //  5.  yn = xMn - xMd
-    let yd = Fp.add(xMn, xMd); //  6.  yd = xMn + xMd    # (n / d - 1) / (n / d + 1) = (n - d) / (n + d)
-    let tv1 = Fp.mul(xd, yd); //  7. tv1 = xd * yd
-    let e = Fp.eql(tv1, Fp.ZERO); //  8.   e = tv1 == 0
-    xn = Fp.cmov(xn, Fp.ZERO, e); //  9.  xn = CMOV(xn, 0, e)
-    xd = Fp.cmov(xd, Fp.ONE, e); //  10. xd = CMOV(xd, 1, e)
-    yn = Fp.cmov(yn, Fp.ONE, e); //  11. yn = CMOV(yn, 1, e)
-    yd = Fp.cmov(yd, Fp.ONE, e); //  12. yd = CMOV(yd, 1, e)
-    const inv = Fp.invertBatch([xd, yd]); // batch division
-    return { x: Fp.mul(xn, inv[0]), y: Fp.mul(yn, inv[1]) }; //  13. return (xn, xd, yn, yd)
-}
-hashToCurve.createHasher(ed25519.ExtendedPoint, (scalars) => map_to_curve_elligator2_edwards25519(scalars[0]), {
-    DST: 'edwards25519_XMD:SHA-512_ELL2_RO_',
-    encodeDST: 'edwards25519_XMD:SHA-512_ELL2_NU_',
-    p: Fp.ORDER,
-    m: 1,
-    k: 128,
-    expand: 'xmd',
-    hash: sha512.sha512,
-});
-function assertRstPoint(other) {
-    if (!(other instanceof RistrettoPoint))
-        throw new Error('RistrettoPoint expected');
-}
-// √(-1) aka √(a) aka 2^((p-1)/4)
-const SQRT_M1 = BigInt('19681161376707505956807079304988542015446066515923890162744021073123829784752');
-// √(ad - 1)
-const SQRT_AD_MINUS_ONE = BigInt('25063068953384623474111414158702152701244531502492656460079210482610430750235');
-// 1 / √(a-d)
-const INVSQRT_A_MINUS_D = BigInt('54469307008909316920995813868745141605393597292927456921205312896311721017578');
-// 1-d²
-const ONE_MINUS_D_SQ = BigInt('1159843021668779879193775521855586647937357759715417654439879720876111806838');
-// (d-1)²
-const D_MINUS_ONE_SQ = BigInt('40440834346308536858101042469323190826248399146238708352240133220865137265952');
-// Calculates 1/√(number)
-const invertSqrt = (number) => uvRatio(_1n, number);
-const MAX_255B = BigInt('0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff');
-const bytes255ToNumberLE = (bytes) => ed25519.CURVE.Fp.create(utils$1.bytesToNumberLE(bytes) & MAX_255B);
-// Computes Elligator map for Ristretto
-// https://ristretto.group/formulas/elligator.html
-function calcElligatorRistrettoMap(r0) {
-    const { d } = ed25519.CURVE;
-    const P = ed25519.CURVE.Fp.ORDER;
-    const mod = ed25519.CURVE.Fp.create;
-    const r = mod(SQRT_M1 * r0 * r0); // 1
-    const Ns = mod((r + _1n) * ONE_MINUS_D_SQ); // 2
-    let c = BigInt(-1); // 3
-    const D = mod((c - d * r) * mod(r + d)); // 4
-    let { isValid: Ns_D_is_sq, value: s } = uvRatio(Ns, D); // 5
-    let s_ = mod(s * r0); // 6
-    if (!modular.isNegativeLE(s_, P))
-        s_ = mod(-s_);
-    if (!Ns_D_is_sq)
-        s = s_; // 7
-    if (!Ns_D_is_sq)
-        c = r; // 8
-    const Nt = mod(c * (r - _1n) * D_MINUS_ONE_SQ - D); // 9
-    const s2 = s * s;
-    const W0 = mod((s + s) * D); // 10
-    const W1 = mod(Nt * SQRT_AD_MINUS_ONE); // 11
-    const W2 = mod(_1n - s2); // 12
-    const W3 = mod(_1n + s2); // 13
-    return new ed25519.ExtendedPoint(mod(W0 * W3), mod(W2 * W1), mod(W1 * W3), mod(W0 * W2));
-}
-/**
- * Each ed25519/ExtendedPoint has 8 different equivalent points. This can be
- * a source of bugs for protocols like ring signatures. Ristretto was created to solve this.
- * Ristretto point operates in X:Y:Z:T extended coordinates like ExtendedPoint,
- * but it should work in its own namespace: do not combine those two.
- * https://datatracker.ietf.org/doc/html/draft-irtf-cfrg-ristretto255-decaf448
- */
-class RistrettoPoint {
-    // Private property to discourage combining ExtendedPoint + RistrettoPoint
-    // Always use Ristretto encoding/decoding instead.
-    constructor(ep) {
-        this.ep = ep;
-    }
-    static fromAffine(ap) {
-        return new RistrettoPoint(ed25519.ExtendedPoint.fromAffine(ap));
-    }
-    /**
-     * Takes uniform output of 64-bit hash function like sha512 and converts it to `RistrettoPoint`.
-     * The hash-to-group operation applies Elligator twice and adds the results.
-     * **Note:** this is one-way map, there is no conversion from point to hash.
-     * https://ristretto.group/formulas/elligator.html
-     * @param hex 64-bit output of a hash function
-     */
-    static hashToCurve(hex) {
-        hex = utils$1.ensureBytes('ristrettoHash', hex, 64);
-        const r1 = bytes255ToNumberLE(hex.slice(0, 32));
-        const R1 = calcElligatorRistrettoMap(r1);
-        const r2 = bytes255ToNumberLE(hex.slice(32, 64));
-        const R2 = calcElligatorRistrettoMap(r2);
-        return new RistrettoPoint(R1.add(R2));
-    }
-    /**
-     * Converts ristretto-encoded string to ristretto point.
-     * https://ristretto.group/formulas/decoding.html
-     * @param hex Ristretto-encoded 32 bytes. Not every 32-byte string is valid ristretto encoding
-     */
-    static fromHex(hex) {
-        hex = utils$1.ensureBytes('ristrettoHex', hex, 32);
-        const { a, d } = ed25519.CURVE;
-        const P = ed25519.CURVE.Fp.ORDER;
-        const mod = ed25519.CURVE.Fp.create;
-        const emsg = 'RistrettoPoint.fromHex: the hex is not valid encoding of RistrettoPoint';
-        const s = bytes255ToNumberLE(hex);
-        // 1. Check that s_bytes is the canonical encoding of a field element, or else abort.
-        // 3. Check that s is non-negative, or else abort
-        if (!utils$1.equalBytes(utils$1.numberToBytesLE(s, 32), hex) || modular.isNegativeLE(s, P))
-            throw new Error(emsg);
-        const s2 = mod(s * s);
-        const u1 = mod(_1n + a * s2); // 4 (a is -1)
-        const u2 = mod(_1n - a * s2); // 5
-        const u1_2 = mod(u1 * u1);
-        const u2_2 = mod(u2 * u2);
-        const v = mod(a * d * u1_2 - u2_2); // 6
-        const { isValid, value: I } = invertSqrt(mod(v * u2_2)); // 7
-        const Dx = mod(I * u2); // 8
-        const Dy = mod(I * Dx * v); // 9
-        let x = mod((s + s) * Dx); // 10
-        if (modular.isNegativeLE(x, P))
-            x = mod(-x); // 10
-        const y = mod(u1 * Dy); // 11
-        const t = mod(x * y); // 12
-        if (!isValid || modular.isNegativeLE(t, P) || y === _0n)
-            throw new Error(emsg);
-        return new RistrettoPoint(new ed25519.ExtendedPoint(x, y, _1n, t));
-    }
-    /**
-     * Encodes ristretto point to Uint8Array.
-     * https://ristretto.group/formulas/encoding.html
-     */
-    toRawBytes() {
-        let { ex: x, ey: y, ez: z, et: t } = this.ep;
-        const P = ed25519.CURVE.Fp.ORDER;
-        const mod = ed25519.CURVE.Fp.create;
-        const u1 = mod(mod(z + y) * mod(z - y)); // 1
-        const u2 = mod(x * y); // 2
-        // Square root always exists
-        const u2sq = mod(u2 * u2);
-        const { value: invsqrt } = invertSqrt(mod(u1 * u2sq)); // 3
-        const D1 = mod(invsqrt * u1); // 4
-        const D2 = mod(invsqrt * u2); // 5
-        const zInv = mod(D1 * D2 * t); // 6
-        let D; // 7
-        if (modular.isNegativeLE(t * zInv, P)) {
-            let _x = mod(y * SQRT_M1);
-            let _y = mod(x * SQRT_M1);
-            x = _x;
-            y = _y;
-            D = mod(D1 * INVSQRT_A_MINUS_D);
-        }
-        else {
-            D = D2; // 8
-        }
-        if (modular.isNegativeLE(x * zInv, P))
-            y = mod(-y); // 9
-        let s = mod((z - y) * D); // 10 (check footer's note, no sqrt(-a))
-        if (modular.isNegativeLE(s, P))
-            s = mod(-s);
-        return utils$1.numberToBytesLE(s, 32); // 11
-    }
-    toHex() {
-        return utils$1.bytesToHex(this.toRawBytes());
-    }
-    toString() {
-        return this.toHex();
-    }
-    // Compare one point to another.
-    equals(other) {
-        assertRstPoint(other);
-        const { ex: X1, ey: Y1 } = this.ep;
-        const { ex: X2, ey: Y2 } = other.ep;
-        const mod = ed25519.CURVE.Fp.create;
-        // (x1 * y2 == y1 * x2) | (y1 * y2 == x1 * x2)
-        const one = mod(X1 * Y2) === mod(Y1 * X2);
-        const two = mod(Y1 * Y2) === mod(X1 * X2);
-        return one || two;
-    }
-    add(other) {
-        assertRstPoint(other);
-        return new RistrettoPoint(this.ep.add(other.ep));
-    }
-    subtract(other) {
-        assertRstPoint(other);
-        return new RistrettoPoint(this.ep.subtract(other.ep));
-    }
-    multiply(scalar) {
-        return new RistrettoPoint(this.ep.multiply(scalar));
-    }
-    multiplyUnsafe(scalar) {
-        return new RistrettoPoint(this.ep.multiplyUnsafe(scalar));
-    }
-}
-RistrettoPoint.BASE = new RistrettoPoint(ed25519.ExtendedPoint.BASE);
-RistrettoPoint.ZERO = new RistrettoPoint(ed25519.ExtendedPoint.ZERO);
-
-exports.RistrettoPoint = RistrettoPoint;
-exports.ed25519 = ed25519;

package/dist/cjs/js/src/static_dependencies/noble-curves/secp256k1.js

@@ -1,258 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, '__esModule', { value: true });
-
-var sha256 = require('../noble-hashes/sha256.js');
-var utils$1 = require('../noble-hashes/utils.js');
-var modular = require('./abstract/modular.js');
-var weierstrass = require('./abstract/weierstrass.js');
-var utils = require('./abstract/utils.js');
-var hashToCurve = require('./abstract/hash-to-curve.js');
-var _shortw_utils = require('./_shortw_utils.js');
-
-/*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */
-const secp256k1P = BigInt('0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f');
-const secp256k1N = BigInt('0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141');
-const _1n = BigInt(1);
-const _2n = BigInt(2);
-const divNearest = (a, b) => (a + b / _2n) / b;
-/**
- * √n = n^((p+1)/4) for fields p = 3 mod 4. We unwrap the loop and multiply bit-by-bit.
- * (P+1n/4n).toString(2) would produce bits [223x 1, 0, 22x 1, 4x 0, 11, 00]
- */
-function sqrtMod(y) {
-    const P = secp256k1P;
-    // prettier-ignore
-    const _3n = BigInt(3), _6n = BigInt(6), _11n = BigInt(11), _22n = BigInt(22);
-    // prettier-ignore
-    const _23n = BigInt(23), _44n = BigInt(44), _88n = BigInt(88);
-    const b2 = (y * y * y) % P; // x^3, 11
-    const b3 = (b2 * b2 * y) % P; // x^7
-    const b6 = (modular.pow2(b3, _3n, P) * b3) % P;
-    const b9 = (modular.pow2(b6, _3n, P) * b3) % P;
-    const b11 = (modular.pow2(b9, _2n, P) * b2) % P;
-    const b22 = (modular.pow2(b11, _11n, P) * b11) % P;
-    const b44 = (modular.pow2(b22, _22n, P) * b22) % P;
-    const b88 = (modular.pow2(b44, _44n, P) * b44) % P;
-    const b176 = (modular.pow2(b88, _88n, P) * b88) % P;
-    const b220 = (modular.pow2(b176, _44n, P) * b44) % P;
-    const b223 = (modular.pow2(b220, _3n, P) * b3) % P;
-    const t1 = (modular.pow2(b223, _23n, P) * b22) % P;
-    const t2 = (modular.pow2(t1, _6n, P) * b2) % P;
-    const root = modular.pow2(t2, _2n, P);
-    if (!Fp.eql(Fp.sqr(root), y))
-        throw new Error('Cannot find square root');
-    return root;
-}
-const Fp = modular.Fp(secp256k1P, undefined, undefined, { sqrt: sqrtMod });
-const secp256k1 = _shortw_utils.createCurve({
-    a: BigInt(0),
-    b: BigInt(7),
-    Fp,
-    n: secp256k1N,
-    // Base point (x, y) aka generator point
-    Gx: BigInt('55066263022277343669578718895168534326250603453777594175500187360389116729240'),
-    Gy: BigInt('32670510020758816978083085130507043184471273380659243275938904335757337482424'),
-    h: BigInt(1),
-    lowS: true,
-    /**
-     * secp256k1 belongs to Koblitz curves: it has efficiently computable endomorphism.
-     * Endomorphism uses 2x less RAM, speeds up precomputation by 2x and ECDH / key recovery by 20%.
-     * For precomputed wNAF it trades off 1/2 init time & 1/3 ram for 20% perf hit.
-     * Explanation: https://gist.github.com/paulmillr/eb670806793e84df628a7c434a873066
-     */
-    endo: {
-        beta: BigInt('0x7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee'),
-        splitScalar: (k) => {
-            const n = secp256k1N;
-            const a1 = BigInt('0x3086d221a7d46bcde86c90e49284eb15');
-            const b1 = -_1n * BigInt('0xe4437ed6010e88286f547fa90abfe4c3');
-            const a2 = BigInt('0x114ca50f7a8e2f3f657c1108d9d44cfd8');
-            const b2 = a1;
-            const POW_2_128 = BigInt('0x100000000000000000000000000000000'); // (2n**128n).toString(16)
-            const c1 = divNearest(b2 * k, n);
-            const c2 = divNearest(-b1 * k, n);
-            let k1 = modular.mod(k - c1 * a1 - c2 * a2, n);
-            let k2 = modular.mod(-c1 * b1 - c2 * b2, n);
-            const k1neg = k1 > POW_2_128;
-            const k2neg = k2 > POW_2_128;
-            if (k1neg)
-                k1 = n - k1;
-            if (k2neg)
-                k2 = n - k2;
-            if (k1 > POW_2_128 || k2 > POW_2_128) {
-                throw new Error('splitScalar: Endomorphism failed, k=' + k);
-            }
-            return { k1neg, k1, k2neg, k2 };
-        },
-    },
-}, sha256.sha256);
-// Schnorr signatures are superior to ECDSA from above. Below is Schnorr-specific BIP0340 code.
-// https://github.com/bitcoin/bips/blob/master/bip-0340.mediawiki
-const _0n = BigInt(0);
-const fe = (x) => typeof x === 'bigint' && _0n < x && x < secp256k1P;
-const ge = (x) => typeof x === 'bigint' && _0n < x && x < secp256k1N;
-/** An object mapping tags to their tagged hash prefix of [SHA256(tag) | SHA256(tag)] */
-const TAGGED_HASH_PREFIXES = {};
-function taggedHash(tag, ...messages) {
-    let tagP = TAGGED_HASH_PREFIXES[tag];
-    if (tagP === undefined) {
-        const tagH = sha256.sha256(Uint8Array.from(tag, (c) => c.charCodeAt(0)));
-        tagP = utils.concatBytes(tagH, tagH);
-        TAGGED_HASH_PREFIXES[tag] = tagP;
-    }
-    return sha256.sha256(utils.concatBytes(tagP, ...messages));
-}
-// ECDSA compact points are 33-byte. Schnorr is 32: we strip first byte 0x02 or 0x03
-const pointToBytes = (point) => point.toRawBytes(true).slice(1);
-const numTo32b = (n) => utils.numberToBytesBE(n, 32);
-const modP = (x) => modular.mod(x, secp256k1P);
-const modN = (x) => modular.mod(x, secp256k1N);
-const Point = secp256k1.ProjectivePoint;
-const GmulAdd = (Q, a, b) => Point.BASE.multiplyAndAddUnsafe(Q, a, b);
-// Calculate point, scalar and bytes
-function schnorrGetExtPubKey(priv) {
-    let d_ = secp256k1.utils.normPrivateKeyToScalar(priv); // same method executed in fromPrivateKey
-    let p = Point.fromPrivateKey(d_); // P = d'⋅G; 0 < d' < n check is done inside
-    const scalar = p.hasEvenY() ? d_ : modN(-d_);
-    return { scalar: scalar, bytes: pointToBytes(p) };
-}
-/**
- * lift_x from BIP340. Convert 32-byte x coordinate to elliptic curve point.
- * @returns valid point checked for being on-curve
- */
-function lift_x(x) {
-    if (!fe(x))
-        throw new Error('bad x: need 0 < x < p'); // Fail if x ≥ p.
-    const xx = modP(x * x);
-    const c = modP(xx * x + BigInt(7)); // Let c = x³ + 7 mod p.
-    let y = sqrtMod(c); // Let y = c^(p+1)/4 mod p.
-    if (y % 2n !== 0n)
-        y = modP(-y); // Return the unique point P such that x(P) = x and
-    const p = new Point(x, y, _1n); // y(P) = y if y mod 2 = 0 or y(P) = p-y otherwise.
-    p.assertValidity();
-    return p;
-}
-/**
- * Create tagged hash, convert it to bigint, reduce modulo-n.
- */
-function challenge(...args) {
-    return modN(utils.bytesToNumberBE(taggedHash('BIP0340/challenge', ...args)));
-}
-/**
- * Schnorr public key is just `x` coordinate of Point as per BIP340.
- */
-function schnorrGetPublicKey(privateKey) {
-    return schnorrGetExtPubKey(privateKey).bytes; // d'=int(sk). Fail if d'=0 or d'≥n. Ret bytes(d'⋅G)
-}
-/**
- * Creates Schnorr signature as per BIP340. Verifies itself before returning anything.
- * auxRand is optional and is not the sole source of k generation: bad CSPRNG won't be dangerous.
- */
-function schnorrSign(message, privateKey, auxRand = utils$1.randomBytes(32)) {
-    const m = utils.ensureBytes('message', message);
-    const { bytes: px, scalar: d } = schnorrGetExtPubKey(privateKey); // checks for isWithinCurveOrder
-    const a = utils.ensureBytes('auxRand', auxRand, 32); // Auxiliary random data a: a 32-byte array
-    const t = numTo32b(d ^ utils.bytesToNumberBE(taggedHash('BIP0340/aux', a))); // Let t be the byte-wise xor of bytes(d) and hash/aux(a)
-    const rand = taggedHash('BIP0340/nonce', t, px, m); // Let rand = hash/nonce(t || bytes(P) || m)
-    const k_ = modN(utils.bytesToNumberBE(rand)); // Let k' = int(rand) mod n
-    if (k_ === _0n)
-        throw new Error('sign failed: k is zero'); // Fail if k' = 0.
-    const { bytes: rx, scalar: k } = schnorrGetExtPubKey(k_); // Let R = k'⋅G.
-    const e = challenge(rx, px, m); // Let e = int(hash/challenge(bytes(R) || bytes(P) || m)) mod n.
-    const sig = new Uint8Array(64); // Let sig = bytes(R) || bytes((k + ed) mod n).
-    sig.set(rx, 0);
-    sig.set(numTo32b(modN(k + e * d)), 32);
-    // If Verify(bytes(P), m, sig) (see below) returns failure, abort
-    if (!schnorrVerify(sig, m, px))
-        throw new Error('sign: Invalid signature produced');
-    return sig;
-}
-/**
- * Verifies Schnorr signature.
- * Will swallow errors & return false except for initial type validation of arguments.
- */
-function schnorrVerify(signature, message, publicKey) {
-    const sig = utils.ensureBytes('signature', signature, 64);
-    const m = utils.ensureBytes('message', message);
-    const pub = utils.ensureBytes('publicKey', publicKey, 32);
-    try {
-        const P = lift_x(utils.bytesToNumberBE(pub)); // P = lift_x(int(pk)); fail if that fails
-        const r = utils.bytesToNumberBE(sig.subarray(0, 32)); // Let r = int(sig[0:32]); fail if r ≥ p.
-        if (!fe(r))
-            return false;
-        const s = utils.bytesToNumberBE(sig.subarray(32, 64)); // Let s = int(sig[32:64]); fail if s ≥ n.
-        if (!ge(s))
-            return false;
-        const e = challenge(numTo32b(r), pointToBytes(P), m); // int(challenge(bytes(r)||bytes(P)||m))%n
-        const R = GmulAdd(P, s, modN(-e)); // R = s⋅G - e⋅P
-        if (!R || !R.hasEvenY() || R.toAffine().x !== r)
-            return false; // -eP == (n-e)P
-        return true; // Fail if is_infinite(R) / not has_even_y(R) / x(R) ≠ r.
-    }
-    catch (error) {
-        return false;
-    }
-}
-({
-    getPublicKey: schnorrGetPublicKey,
-    sign: schnorrSign,
-    verify: schnorrVerify,
-    utils: {
-        randomPrivateKey: secp256k1.utils.randomPrivateKey,
-        lift_x,
-        pointToBytes,
-        numberToBytesBE: utils.numberToBytesBE,
-        bytesToNumberBE: utils.bytesToNumberBE,
-        taggedHash,
-        mod: modular.mod,
-    },
-});
-const isoMap = hashToCurve.isogenyMap(Fp, [
-    // xNum
-    [
-        '0x8e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38daaaaa8c7',
-        '0x7d3d4c80bc321d5b9f315cea7fd44c5d595d2fc0bf63b92dfff1044f17c6581',
-        '0x534c328d23f234e6e2a413deca25caece4506144037c40314ecbd0b53d9dd262',
-        '0x8e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38e38daaaaa88c',
-    ],
-    // xDen
-    [
-        '0xd35771193d94918a9ca34ccbb7b640dd86cd409542f8487d9fe6b745781eb49b',
-        '0xedadc6f64383dc1df7c4b2d51b54225406d36b641f5e41bbc52a56612a8c6d14',
-        '0x0000000000000000000000000000000000000000000000000000000000000001', // LAST 1
-    ],
-    // yNum
-    [
-        '0x4bda12f684bda12f684bda12f684bda12f684bda12f684bda12f684b8e38e23c',
-        '0xc75e0c32d5cb7c0fa9d0a54b12a0a6d5647ab046d686da6fdffc90fc201d71a3',
-        '0x29a6194691f91a73715209ef6512e576722830a201be2018a765e85a9ecee931',
-        '0x2f684bda12f684bda12f684bda12f684bda12f684bda12f684bda12f38e38d84',
-    ],
-    // yDen
-    [
-        '0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffefffff93b',
-        '0x7a06534bb8bdb49fd5e9e6632722c2989467c1bfc8e8d978dfb425d2685c2573',
-        '0x6484aa716545ca2cf3a70c3fa8fe337e0a3d21162f0d6299a7bf8192bfd2a76f',
-        '0x0000000000000000000000000000000000000000000000000000000000000001', // LAST 1
-    ],
-].map((i) => i.map((j) => BigInt(j))));
-const mapSWU = weierstrass.mapToCurveSimpleSWU(Fp, {
-    A: BigInt('0x3f8731abdd661adca08a5558f0f5d272e953d363cb6f0e5d405447c01a444533'),
-    B: BigInt('1771'),
-    Z: Fp.create(BigInt('-11')),
-});
-hashToCurve.createHasher(secp256k1.ProjectivePoint, (scalars) => {
-    const { x, y } = mapSWU(Fp.create(scalars[0]));
-    return isoMap(x, y);
-}, {
-    DST: 'secp256k1_XMD:SHA-256_SSWU_RO_',
-    encodeDST: 'secp256k1_XMD:SHA-256_SSWU_NU_',
-    p: Fp.ORDER,
-    m: 1,
-    k: 128,
-    expand: 'xmd',
-    hash: sha256.sha256,
-});
-
-exports.secp256k1 = secp256k1;