@nockchain/rose-ts 0.1.1-alpha

package/dist/core/u256.js

@@ -0,0 +1,96 @@
+import { mustAt } from "./must.js";
+const U256_MASK = (1n << 256n) - 1n;
+function mod256(x) {
+    return x & U256_MASK;
+}
+export class U256 {
+    value;
+    constructor(value) {
+        this.value = mod256(value);
+    }
+    static ZERO = new U256(0n);
+    static fromU64(n) {
+        return new U256(n);
+    }
+    static fromBeBytes(bytes) {
+        let v = 0n;
+        for (const b of bytes) {
+            v = (v << 8n) | BigInt(b);
+        }
+        return new U256(v);
+    }
+    static fromLeBytes(bytes) {
+        let v = 0n;
+        for (let i = bytes.length - 1; i >= 0; i--) {
+            v = (v << 8n) | BigInt(mustAt(bytes, i));
+        }
+        return new U256(v);
+    }
+    static fromLeHex(hex) {
+        const clean = hex.startsWith("0x") ? hex.slice(2) : hex;
+        if (clean.length === 0)
+            return U256.ZERO;
+        const padded = clean.length % 2 === 0 ? clean : "0" + clean;
+        const bytes = new Uint8Array(padded.length / 2);
+        for (let i = 0; i < bytes.length; i++) {
+            bytes[i] = parseInt(padded.slice(i * 2, i * 2 + 2), 16);
+        }
+        return U256.fromLeBytes(bytes);
+    }
+    toBeBytes() {
+        const out = new Uint8Array(32);
+        let v = this.value;
+        for (let i = 31; i >= 0; i--) {
+            out[i] = Number(v & 0xffn);
+            v >>= 8n;
+        }
+        return out;
+    }
+    toLeBytes() {
+        const out = new Uint8Array(32);
+        let v = this.value;
+        for (let i = 0; i < 32; i++) {
+            out[i] = Number(v & 0xffn);
+            v >>= 8n;
+        }
+        return out;
+    }
+    lt(other) {
+        return this.value < other.value;
+    }
+    eq(other) {
+        return this.value === other.value;
+    }
+    addMod(other, modulus) {
+        return new U256((this.value + other.value) % modulus.value);
+    }
+    mulMod(other, modulus) {
+        return new U256((this.value * other.value) % modulus.value);
+    }
+}
+export const G_ORDER = U256.fromBeBytes(new Uint8Array([
+    0x7a, 0xf2, 0x59, 0x9b, 0x3b, 0x3f, 0x22, 0xd0, 0x56, 0x3f, 0xbf, 0x0f, 0x99, 0x0a, 0x37, 0xb5,
+    0x32, 0x7a, 0xa7, 0x23, 0x30, 0x15, 0x77, 0x22, 0xd4, 0x43, 0x62, 0x3e, 0xae, 0xd4, 0xac, 0xcf,
+]));
+export const P_BIG = U256.fromBeBytes(new Uint8Array([
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x00, 0x01,
+]));
+export const P_BIG_2 = U256.fromBeBytes(new Uint8Array([
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
+    0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x02, 0xff, 0xff, 0xff, 0xfe, 0x00, 0x00, 0x00, 0x01,
+]));
+export const P_BIG_3 = U256.fromBeBytes(new Uint8Array([
+    0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xff, 0xff, 0xff, 0xfd, 0x00, 0x00, 0x00, 0x05,
+    0xff, 0xff, 0xff, 0xf9, 0x00, 0x00, 0x00, 0x05, 0xff, 0xff, 0xff, 0xfd, 0x00, 0x00, 0x00, 0x01,
+]));
+export function truncGOrder(digest) {
+    let result = U256.fromU64(mustAt(digest, 0));
+    const term1 = P_BIG.mulMod(U256.fromU64(mustAt(digest, 1)), G_ORDER);
+    result = result.addMod(term1, G_ORDER);
+    const term2 = P_BIG_2.mulMod(U256.fromU64(mustAt(digest, 2)), G_ORDER);
+    result = result.addMod(term2, G_ORDER);
+    const term3 = P_BIG_3.mulMod(U256.fromU64(mustAt(digest, 3)), G_ORDER);
+    return result.addMod(term3, G_ORDER);
+}
+//# sourceMappingURL=u256.js.map

