@noble/curves 1.9.5 → 2.0.0-beta.1

package/src/webcrypto.ts

@@ -0,0 +1,362 @@
+/**
+ * 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
+- PCKS8 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) */
+import { concatBytes, hexToBytes } from './utils.ts';
+
+function getWebcryptoSubtle(): any {
+  const subtle: any = globalThis?.crypto?.subtle;
+  if (typeof subtle === 'object' && subtle != null) return subtle;
+  throw new Error('crypto.subtle must be defined');
+}
+
+// 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 Format = 'raw' | 'jwk' | 'spki' | 'pkcs8';
+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?: Format): Promise<CryptoKey>;
+  export(key: CryptoKey, format?: Format): Promise<Key>;
+  convert(key: Key, inFormat?: Format, outFormat?: Format): Promise<Key>;
+};
+export type WebCryptoGetPubOpts = {
+  secFormat?: Format;
+  pubFormat?: Format;
+};
+const _format = 'raw';
+
+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, pcks8header: string) {
+  const secUsage: KeyUsage[] = derive ? ['deriveBits'] : ['sign'];
+  const pubUsage: KeyUsage[] = derive ? [] : ['verify'];
+  // Return Uint8Array instead of ArrayBuffer
+  const arrBufToU8 = (res: Key, format: Format) =>
+    format === 'jwk' ? res : new Uint8Array(res as ArrayBuffer);
+  const pub: KeyUtils = {
+    async import(key: Key, format: Format = _format): Promise<CryptoKey> {
+      const crypto = getWebcryptoSubtle();
+      const keyi: CryptoKey = await crypto.importKey(format, key, algo, true, pubUsage);
+      assertType('public', keyi);
+      return keyi;
+    },
+    async export(key: CryptoKey, format: Format = _format): Promise<Key> {
+      assertType('public', key);
+      const crypto = getWebcryptoSubtle();
+      const keyi = await crypto.exportKey(format, key);
+      return arrBufToU8(keyi, format);
+    },
+    async convert(key: Key, inFormat: Format = _format, outFormat: Format = _format): Promise<Key> {
+      return pub.export(await pub.import(key, inFormat), outFormat);
+    },
+  };
+  const priv: KeyUtils = {
+    async import(key: Key, format: Format = _format): Promise<CryptoKey> {
+      const crypto = getWebcryptoSubtle();
+      let keyi: CryptoKey;
+      if (format === '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.
+        keyi = await crypto.importKey(
+          'pkcs8',
+          concatBytes(hexToBytes(pcks8header), key as Uint8Array),
+          algo,
+          true,
+          secUsage
+        );
+      } else {
+        // Fix import of ECDSA keys into ECDH, other formats are ok
+        if (derive && format === '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: Format = _format): Promise<Key> {
+      const crypto = getWebcryptoSubtle();
+      assertType('private', key);
+      if (format === 'raw') {
+        // scure-base base64urlnopad could have been used, but we can't add more deps.
+        // pcks8 would be even more fragile
+        const jwk = await crypto.exportKey('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: Format = _format, outFormat: Format = _format): Promise<Key> {
+      return priv.export(await priv.import(key, inFormat), outFormat);
+    },
+  };
+  // Key generation could be slow, so we cache result once.
+  let available: boolean | undefined;
+  return {
+    pub: pub as KeyUtils,
+    priv: priv as KeyUtils,
+    async isAvailable(): Promise<boolean> {
+      if (available !== undefined) return available;
+      try {
+        const crypto = getWebcryptoSubtle();
+        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, '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 (available = true);
+      } catch (e) {
+        return (available = false);
+      }
+    },
+    // We support different input / output formats since there is no 'spki' secret key
+    async getPublicKey(secretKey: Key, opts: WebCryptoGetPubOpts = {}): Promise<Key> {
+      const fpriv = opts.secFormat ?? _format;
+      const fpub = opts.pubFormat ?? fpriv;
+      // Export to jwk, remove private scalar and then convert to format
+      const jwk = (
+        fpriv === 'jwk' ? { ...secretKey } : await priv.convert(secretKey, fpriv, 'jwk')
+      ) as JsonWebKey;
+      delete jwk.d;
+      jwk.key_ops = pubUsage;
+      if (fpub === 'jwk') return jwk;
+      return pub.convert(jwk, 'jwk', fpub);
+    },
+    utils: {
+      async randomSecretKey(format: Format = _format): Promise<Key> {
+        const crypto = getWebcryptoSubtle();
+        const keyPair = await crypto.generateKey(algo, true, secUsage);
+        return priv.export(keyPair.privateKey, format);
+      },
+      convertPublicKey: pub.convert as KeyUtils['convert'],
+      convertSecretKey: priv.convert as KeyUtils['convert'],
+    },
+  };
+}
+
+type WebCryptoOpts = { format?: Format };
+
+function createSigner(keys: ReturnType<typeof createKeyUtils>, algo: SigAlgo) {
+  return {
+    async sign(msgHash: Uint8Array, secretKey: Key, opts: WebCryptoOpts = {}): Promise<Uint8Array> {
+      const crypto = getWebcryptoSubtle();
+      const key = await keys.priv.import(secretKey, opts.format || _format);
+      const sig = await crypto.sign(algo, key, msgHash);
+      return new Uint8Array(sig);
+    },
+    async verify(
+      signature: Uint8Array,
+      msgHash: Uint8Array,
+      publicKey: Key,
+      opts: WebCryptoOpts = {}
+    ): Promise<boolean> {
+      const crypto = getWebcryptoSubtle();
+      const key = await keys.pub.import(publicKey, opts.format || _format);
+      return await crypto.verify(algo, key, signature, msgHash);
+    },
+  };
+}
+
+function createECDH(keys: ReturnType<typeof createKeyUtils>, algo: Algo, keyLen: number) {
+  return {
+    async getSharedSecret(
+      secretKeyA: Uint8Array,
+      publicKeyB: Uint8Array,
+      opts: WebCryptoOpts = {}
+    ): Promise<Uint8Array> {
+      // if (_isCompressed !== true) throw new Error('WebCrypto only supports compressed keys');
+      const crypto = getWebcryptoSubtle();
+      const secKey = await keys.priv.import(secretKeyA, opts.format || _format);
+      const pubKey = await keys.pub.import(publicKeyB, opts.format || _format);
+      const shared = await crypto.deriveBits(
+        { name: typeof algo === 'string' ? algo : algo.name, public: pubKey },
+        secKey,
+        8 * keyLen
+      );
+      return new Uint8Array(shared);
+    },
+  };
+}
+
+type WebCryptoBaseCurve = {
+  name: string;
+  isAvailable(): Promise<boolean>;
+  getPublicKey(secretKey: Key, opts?: WebCryptoGetPubOpts): Promise<Key>;
+  utils: {
+    randomSecretKey: (format?: Format) => Promise<Key>;
+    convertSecretKey: (key: Key, inFormat?: Format, outFormat?: Format) => Promise<Key>;
+    convertPublicKey: (key: Key, inFormat?: Format, outFormat?: Format) => Promise<Key>;
+  };
+};
+
+// Specific per-curve methods - no reason to export them; we can't "add" a new curve
+// export type WebCryptoSigner = ReturnType<typeof createSigner>;
+export type WebCryptoSigner = {
+  sign(msgHash: Uint8Array, privateKey: Key, opts?: WebCryptoOpts): Promise<Uint8Array>;
+  verify(
+    signature: Uint8Array,
+    msgHash: Uint8Array,
+    publicKey: Key,
+    opts?: WebCryptoOpts
+  ): Promise<boolean>;
+};
+export type WebCryptoECDH = {
+  getSharedSecret(priv: Uint8Array, pub: Uint8Array, opts?: WebCryptoOpts): Promise<Uint8Array>;
+};
+export type WebCryptoNIST = WebCryptoBaseCurve & WebCryptoSigner & WebCryptoECDH;
+export type WebCryptoEdDSA = WebCryptoBaseCurve & WebCryptoSigner;
+export type WebCryptoMontgomery = WebCryptoBaseCurve & WebCryptoECDH;
+
+function wrapNIST(
+  curve: 'P-256' | 'P-384' | 'P-521',
+  hash: string,
+  keyLen: number,
+  pcks8header: string
+): WebCryptoNIST {
+  const ECDH_ALGO = { name: 'ECDH', namedCurve: curve };
+  const keys = createKeyUtils({ name: 'ECDSA', namedCurve: curve }, false, keyLen, pcks8header);
+  const keysEcdh = createKeyUtils(ECDH_ALGO, true, keyLen, pcks8header);
+  return Object.freeze({
+    name: curve,
+    isAvailable: keys.isAvailable,
+    getPublicKey: keys.getPublicKey,
+    ...createSigner(keys, { name: 'ECDSA', hash: { name: hash } }),
+    ...createECDH(keysEcdh, ECDH_ALGO, keyLen),
+    utils: keys.utils,
+  });
+}
+
+function wrapEdDSA(
+  curve: 'Ed25519' | 'Ed448',
+  keyLen: number,
+  pcks8header: string
+): WebCryptoEdDSA {
+  const keys = createKeyUtils(curve, false, keyLen, pcks8header);
+  return Object.freeze({
+    name: curve,
+    isAvailable: keys.isAvailable,
+    getPublicKey: keys.getPublicKey,
+    ...createSigner(keys, { name: curve }),
+    utils: keys.utils,
+  });
+}
+
+function wrapMontgomery(
+  curve: 'X25519' | 'X448',
+  keyLen: number,
+  pcks8header: string
+): WebCryptoMontgomery {
+  const keys = createKeyUtils(curve, true, keyLen, pcks8header);
+  return Object.freeze({
+    name: curve,
+    isAvailable: keys.isAvailable,
+    getPublicKey: keys.getPublicKey,
+    ...createECDH(keys, curve, keyLen),
+    utils: keys.utils,
+  });
+}
+
+export const p256: WebCryptoNIST = /* @__PURE__ */ wrapNIST(
+  'P-256',
+  'SHA-256',
+  32,
+  '3041020100301306072a8648ce3d020106082a8648ce3d030107042730250201010420'
+);
+export const p384: WebCryptoNIST = /* @__PURE__ */ wrapNIST(
+  'P-384',
+  'SHA-384',
+  48,
+  '304e020100301006072a8648ce3d020106052b81040022043730350201010430'
+);
+export const p521: WebCryptoNIST = /* @__PURE__ */ wrapNIST(
+  'P-521',
+  'SHA-512',
+  66,
+  '3060020100301006072a8648ce3d020106052b81040023044930470201010442'
+);
+
+export const ed25519: WebCryptoEdDSA = /* @__PURE__ */ wrapEdDSA(
+  'Ed25519',
+  32,
+  '302e020100300506032b657004220420'
+);
+export const ed448: WebCryptoEdDSA = /* @__PURE__ */ wrapEdDSA(
+  'Ed448',
+  57,
+  '3047020100300506032b6571043b0439'
+);
+
+export const x25519: WebCryptoMontgomery = /* @__PURE__ */ wrapMontgomery(
+  'X25519',
+  32,
+  '302e020100300506032b656e04220420'
+);
+export const x448: WebCryptoMontgomery = /* @__PURE__ */ wrapMontgomery(
+  'X448',
+  56,
+  '3046020100300506032b656f043a0438'
+);
+
+export const supportsWc = (a: WebCryptoBaseCurve): Promise<boolean> => a.isAvailable();

package/utils.d.ts

@@ -1,19 +1,14 @@
-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, bytesToUtf8, concatBytes, hexToBytes, isBytes, randomBytes, utf8ToBytes } 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 numberToHexUnpadded(num: number | bigint): string;
 export declare function hexToNumber(hex: string): bigint;
 export declare function bytesToNumberBE(bytes: Uint8Array): bigint;
@@ -21,16 +16,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,
@@ -107,4 +92,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":"AAaA,OAAO,EACL,MAAM,EACN,OAAO,EACP,UAAU,EACV,WAAW,EACX,WAAW,EACX,UAAU,EACV,OAAO,EACP,WAAW,EACX,WAAW,EACZ,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,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;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;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"}