@noble/curves 1.9.7 → 2.0.0-beta.2

package/src/webcrypto.ts

@@ -0,0 +1,403 @@
+/**
+ * Friendly wrapper over elliptic curves from built-in WebCrypto. Experimental: API may change.
+
+# WebCrypto issues
+
+## No way to get public keys
+
+- Export of raw secret key is prohibited by spec:
+  - https://w3c.github.io/webcrypto/#ecdsa-operations-export-key
+    -> "If format is "raw":" -> "If the [[type]] internal slot of key is not "public",
+       then throw an InvalidAccessError."
+- Import of raw secret keys is prohibited by spec:
+  - https://w3c.github.io/webcrypto/#ecdsa-operations-import-key
+    -> "If format is "raw":" -> "If usages contains a value which is not "verify"
+       then throw a SyntaxError."
+- SPKI (Simple public-key infrastructure) is public-key-only
+- PKCS8 is secret-key-only
+- No way to get public key from secret key, but we convert to jwk and then create it manually, since jwk secret key is priv+pub.
+- Noble supports generating keys for both sign, verify & getSharedSecret,
+  but JWK key includes usage, which forces us to patch it (non-JWK is ok)
+- We have import/export for 'raw', but it doesn't work in Firefox / Safari
+
+## Point encoding
+
+- Raw export of public points returns uncompressed points,
+  but this is implementation specific and not much we can do there.
+- `getSharedSecret` differs for p256, p384, p521:
+  Noble returns 33-byte output (y-parity + x coordinate),
+  while in WebCrypto returns 32-byte output (x coordinate)
+- `getSharedSecret` identical for X25519, X448
+
+## Availability
+
+Node.js additionally supports ed448.
+There seems no reasonable way to check for availability, other than actually calling methods.
+
+ * @module
+ */
+/*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */
+
+/** Raw type */
+const TYPE_RAW = 'raw';
+const TYPE_JWK = 'jwk';
+const TYPE_SPKI = 'spki';
+const TYPE_PKCS = 'pkcs8';
+export type WebCryptoFormat =
+  | typeof TYPE_RAW
+  | typeof TYPE_JWK
+  | typeof TYPE_SPKI
+  | typeof TYPE_PKCS;
+/** WebCrypto keys can be in raw, jwk, pkcs8/spki formats. Raw is internal and fragile. */
+export type WebCryptoOpts = {
+  formatSec?: WebCryptoFormat;
+  formatPub?: WebCryptoFormat;
+};
+// default formats
+const dfsec = TYPE_PKCS;
+const dfpub = TYPE_SPKI;
+
+function getSubtle(): any {
+  const s: any = globalThis?.crypto?.subtle;
+  if (typeof s === 'object' && s != null) return s;
+  throw new Error('crypto.subtle must be defined');
+}
+
+function createKeygenA(randomSecretKey: any, getPublicKey: any) {
+  return async function keygenA(_seed?: Uint8Array) {
+    const secretKey = await randomSecretKey();
+    return { secretKey, publicKey: await getPublicKey(secretKey) };
+  };
+}
+
+function hexToBytesUns(hex: string): Uint8Array {
+  return Uint8Array.from(hex.match(/(\w\w)/g)!, (b) => Number.parseInt(b, 16));
+}
+
+// Trying to do generics here creates hell on conversion and usage
+type JsonWebKey = {
+  crv?: string;
+  d?: string;
+  kty?: string;
+  x?: string;
+  y?: string;
+  [key: string]: unknown;
+};
+type Key = JsonWebKey | Uint8Array;
+type CryptoKey = Awaited<ReturnType<typeof crypto.subtle.importKey>>;
+type KeyUsage = 'deriveBits' | 'deriveKey' | 'sign' | 'verify';
+type Algo = string | { name: string; namedCurve: string };
+type SigAlgo = string | { name: string; hash?: { name: string } };
+
+type KeyUtils = {
+  import(key: Key, format?: WebCryptoFormat): Promise<CryptoKey>;
+  export(key: CryptoKey, format?: WebCryptoFormat): Promise<Key>;
+  convert(key: Key, inFormat?: WebCryptoFormat, outFormat?: WebCryptoFormat): Promise<Key>;
+};
+
+function assertType(type: 'private' | 'public', key: any) {
+  if (key.type !== type) throw new Error(`invalid key type, expected ${type}`);
+}
+
+function createKeyUtils(algo: Algo, derive: boolean, keyLen: number, pkcs8header: string) {
+  const secUsage: KeyUsage[] = derive ? ['deriveBits'] : ['sign'];
+  const pubUsage: KeyUsage[] = derive ? [] : ['verify'];
+  // Return Uint8Array instead of ArrayBuffer
+  const arrBufToU8 = (res: Key, format: WebCryptoFormat) =>
+    format === TYPE_JWK ? res : new Uint8Array(res as unknown as ArrayBuffer);
+  const pub: KeyUtils = {
+    async import(key: Key, format: WebCryptoFormat): Promise<CryptoKey> {
+      const keyi: CryptoKey = await getSubtle().importKey(format, key, algo, true, pubUsage);
+      assertType('public', keyi);
+      return keyi;
+    },
+    async export(key: CryptoKey, format: WebCryptoFormat): Promise<Key> {
+      assertType('public', key);
+      const keyi = await getSubtle().exportKey(format, key);
+      return arrBufToU8(keyi, format);
+    },
+    async convert(key: Key, inFormat: WebCryptoFormat, outFormat: WebCryptoFormat): Promise<Key> {
+      return pub.export(await pub.import(key, inFormat), outFormat);
+    },
+  };
+  const priv: KeyUtils = {
+    async import(key: Key, format: WebCryptoFormat): Promise<CryptoKey> {
+      const crypto = getSubtle();
+      let keyi: CryptoKey;
+      if (format === TYPE_RAW) {
+        // Chrome, node, bun, deno: works
+        // Safari, Firefox: Data provided to an operation does not meet requirements
+        // This is the best one can do. JWK can't be used: it contains public key component inside.
+        const k = key as Uint8Array;
+        const head = hexToBytesUns(pkcs8header);
+        const all = new Uint8Array(head.length + k.length);
+        all.set(head, 0);
+        all.set(k, head.length);
+
+        keyi = await crypto.importKey(TYPE_PKCS, all, algo, true, secUsage);
+      } else {
+        // Fix import of ECDSA keys into ECDH, other formats are ok
+        if (derive && format === TYPE_JWK) key = { ...key, key_ops: secUsage };
+        keyi = await crypto.importKey(format, key, algo, true, secUsage);
+      }
+      assertType('private', keyi);
+      return keyi;
+    },
+    async export(key: CryptoKey, format: WebCryptoFormat): Promise<Key> {
+      const crypto = getSubtle();
+      assertType('private', key);
+      if (format === TYPE_RAW) {
+        // scure-base base64urlnopad could have been used, but we can't add more deps.
+        // pkcs8 would be even more fragile
+        const jwk = await crypto.exportKey(TYPE_JWK, key);
+        const base64 = jwk.d.replace(/-/g, '+').replace(/_/g, '/'); // base64url
+        const pad = base64.length % 4 ? '='.repeat(4 - (base64.length % 4)) : ''; // add padding
+        const binary = atob(base64 + pad);
+        // This is not ASCII, and not text: this is only semi-safe with atob output
+        const raw = Uint8Array.from(binary, (c) => c.charCodeAt(0));
+        // Pad key to key len because Bun strips leading zero for P-521 only
+        const res = new Uint8Array(keyLen);
+        res.set(raw, keyLen - raw.length);
+        return res as Key;
+      }
+      const keyi = await crypto.exportKey(format, key);
+      return arrBufToU8(keyi, format);
+    },
+    async convert(key: Key, inFormat: WebCryptoFormat, outFormat: WebCryptoFormat): Promise<Key> {
+      return priv.export(await priv.import(key, inFormat), outFormat);
+    },
+  };
+  async function getPublicKey(secretKey: Key, opts: WebCryptoOpts = {}): Promise<Key> {
+    const fsec = opts.formatSec ?? dfsec;
+    const fpub = opts.formatPub ?? dfpub;
+    // Export to jwk, remove private scalar and then convert to format
+    const jwk = (
+      fsec === TYPE_JWK ? { ...secretKey } : await priv.convert(secretKey, fsec, TYPE_JWK)
+    ) as JsonWebKey;
+    delete jwk.d;
+    jwk.key_ops = pubUsage;
+    if (fpub === TYPE_JWK) return jwk;
+    return pub.convert(jwk, TYPE_JWK, fpub);
+  }
+  async function randomSecretKey(format: WebCryptoFormat = dfsec): Promise<Key> {
+    const keyPair = await getSubtle().generateKey(algo, true, secUsage);
+    return priv.export(keyPair.privateKey, format);
+  }
+  // Key generation could be slow, so we cache result once.
+  let supported: boolean | undefined;
+  return {
+    pub: pub as KeyUtils,
+    priv: priv as KeyUtils,
+    async isSupported(): Promise<boolean> {
+      if (supported !== undefined) return supported;
+      try {
+        const crypto = getSubtle();
+        const key = await crypto.generateKey(algo, true, secUsage);
+        // Deno is broken and generates key for unsupported curves, but then fails on export
+        await priv.export(key.privateKey, TYPE_JWK);
+        // Bun fails on derive for x25519, but not x448
+        if (derive) {
+          await crypto.deriveBits(
+            { name: typeof algo === 'string' ? algo : algo.name, public: key.publicKey },
+            key.privateKey,
+            8
+          );
+        }
+        return (supported = true);
+      } catch (e) {
+        return (supported = false);
+      }
+    },
+    getPublicKey,
+    keygen: createKeygenA(randomSecretKey, getPublicKey),
+    utils: {
+      randomSecretKey,
+      convertPublicKey: pub.convert as KeyUtils['convert'],
+      convertSecretKey: priv.convert as KeyUtils['convert'],
+    },
+  };
+}
+
+function createSigner(keys: ReturnType<typeof createKeyUtils>, algo: SigAlgo): WebCryptoSigner {
+  return {
+    async sign(msgHash: Uint8Array, secretKey: Key, opts: WebCryptoOpts = {}): Promise<Uint8Array> {
+      const key = await keys.priv.import(secretKey, opts.formatSec ?? dfsec);
+      const sig = await getSubtle().sign(algo, key, msgHash);
+      return new Uint8Array(sig);
+    },
+    async verify(
+      signature: Uint8Array,
+      msgHash: Uint8Array,
+      publicKey: Key,
+      opts: WebCryptoOpts = {}
+    ): Promise<boolean> {
+      const key = await keys.pub.import(publicKey, opts.formatPub ?? dfpub);
+      return await getSubtle().verify(algo, key, signature, msgHash);
+    },
+  };
+}
+
+function createECDH(
+  keys: ReturnType<typeof createKeyUtils>,
+  algo: Algo,
+  keyLen: number
+): WebCryptoECDH {
+  return {
+    async getSharedSecret(
+      secretKeyA: Uint8Array,
+      publicKeyB: Uint8Array,
+      opts: WebCryptoOpts = {}
+    ): Promise<Uint8Array> {
+      // if (_isCompressed !== true) throw new Error('WebCrypto only supports compressed keys');
+      const secKey = await keys.priv.import(secretKeyA, opts.formatSec || dfsec);
+      const pubKey = await keys.pub.import(publicKeyB, opts.formatPub || dfpub);
+      const shared = await getSubtle().deriveBits(
+        { name: typeof algo === 'string' ? algo : algo.name, public: pubKey },
+        secKey,
+        8 * keyLen
+      );
+      return new Uint8Array(shared);
+    },
+  };
+}
+
+type WebCryptoBaseCurve = {
+  name: string;
+  isSupported(): Promise<boolean>;
+  keygen(): Promise<{ secretKey: Uint8Array; publicKey: Uint8Array }>;
+  getPublicKey(secretKey: Key, opts?: WebCryptoOpts): Promise<Key>;
+  utils: {
+    randomSecretKey: (format?: WebCryptoFormat) => Promise<Key>;
+    convertSecretKey: (
+      key: Key,
+      inFormat?: WebCryptoFormat,
+      outFormat?: WebCryptoFormat
+    ) => Promise<Key>;
+    convertPublicKey: (
+      key: Key,
+      inFormat?: WebCryptoFormat,
+      outFormat?: WebCryptoFormat
+    ) => Promise<Key>;
+  };
+};
+
+// Specific per-curve methods - no reason to export them; we can't "add" a new curve
+export type WebCryptoSigner = {
+  sign(message: Uint8Array, secretKey: Key, opts?: WebCryptoOpts): Promise<Uint8Array>;
+  verify(
+    signature: Uint8Array,
+    message: Uint8Array,
+    publicKey: Key,
+    opts?: WebCryptoOpts
+  ): Promise<boolean>;
+};
+export type WebCryptoECDH = {
+  getSharedSecret(secA: Uint8Array, pubB: Uint8Array, opts?: WebCryptoOpts): Promise<Uint8Array>;
+};
+export type WebCryptoECDSA = WebCryptoBaseCurve & WebCryptoSigner & WebCryptoECDH;
+export type WebCryptoEdDSA = WebCryptoBaseCurve & WebCryptoSigner;
+export type WebCryptoMontgomery = WebCryptoBaseCurve & WebCryptoECDH;
+
+function wrapECDSA(
+  curve: 'P-256' | 'P-384' | 'P-521',
+  hash: string,
+  keyLen: number,
+  pkcs8header: string
+): WebCryptoECDSA {
+  const ECDH_ALGO = { name: 'ECDH', namedCurve: curve };
+  const keys = createKeyUtils({ name: 'ECDSA', namedCurve: curve }, false, keyLen, pkcs8header);
+  const keysEcdh = createKeyUtils(ECDH_ALGO, true, keyLen, pkcs8header);
+  return Object.freeze({
+    name: curve,
+    isSupported: keys.isSupported,
+    getPublicKey: keys.getPublicKey,
+    keygen: createKeygenA(keys.utils.randomSecretKey, keys.getPublicKey),
+    ...createSigner(keys, { name: 'ECDSA', hash: { name: hash } }),
+    ...createECDH(keysEcdh, ECDH_ALGO, keyLen),
+    utils: keys.utils,
+  });
+}
+
+function wrapEdDSA(
+  curve: 'Ed25519' | 'Ed448',
+  keyLen: number,
+  pkcs8header: string
+): WebCryptoEdDSA {
+  const keys = createKeyUtils(curve, false, keyLen, pkcs8header);
+  return Object.freeze({
+    name: curve,
+    isSupported: keys.isSupported,
+    getPublicKey: keys.getPublicKey,
+    keygen: createKeygenA(keys.utils.randomSecretKey, keys.getPublicKey),
+    ...createSigner(keys, { name: curve }),
+    utils: keys.utils,
+  });
+}
+
+function wrapMontgomery(
+  curve: 'X25519' | 'X448',
+  keyLen: number,
+  pkcs8header: string
+): WebCryptoMontgomery {
+  const keys = createKeyUtils(curve, true, keyLen, pkcs8header);
+  return Object.freeze({
+    name: curve,
+    isSupported: keys.isSupported,
+    getPublicKey: keys.getPublicKey,
+    keygen: createKeygenA(keys.utils.randomSecretKey, keys.getPublicKey),
+    ...createECDH(keys, curve, keyLen),
+    utils: keys.utils,
+  });
+}
+
+/** Friendly wrapper over built-in WebCrypto NIST P-256 (secp256r1). */
+export const p256: WebCryptoECDSA = /* @__PURE__ */ wrapECDSA(
+  'P-256',
+  'SHA-256',
+  32,
+  '3041020100301306072a8648ce3d020106082a8648ce3d030107042730250201010420'
+);
+
+/** Friendly wrapper over built-in WebCrypto NIST P-384 (secp384r1). */
+export const p384: WebCryptoECDSA = /* @__PURE__ */ wrapECDSA(
+  'P-384',
+  'SHA-384',
+  48,
+  '304e020100301006072a8648ce3d020106052b81040022043730350201010430'
+);
+
+/** Friendly wrapper over built-in WebCrypto NIST P-521 (secp521r1). */
+export const p521: WebCryptoECDSA = /* @__PURE__ */ wrapECDSA(
+  'P-521',
+  'SHA-512',
+  66,
+  '3060020100301006072a8648ce3d020106052b81040023044930470201010442'
+);
+
+/** Friendly wrapper over built-in WebCrypto ed25519. */
+export const ed25519: WebCryptoEdDSA = /* @__PURE__ */ wrapEdDSA(
+  'Ed25519',
+  32,
+  '302e020100300506032b657004220420'
+);
+
+/** Friendly wrapper over built-in WebCrypto ed448. */
+export const ed448: WebCryptoEdDSA = /* @__PURE__ */ wrapEdDSA(
+  'Ed448',
+  57,
+  '3047020100300506032b6571043b0439'
+);
+
+/** Friendly wrapper over built-in WebCrypto x25519 (ECDH over Curve25519). */
+export const x25519: WebCryptoMontgomery = /* @__PURE__ */ wrapMontgomery(
+  'X25519',
+  32,
+  '302e020100300506032b656e04220420'
+);
+
+/** Friendly wrapper over built-in WebCrypto x448 (ECDH over Curve448). */
+export const x448: WebCryptoMontgomery = /* @__PURE__ */ wrapMontgomery(
+  'X448',
+  56,
+  '3046020100300506032b656f043a0438'
+);