package/dist/core/u256.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"u256.js","sourceRoot":"","sources":["../../src/core/u256.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAEnC,MAAM,SAAS,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;AAEpC,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,CAAC,GAAG,SAAS,CAAC;AACvB,CAAC;AAED,MAAM,OAAO,IAAI;IACN,KAAK,CAAS;IAEvB,YAAY,KAAa;QACvB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,CAAU,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;IAEpC,MAAM,CAAC,OAAO,CAAC,CAAS;QACtB,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,KAAiB;QAClC,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,KAAiB;QAClC,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,GAAW;QAC1B,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC;QACzC,MAAM,MAAM,GACV,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,SAAS;QACP,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC3B,CAAC,KAAK,EAAE,CAAC;QACX,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS;QACP,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC3B,CAAC,KAAK,EAAE,CAAC;QACX,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,EAAE,CAAC,KAAW;QACZ,OAAO,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAClC,CAAC;IAED,EAAE,CAAC,KAAW;QACZ,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,KAAW,EAAE,OAAa;QAC/B,OAAO,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,CAAC,KAAW,EAAE,OAAa;QAC/B,OAAO,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;;AAIH,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CACrC,IAAI,UAAU,CAAC;IACb,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC9F,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CAC/F,CAAC,CACH,CAAC;AAEF,MAAM,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CACnC,IAAI,UAAU,CAAC;IACb,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC9F,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CAC/F,CAAC,CACH,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CACrC,IAAI,UAAU,CAAC;IACb,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC9F,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CAC/F,CAAC,CACH,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CACrC,IAAI,UAAU,CAAC;IACb,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC9F,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CAC/F,CAAC,CACH,CAAC;AAEF,MAAM,UAAU,WAAW,CAAC,MAAgB;IAC1C,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACrE,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACvE,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACvE,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACvC,CAAC"}

package/dist/core/ubig.d.ts

@@ -0,0 +1,20 @@
+export declare class UBig {
+    readonly value: bigint;
+    private constructor();
+    static zero(): UBig;
+    static from(value: bigint | number | string): UBig;
+    static fromLeBytes(bytes: Uint8Array): UBig;
+    isZero(): boolean;
+    eq(other: UBig): boolean;
+    bitLen(): number;
+    toLeBytes(): Uint8Array;
+    toHex(): string;
+    tryIntoU64(): bigint | null;
+    divRem(divisor: bigint): {
+        quotient: UBig;
+        remainder: UBig;
+    };
+    clone(): UBig;
+}
+export declare function beltsFromUbig(num: UBig): bigint[];
+//# sourceMappingURL=ubig.d.ts.map

package/dist/core/ubig.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ubig.d.ts","sourceRoot":"","sources":["../../src/core/ubig.ts"],"names":[],"mappings":"AAKA,qBAAa,IAAI;IACK,QAAQ,CAAC,KAAK,EAAE,MAAM;IAA1C,OAAO;IAEP,MAAM,CAAC,IAAI,IAAI,IAAI;IAInB,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,IAAI;IAQlD,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,IAAI;IAQ3C,MAAM,IAAI,OAAO;IAIjB,EAAE,CAAC,KAAK,EAAE,IAAI,GAAG,OAAO;IAIxB,MAAM,IAAI,MAAM;IAKhB,SAAS,IAAI,UAAU;IAYvB,KAAK,IAAI,MAAM;IAKf,UAAU,IAAI,MAAM,GAAG,IAAI;IAK3B,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG;QAAE,QAAQ,EAAE,IAAI,CAAC;QAAC,SAAS,EAAE,IAAI,CAAA;KAAE;IAM5D,KAAK,IAAI,IAAI;CAGd;AAED,wBAAgB,aAAa,CAAC,GAAG,EAAE,IAAI,GAAG,MAAM,EAAE,CAYjD"}

package/dist/core/ubig.js

@@ -0,0 +1,81 @@
+import { PRIME } from "./belt.js";
+import { mustAt } from "./must.js";
+export class UBig {
+    value;
+    constructor(value) {
+        this.value = value;
+    }
+    static zero() {
+        return new UBig(0n);
+    }
+    static from(value) {
+        if (typeof value === "string") {
+            if (value === "" || value === "0")
+                return UBig.zero();
+            return new UBig(BigInt("0x" + value));
+        }
+        return new UBig(BigInt(value));
+    }
+    static fromLeBytes(bytes) {
+        let v = 0n;
+        for (let i = bytes.length - 1; i >= 0; i--) {
+            v = (v << 8n) | BigInt(mustAt(bytes, i));
+        }
+        return new UBig(v);
+    }
+    isZero() {
+        return this.value === 0n;
+    }
+    eq(other) {
+        return this.value === other.value;
+    }
+    bitLen() {
+        if (this.isZero())
+            return 0;
+        return this.value.toString(2).length;
+    }
+    toLeBytes() {
+        if (this.isZero())
+            return new Uint8Array([0]);
+        let hex = this.value.toString(16);
+        if (hex.length % 2 !== 0)
+            hex = "0" + hex;
+        const bytes = new Uint8Array(hex.length / 2);
+        for (let i = 0; i < bytes.length; i++) {
+            const byteHex = hex.slice(hex.length - 2 * (i + 1), hex.length - 2 * i);
+            bytes[i] = parseInt(byteHex, 16);
+        }
+        return bytes;
+    }
+    toHex() {
+        if (this.isZero())
+            return "0";
+        return this.value.toString(16);
+    }
+    tryIntoU64() {
+        if (this.value < 0n || this.value > 0xffffffffffffffffn)
+            return null;
+        return this.value;
+    }
+    divRem(divisor) {
+        const q = this.value / divisor;
+        const r = this.value % divisor;
+        return { quotient: new UBig(q), remainder: new UBig(r) };
+    }
+    clone() {
+        return new UBig(this.value);
+    }
+}
+export function beltsFromUbig(num) {
+    const belts = [];
+    let remainder = num;
+    const zero = UBig.zero();
+    const p = PRIME;
+    while (!remainder.eq(zero)) {
+        const { quotient, remainder: rem } = remainder.divRem(p);
+        belts.push(rem.value);
+        remainder = quotient;
+    }
+    return belts;
+}
+//# sourceMappingURL=ubig.js.map

package/dist/core/ubig.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ubig.js","sourceRoot":"","sources":["../../src/core/ubig.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAEnC,MAAM,OAAO,IAAI;IACc;IAA7B,YAA6B,KAAa;QAAb,UAAK,GAAL,KAAK,CAAQ;IAAG,CAAC;IAE9C,MAAM,CAAC,IAAI;QACT,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,KAA+B;QACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,KAAK,KAAK,EAAE,IAAI,KAAK,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;YACtD,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,KAAiB;QAClC,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,EAAE,CAAC,KAAW;QACZ,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;IACpC,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,OAAO,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvC,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YAAE,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxE,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,OAAO,GAAG,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,IAAI,CAAC,KAAK,GAAG,mBAAmB;YAAE,OAAO,IAAI,CAAC;QACrE,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,OAAe;QACpB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QAC/B,OAAO,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3D,CAAC;IAED,KAAK;QACH,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;CACF;AAED,MAAM,UAAU,aAAa,CAAC,GAAS;IACrC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAG,GAAG,CAAC;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACzB,MAAM,CAAC,GAAG,KAAK,CAAC;IAEhB,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,SAAS,GAAG,QAAQ,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/core/zbase.d.ts

@@ -0,0 +1,11 @@
+import { type DigestBelts } from "./digest.js";
+import type { NounTree } from "../noun/types.js";
+export interface ZNode<E> {
+    entry: E;
+    left: ZNode<E> | null;
+    right: ZNode<E> | null;
+}
+export declare function buildZTree<K, E>(entries: E[], getKey: (e: E) => K, keyNoun: (k: K) => NounTree): ZNode<E> | null;
+export declare function hashZSetSingleton<E>(entry: E, entryHash: (e: E) => DigestBelts): DigestBelts;
+export declare function hashZNode<E>(node: ZNode<E> | null, entryHash: (e: E) => DigestBelts): DigestBelts;
+//# sourceMappingURL=zbase.d.ts.map