package/utils.d.ts

@@ -1,19 +1,15 @@
-export { abytes, anumber, bytesToHex, bytesToUtf8, concatBytes, hexToBytes, isBytes, randomBytes, utf8ToBytes, } from '@noble/hashes/utils.js';
-export type Hex = Uint8Array | string;
-export type PrivKey = Hex | bigint;
+export { abytes, anumber, bytesToHex, concatBytes, hexToBytes, isBytes, randomBytes, } from '@noble/hashes/utils.js';
 export type CHash = {
-    (message: Uint8Array | string): Uint8Array;
+    (message: Uint8Array): Uint8Array;
     blockLen: number;
     outputLen: number;
     create(opts?: {
         dkLen?: number;
     }): any;
 };
-export type FHash = (message: Uint8Array | string) => Uint8Array;
-export declare function abool(title: string, value: boolean): void;
-export declare function _abool2(value: boolean, title?: string): boolean;
-/** Asserts something is Uint8Array. */
-export declare function _abytes2(value: Uint8Array, length?: number, title?: string): Uint8Array;
+export type FHash = (message: Uint8Array) => Uint8Array;
+export declare function abool(value: boolean, title?: string): boolean;
+export declare function asafenumber(value: number, title?: string): void;
 export declare function numberToHexUnpadded(num: number | bigint): string;
 export declare function hexToNumber(hex: string): bigint;
 export declare function bytesToNumberBE(bytes: Uint8Array): bigint;