package/dist/core/zbase.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"zbase.d.ts","sourceRoot":"","sources":["../../src/core/zbase.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,KAAK,WAAW,EACjB,MAAM,aAAa,CAAC;AAGrB,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAEjD,MAAM,WAAW,KAAK,CAAC,CAAC;IACtB,KAAK,EAAE,CAAC,CAAC;IACT,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACtB,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;CACxB;AAuED,wBAAgB,UAAU,CAAC,CAAC,EAAE,CAAC,EAC7B,OAAO,EAAE,CAAC,EAAE,EACZ,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EACnB,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,QAAQ,GAC1B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAMjB;AAGD,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,WAAW,GAAG,WAAW,CAG5F;AAED,wBAAgB,SAAS,CAAC,CAAC,EACzB,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,EACrB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,WAAW,GAC/B,WAAW,CAMb"}

package/dist/core/zbase.js

@@ -0,0 +1,82 @@
+import { digestBeltsToBase58, digestBytesFromBase58, digestFromBase58, } from "./digest.js";
+import { hashPair, hashU64 } from "./hashable.js";
+import { nounOrderDigest } from "../noun/encode.js";
+function compareBytes(a, b) {
+    for (let i = 0; i < Math.max(a.length, b.length); i++) {
+        const av = a[i] ?? 0;
+        const bv = b[i] ?? 0;
+        if (av !== bv)
+            return av < bv ? -1 : 1;
+    }
+    return 0;
+}
+function tipEq(a, b, keyNoun) {
+    return nounOrderDigest(keyNoun(a)) === nounOrderDigest(keyNoun(b));
+}
+function gorTip(a, b, keyNoun) {
+    const aBytes = digestBytesFromBase58(nounOrderDigest(keyNoun(a)));
+    const bBytes = digestBytesFromBase58(nounOrderDigest(keyNoun(b)));
+    return compareBytes(aBytes, bBytes) < 0;
+}
+function doubleTip(key, keyNoun) {
+    const h = digestFromBase58(nounOrderDigest(keyNoun(key)));
+    const d = hashPair(h, h);
+    return digestBytesFromBase58(digestBeltsToBase58(d));
+}
+function morTip(a, b, keyNoun) {
+    return compareBytes(doubleTip(a, keyNoun), doubleTip(b, keyNoun)) < 0;
+}
+function put(node, entry, getKey, keyNoun) {
+    if (!node) {
+        return [{ entry, left: null, right: null }, true];
+    }
+    const key = getKey(entry);
+    const nodeKey = getKey(node.entry);
+    if (tipEq(key, nodeKey, keyNoun)) {
+        return [node, false];
+    }
+    if (gorTip(key, nodeKey, keyNoun)) {
+        const [newLeft, inserted] = put(node.left, entry, getKey, keyNoun);
+        let n = { ...node, left: newLeft };
+        if (n.left && !morTip(nodeKey, getKey(n.left.entry), keyNoun)) {
+            const pivot = n.left;
+            n = {
+                entry: pivot.entry,
+                left: pivot.left,
+                right: { ...n, left: pivot.right },
+            };
+        }
+        return [n, inserted];
+    }
+    const [newRight, inserted] = put(node.right, entry, getKey, keyNoun);
+    let n = { ...node, right: newRight };
+    if (n.right && !morTip(nodeKey, getKey(n.right.entry), keyNoun)) {
+        const pivot = n.right;
+        n = {
+            entry: pivot.entry,
+            left: { ...n, right: pivot.left },
+            right: pivot.right,
+        };
+    }
+    return [n, inserted];
+}
+export function buildZTree(entries, getKey, keyNoun) {
+    let root = null;
+    for (const entry of entries) {
+        [root] = put(root, entry, getKey, keyNoun);
+    }
+    return root;
+}
+export function hashZSetSingleton(entry, entryHash) {
+    const empty = hashU64(0n);
+    return hashPair(entryHash(entry), hashPair(empty, empty));
+}
+export function hashZNode(node, entryHash) {
+    if (!node)
+        return hashU64(0n);
+    const left = hashZNode(node.left, entryHash);
+    const right = hashZNode(node.right, entryHash);
+    const entry = entryHash(node.entry);
+    return hashPair(entry, hashPair(left, right));
+}
+//# sourceMappingURL=zbase.js.map

package/dist/core/zbase.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"zbase.js","sourceRoot":"","sources":["../../src/core/zbase.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,EACnB,qBAAqB,EACrB,gBAAgB,GAEjB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AASpD,SAAS,YAAY,CAAC,CAAa,EAAE,CAAa;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,KAAK,CAAI,CAAI,EAAE,CAAI,EAAE,OAA2B;IACvD,OAAO,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,MAAM,CAAI,CAAI,EAAE,CAAI,EAAE,OAA2B;IACxD,MAAM,MAAM,GAAG,qBAAqB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,qBAAqB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,SAAS,CAAI,GAAM,EAAE,OAA2B;IACvD,MAAM,CAAC,GAAG,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,OAAO,qBAAqB,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,MAAM,CAAI,CAAI,EAAE,CAAI,EAAE,OAA2B;IACxD,OAAO,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,GAAG,CACV,IAAqB,EACrB,KAAQ,EACR,MAAmB,EACnB,OAA2B;IAE3B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QACjC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,MAAM,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACnE,IAAI,CAAC,GAAa,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;YAC9D,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACrB,CAAC,GAAG;gBACF,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE;aACnC,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACrE,IAAI,CAAC,GAAa,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC/C,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;QAChE,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACtB,CAAC,GAAG;YACF,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE;YACjC,KAAK,EAAE,KAAK,CAAC,KAAK;SACnB,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,OAAY,EACZ,MAAmB,EACnB,OAA2B;IAE3B,IAAI,IAAI,GAAoB,IAAI,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAGD,MAAM,UAAU,iBAAiB,CAAI,KAAQ,EAAE,SAAgC;IAC7E,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,SAAS,CACvB,IAAqB,EACrB,SAAgC;IAEhC,IAAI,CAAC,IAAI;QAAE,OAAO,OAAO,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AAChD,CAAC"}

package/dist/crypto/bpoly.d.ts

@@ -0,0 +1,3 @@
+import { type Belt } from "../core/belt.js";
+export declare function bpegcd(a: Belt[], b: Belt[], d: Belt[], u: Belt[], v: Belt[]): void;
+//# sourceMappingURL=bpoly.d.ts.map

package/dist/crypto/bpoly.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bpoly.d.ts","sourceRoot":"","sources":["../../src/crypto/bpoly.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgC,KAAK,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAkF1E,wBAAgB,MAAM,CACpB,CAAC,EAAE,IAAI,EAAE,EACT,CAAC,EAAE,IAAI,EAAE,EACT,CAAC,EAAE,IAAI,EAAE,EACT,CAAC,EAAE,IAAI,EAAE,EACT,CAAC,EAAE,IAAI,EAAE,GACR,IAAI,CAiDN"}

package/dist/crypto/bpoly.js