@@ -21,16 +17,6 @@ export declare function bytesToNumberLE(bytes: Uint8Array): bigint;
 export declare function numberToBytesBE(n: number | bigint, len: number): Uint8Array;
 export declare function numberToBytesLE(n: number | bigint, len: number): Uint8Array;
 export declare function numberToVarBytesBE(n: number | bigint): Uint8Array;
-/**
- * Takes hex string or Uint8Array, converts to Uint8Array.
- * Validates output length.
- * Will throw error for other types.
- * @param title descriptive title for an error e.g. 'secret key'
- * @param hex hex string or Uint8Array
- * @param expectedLength optional, will compare to result array's length
- * @returns
- */
-export declare function ensureBytes(title: string, hex: Hex, expectedLength?: number): Uint8Array;
 export declare function equalBytes(a: Uint8Array, b: Uint8Array): boolean;
 /**
  * Copies Uint8Array. We can't use u8a.slice(), because u8a can be Buffer,
@@ -79,25 +65,8 @@ type Pred<T> = (v: Uint8Array) => T | undefined;
  *   const drbg = createHmacDRBG<Key>(32, 32, hmac);
  *   drbg(seed, bytesToKey); // bytesToKey must return Key or undefined
  */
-export declare function createHmacDrbg<T>(hashLen: number, qByteLen: number, hmacFn: (key: Uint8Array, ...messages: Uint8Array[]) => Uint8Array): (seed: Uint8Array, predicate: Pred<T>) => T;
-declare const validatorFns: {
-    readonly bigint: (val: any) => boolean;
-    readonly function: (val: any) => boolean;
-    readonly boolean: (val: any) => boolean;
-    readonly string: (val: any) => boolean;
-    readonly stringOrUint8Array: (val: any) => boolean;
-    readonly isSafeInteger: (val: any) => boolean;
-    readonly array: (val: any) => boolean;
-    readonly field: (val: any, object: any) => any;
-    readonly hash: (val: any) => boolean;
-};
-type Validator = keyof typeof validatorFns;
-type ValMap<T extends Record<string, any>> = {
-    [K in keyof T]?: Validator;
-};
-export declare function validateObject<T extends Record<string, any>>(object: T, validators: ValMap<T>, optValidators?: ValMap<T>): T;
-export declare function isHash(val: CHash): boolean;
-export declare function _validateObject(object: Record<string, any>, fields: Record<string, string>, optFields?: Record<string, string>): void;
+export declare function createHmacDrbg<T>(hashLen: number, qByteLen: number, hmacFn: (key: Uint8Array, message: Uint8Array) => Uint8Array): (seed: Uint8Array, predicate: Pred<T>) => T;
+export declare function validateObject(object: Record<string, any>, fields?: Record<string, string>, optFields?: Record<string, string>): void;
 /**
  * throws not implemented error
  */