@@ -0,0 +1,121 @@
+import { badd, bmul, bneg, bsub, binv } from "../core/belt.js";
+import { mustAt } from "../core/must.js";
+const MAX_POLY_SIZE = 7;
+function bdiv(a, b) {
+    return bmul(a, binv(b));
+}
+function degree(data) {
+    for (let i = data.length - 1; i >= 0; i--) {
+        if (data[i] !== 0n)
+            return i;
+    }
+    return 0;
+}
+function isZero(data) {
+    return data.every((x) => x === 0n);
+}
+function bpsub(a, b, res) {
+    const resLen = Math.max(a.length, b.length);
+    for (let i = 0; i < resLen; i++) {
+        if (i < a.length && i < b.length) {
+            res[i] = bsub(mustAt(a, i), mustAt(b, i));
+        }
+        else if (i < a.length) {
+            res[i] = mustAt(a, i);
+        }
+        else {
+            res[i] = bneg(mustAt(b, i));
+        }
+    }
+}
+function bpmul(a, b, res) {
+    res.fill(0n);
+    if (isZero(a) || isZero(b))
+        return;
+    for (let i = 0; i < a.length; i++) {
+        if (a[i] === 0n)
+            continue;
+        for (let j = 0; j < b.length; j++) {
+            res[i + j] = badd(res[i + j] ?? 0n, bmul(mustAt(a, i), mustAt(b, j)));
+        }
+    }
+}
+function bpdvr(a, b, q, res) {
+    if (isZero(a)) {
+        q.fill(0n);
+        res.fill(0n);
+        return;
+    }
+    if (isZero(b))
+        throw new Error("divide by zero");
+    q.fill(0n);
+    res.fill(0n);
+    const aEnd = degree(a);
+    const r = [...a.slice(0, aEnd + 1)];
+    const degB = degree(b);
+    let i = aEnd;
+    const endB = degB;
+    let degR = degree(r);
+    let qIndex = degR - degB;
+    while (degR >= degB) {
+        const coeff = bdiv(mustAt(r, i), mustAt(b, endB));
+        q[qIndex] = coeff;
+        for (let k = 0; k <= degB; k++) {
+            const index = k;
+            if (k <= aEnd && k < b.length && k <= i) {
+                r[i - index] = bsub(mustAt(r, i - index), bmul(coeff, mustAt(b, endB - index)));
+            }
+        }
+        degR = Math.max(0, degR - 1);
+        qIndex = Math.max(0, qIndex - 1);
+        if (degR === 0 && r[0] === 0n)
+            break;
+        i -= 1;
+    }
+    const rLen = degR + 1;
+    for (let j = 0; j < rLen; j++)
+        res[j] = mustAt(r, j);
+}
+export function bpegcd(a, b, d, u, v) {
+    let m1u = [0n];
+    let m2u = [1n];
+    let m1v = [1n];
+    let m2v = [0n];
+    d.fill(0n);
+    u.fill(0n);
+    v.fill(0n);
+    let aa = [...a];
+    let bb = [...b];
+    while (!isZero(bb)) {
+        const degA = degree(aa);
+        const degB = degree(bb);
+        const lenQ = degA - degB + 1;
+        const lenR = degB + 1;
+        const q = new Array(MAX_POLY_SIZE).fill(0n);
+        const r = new Array(MAX_POLY_SIZE).fill(0n);
+        bpdvr(aa, bb, q, r);
+        const newA = bb.slice(0, lenR);
+        const newB = r.slice(0, lenR);
+        const res1 = new Array(MAX_POLY_SIZE).fill(0n);
+        bpmul(q.slice(0, lenQ), m1u, res1);
+        const res2 = new Array(MAX_POLY_SIZE).fill(0n);
+        bpsub(m2u, res1, res2);
+        m2u = [...m1u];
+        m1u = [...res2];
+        bpmul(q.slice(0, lenQ), m1v, res1);
+        const res3 = new Array(MAX_POLY_SIZE).fill(0n);
+        bpsub(m2v, res1, res3);
+        m2v = [...m1v];
+        m1v = [...res3];
+        aa = newA;
+        bb = newB;
+    }
+    const aLen = degree(aa) + 1;
+    for (let i = 0; i < aLen; i++)
+        d[i] = mustAt(aa, i);
+    for (let i = 0; i < m2u.length && i < u.length; i++)
+        u[i] = mustAt(m2u, i);
+    for (let i = 0; i < m2v.length && i < v.length; i++)
+        v[i] = mustAt(m2v, i);
+}
+//# sourceMappingURL=bpoly.js.map

package/dist/crypto/bpoly.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bpoly.js","sourceRoot":"","sources":["../../src/crypto/bpoly.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAa,MAAM,iBAAiB,CAAC;AAC1E,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,MAAM,aAAa,GAAG,CAAC,CAAC;AAExB,SAAS,IAAI,CAAC,CAAO,EAAE,CAAO;IAC5B,OAAO,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,MAAM,CAAC,IAAY;IAC1B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,MAAM,CAAC,IAAY;IAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACjC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACxB,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;IAC9C,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACb,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,SAAS;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;IACzD,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACd,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACX,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACb,OAAO;IACT,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAEjD,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACX,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEb,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,MAAM,IAAI,GAAG,IAAI,CAAC;IAClB,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC;IAEzB,OAAO,IAAI,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,MAAM;QACrC,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,MAAM,CACpB,CAAS,EACT,CAAS,EACT,CAAS,EACT,CAAS,EACT,CAAS;IAET,IAAI,GAAG,GAAW,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,GAAG,GAAW,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,GAAG,GAAW,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,GAAG,GAAW,CAAC,EAAE,CAAC,CAAC;IAEvB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEX,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAChB,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhB,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,KAAK,CAAO,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,IAAI,KAAK,CAAO,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAElD,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpB,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAE9B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAO,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,KAAK,CAAO,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACvB,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACf,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAEhB,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,KAAK,CAAO,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACvB,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACf,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAEhB,EAAE,GAAG,IAAI,CAAC;QACV,EAAE,GAAG,IAAI,CAAC;IACZ,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC"}