@@ -107,4 +76,28 @@ export declare const notImplemented: () => never;
  * Uses WeakMap: the value is going auto-cleaned by GC after last reference is removed.
  */
 export declare function memoized<T extends object, R, O extends any[]>(fn: (arg: T, ...args: O) => R): (arg: T, ...args: O) => R;
+export interface CryptoKeys {
+    lengths: {
+        seed?: number;
+        public?: number;
+        secret?: number;
+    };
+    keygen: (seed?: Uint8Array) => {
+        secretKey: Uint8Array;
+        publicKey: Uint8Array;
+    };
+    getPublicKey: (secretKey: Uint8Array) => Uint8Array;
+}
+/** Generic interface for signatures. Has keygen, sign and verify. */
+export interface Signer extends CryptoKeys {
+    lengths: {
+        seed?: number;
+        public?: number;
+        secret?: number;
+        signRand?: number;
+        signature?: number;
+    };
+    sign: (msg: Uint8Array, secretKey: Uint8Array) => Uint8Array;
+    verify: (sig: Uint8Array, msg: Uint8Array, publicKey: Uint8Array) => boolean;
+}
 //# sourceMappingURL=utils.d.ts.map

package/utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["src/utils.ts"],"names":[],"mappings":"AAYA,OAAO,EACL,MAAM,EACN,OAAO,EACP,UAAU,EACV,WAAW,EACX,WAAW,EACX,UAAU,EACV,OAAO,EACP,WAAW,EACX,WAAW,GACZ,MAAM,wBAAwB,CAAC;AAGhC,MAAM,MAAM,GAAG,GAAG,UAAU,GAAG,MAAM,CAAC;AACtC,MAAM,MAAM,OAAO,GAAG,GAAG,GAAG,MAAM,CAAC;AACnC,MAAM,MAAM,KAAK,GAAG;IAClB,CAAC,OAAO,EAAE,UAAU,GAAG,MAAM,GAAG,UAAU,CAAC;IAC3C,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,IAAI,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,GAAG,CAAC;CACxC,CAAC;AACF,MAAM,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,UAAU,GAAG,MAAM,KAAK,UAAU,CAAC;AAEjE,wBAAgB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAEzD;AAGD,wBAAgB,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,GAAE,MAAW,GAAG,OAAO,CAMnE;AAGD,uCAAuC;AACvC,wBAAgB,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,UAAU,CAW3F;AAGD,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAGhE;AAED,wBAAgB,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAG/C;AAGD,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAEzD;AACD,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAGzD;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAE3E;AACD,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAE3E;AAED,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAEjE;AAED;;;;;;;;GAQG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,cAAc,CAAC,EAAE,MAAM,GAAG,UAAU,CAmBxF;AAGD,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,OAAO,CAKhE;AACD;;;GAGG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,CAEvD;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAUtD;AAeD,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAEpE;AAED;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAQjF;AAID;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAIxC;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAErD;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,MAAM,CAErE;AAED;;;GAGG;AACH,eAAO,MAAM,OAAO,GAAI,GAAG,MAAM,KAAG,MAAkC,CAAC;AAIvE,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,KAAK,CAAC,GAAG,SAAS,CAAC;AAChD;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAC9B,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,QAAQ,EAAE,UAAU,EAAE,KAAK,UAAU,GACjE,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CA8C7C;AAID,QAAA,MAAM,YAAY;2BACF,GAAG,KAAG,OAAO;6BACX,GAAG,KAAG,OAAO;4BACd,GAAG,KAAG,OAAO;2BACd,GAAG,KAAG,OAAO;uCACD,GAAG,KAAG,OAAO;kCAClB,GAAG,KAAG,OAAO;0BACrB,GAAG,KAAG,OAAO;0BACb,GAAG,UAAU,GAAG,KAAG,GAAG;yBACvB,GAAG,KAAG,OAAO;CACjB,CAAC;AACX,KAAK,SAAS,GAAG,MAAM,OAAO,YAAY,CAAC;AAC3C,KAAK,MAAM,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI;KAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS;CAAE,CAAC;AAG5E,wBAAgB,cAAc,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAC1D,MAAM,EAAE,CAAC,EACT,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,EACrB,aAAa,GAAE,MAAM,CAAC,CAAC,CAAM,GAC5B,CAAC,CAgBH;AAUD,wBAAgB,MAAM,CAAC,GAAG,EAAE,KAAK,GAAG,OAAO,CAE1C;AACD,wBAAgB,eAAe,CAC7B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAC9B,SAAS,GAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAM,GACrC,IAAI,CAYN;AAED;;GAEG;AACH,eAAO,MAAM,cAAc,QAAO,KAEjC,CAAC;AAEF;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC,SAAS,GAAG,EAAE,EAC3D,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,KAAK,CAAC,GAC5B,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,KAAK,CAAC,CAS3B"}
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["src/utils.ts"],"names":[],"mappings":"AAYA,OAAO,EACL,MAAM,EACN,OAAO,EACP,UAAU,EACV,WAAW,EACX,UAAU,EACV,OAAO,EACP,WAAW,GACZ,MAAM,wBAAwB,CAAC;AAIhC,MAAM,MAAM,KAAK,GAAG;IAClB,CAAC,OAAO,EAAE,UAAU,GAAG,UAAU,CAAC;IAClC,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,IAAI,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,GAAG,CAAC;CACxC,CAAC;AACF,MAAM,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,UAAU,KAAK,UAAU,CAAC;AACxD,wBAAgB,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,GAAE,MAAW,GAAG,OAAO,CAMjE;AAUD,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,IAAI,CAKnE;AAED,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAGhE;AAED,wBAAgB,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAG/C;AAGD,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAEzD;AACD,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAEzD;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAM3E;AACD,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAE3E;AAED,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,UAAU,CAEjE;AAGD,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,OAAO,CAKhE;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,CAEvD;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAUtD;AAKD,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAEpE;AAED;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAQjF;AAID;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAIxC;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAErD;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,MAAM,CAErE;AAED;;;GAGG;AACH,eAAO,MAAM,OAAO,GAAI,GAAG,MAAM,KAAG,MAAkC,CAAC;AAIvE,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,KAAK,CAAC,GAAG,SAAS,CAAC;AAChD;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAC9B,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,KAAK,UAAU,GAC3D,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAkD7C;AAED,wBAAgB,cAAc,CAC5B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAC3B,MAAM,GAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAM,EACnC,SAAS,GAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAM,GACrC,IAAI,CAcN;AAED;;GAEG;AACH,eAAO,MAAM,cAAc,QAAO,KAEjC,CAAC;AAEF;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC,SAAS,GAAG,EAAE,EAC3D,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,KAAK,CAAC,GAC5B,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,KAAK,CAAC,CAS3B;AAED,MAAM,WAAW,UAAU;IACzB,OAAO,EAAE;QAAE,IAAI,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC7D,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,KAAK;QAAE,SAAS,EAAE,UAAU,CAAC;QAAC,SAAS,EAAE,UAAU,CAAA;KAAE,CAAC;IAChF,YAAY,EAAE,CAAC,SAAS,EAAE,UAAU,KAAK,UAAU,CAAC;CACrD;AAED,qEAAqE;AACrE,MAAM,WAAW,MAAO,SAAQ,UAAU;IAExC,OAAO,EAAE;QACP,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,SAAS,CAAC,EAAE,MAAM,CAAC;KACpB,CAAC;IACF,IAAI,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,KAAK,UAAU,CAAC;IAC7D,MAAM,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,KAAK,OAAO,CAAC;CAC9E"}