package/dist/crypto/cheetah.d.ts

@@ -0,0 +1,25 @@
+import { type Belt } from "../core/belt.js";
+import { U256 } from "../core/u256.js";
+export type F6lt = Belt[];
+export interface CheetahPoint {
+    x: F6lt;
+    y: F6lt;
+    inf: boolean;
+}
+export declare const F6_ZERO: F6lt;
+export declare const F6_ONE: F6lt;
+export declare const A_ID: CheetahPoint;
+export declare const A_GEN: CheetahPoint;
+export declare function f6Mul(f: F6lt, g: F6lt): F6lt;
+export declare function f6Inv(f: F6lt): F6lt | null;
+export declare function chNeg(p: CheetahPoint): CheetahPoint;
+export declare function chAdd(p: CheetahPoint, q: CheetahPoint): CheetahPoint | null;
+export declare function chScalBig(n: U256, p: CheetahPoint): CheetahPoint | null;
+export declare function cheetahPointToBase58(point: CheetahPoint): string;
+export declare function cheetahPointFromBase58(b58: string): CheetahPoint;
+export declare function publicKeyToBeBytes(point: CheetahPoint): Uint8Array;
+export declare function publicKeyToSlip10Bytes(point: CheetahPoint): Uint8Array;
+export declare function publicKeyFromBeBytes(bytes: Uint8Array): CheetahPoint;
+export declare function cheetahPointHash(point: CheetahPoint): string;
+export declare function verifySignature(publicKeyBytes: Uint8Array, cHex: string, sHex: string, messageDigest: bigint[]): boolean;
+//# sourceMappingURL=cheetah.d.ts.map

package/dist/crypto/cheetah.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cheetah.d.ts","sourceRoot":"","sources":["../../src/crypto/cheetah.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgC,KAAK,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAK1E,OAAO,EAAwB,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAG7D,MAAM,MAAM,IAAI,GAAG,IAAI,EAAE,CAAC;AAE1B,MAAM,WAAW,YAAY;IAC3B,CAAC,EAAE,IAAI,CAAC;IACR,CAAC,EAAE,IAAI,CAAC;IACR,GAAG,EAAE,OAAO,CAAC;CACd;AAED,eAAO,MAAM,OAAO,EAAE,IAA+B,CAAC;AACtD,eAAO,MAAM,MAAM,EAAE,IAA+B,CAAC;AAErD,eAAO,MAAM,IAAI,EAAE,YAA6D,CAAC;AAEjF,eAAO,MAAM,KAAK,EAAE,YAkBnB,CAAC;AAiCF,wBAAgB,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,CA6B5C;AAMD,wBAAgB,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAU1C;AAqDD,wBAAgB,KAAK,CAAC,CAAC,EAAE,YAAY,GAAG,YAAY,CAEnD;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,YAAY,GAAG,IAAI,CAM3E;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,YAAY,GAAG,YAAY,GAAG,IAAI,CAiBvE;AAID,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,YAAY,GAAG,MAAM,CAEhE;AAED,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,MAAM,GAAG,YAAY,CAKhE;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,YAAY,GAAG,UAAU,CAclE;AAGD,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,YAAY,GAAG,UAAU,CAUtE;AAED,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,UAAU,GAAG,YAAY,CAqBpE;AAED,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,YAAY,GAAG,MAAM,CAO5D;AAED,wBAAgB,eAAe,CAC7B,cAAc,EAAE,UAAU,EAC1B,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,aAAa,EAAE,MAAM,EAAE,GACtB,OAAO,CAoBT"}