@ocap/client 1.31.0 → 1.31.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/dist/verify.js CHANGED
@@ -292,14 +292,23 @@ function verifyMerkleProof(leaf, index, proof, root, treeSize) {
292
292
  }
293
293
  let currentHash = leaf;
294
294
  let currentIndex = index;
295
+ let levelWidth = treeSize;
295
296
  for (let i = 0; i < proof.length; i++) {
296
297
  const sibling = proof[i];
298
+ if (levelWidth !== undefined && levelWidth % 2 === 1 && currentIndex === levelWidth - 1) {
299
+ if (!sibling.equals(currentHash)) {
300
+ return false;
301
+ }
302
+ }
297
303
  if (currentIndex % 2 === 0) {
298
304
  currentHash = hashPair(currentHash, sibling);
299
305
  } else {
300
306
  currentHash = hashPair(sibling, currentHash);
301
307
  }
302
308
  currentIndex = Math.floor(currentIndex / 2);
309
+ if (levelWidth !== undefined) {
310
+ levelWidth = Math.ceil(levelWidth / 2);
311
+ }
303
312
  }
304
313
  if (currentIndex !== 0) {
305
314
  return false;
@@ -1 +1 @@
1
- {"version":3,"sources":["../src/verify.js"],"names":["Hasher","Signer","toTxHash","require","formatMessage","toTypeUrl","CANONICAL_SELF_DESCRIBE_PREFIX","decodeTx","decodeCbor","encodeTx","encodeCbor","decodeProto","encodeProto","normalizeHex","hex","String","replace","toLowerCase","isPlainObject","value","Array","isArray","proto","Object","getPrototypeOf","prototype","stableStringify","JSON","stringify","map","item","join","keys","filter","k","undefined","sort","hasCborSelfDescribeTag","buf","length","sameBytes","a","b","i","validatePresentEntryPrimitives","entry","stringFields","field","val","nonce","isNum","Number","isFinite","isStr","tryDecodeOcapWireTx","txRaw","trimmed","trim","startsWith","kind","rawBuf","Buffer","from","_err","isCanonicalBase64","toString","rawBytes","Uint8Array","buffer","byteOffset","byteLength","reason","decoded","reencoded","formattedTx","hasTxField","Boolean","pk","signature","chainId","itx","typeUrl","reencodeInput","assign","rawItx","authenticateEntryDecodedFields","strict","primitiveErr","ok","rawStr","parsedRaw","parsed","parse","tx","entryTxObj","rawFrom","spenderDid","rawPk","spenderPublicKey","rawSig","spenderSignature","txType","decodedTx","decodedResult","expectedFrom","expectedNonce","expectedPk","expectedSig","expectedChainId","itxObj","rawItxType","type","mappedTypeUrl","includes","expectedTypeUrl","sha256Buf","data","SHA2","hash256","hashPair","left","right","concat","merkleProofLength","treeSize","depth","width","Math","ceil","verifyMerkleProof","leaf","index","proof","root","isInteger","equals","currentHash","currentIndex","sibling","floor","computeEntryHashV1","sequence","stateCommitHash","computeEntryHash","seqBytes","txBytes","stateBytes","computeCheckpointHash","checkpoint","height","prevSequence","txRoot","txCount","stateRoot","timestamp","prevCheckpoint","proposer","verifyCheckpointSignature","publicKeyOrVerifier","expectedProposer","hash","recomputedHash","hashBytes","Ed25519","verify","sha3Digest","SHA3","sha2Digest","NO_TRUST_ANCHOR_REASON","resolveTrustAnchor","params","verifier","proposerPublicKey","bare","test","verifyTxInclusion","verified","txHash","trustAnchor","allowUnauthenticated","verifyTxRawHash","seq","prevSeq","cpSeq","expectedIndex","v2Hash","v1Hash","pinned","entryHashV2From","legacyAllowed","allowLegacyEntryHash","givenHash","entryHash","recomputedEntryHash","expectedLeafHash","leafBuf","proofBufs","p","rootBuf","recomputedCpHash","sigValid","verifyDecodedEntry","authFields","res","defineProperty","enumerable","configurable","writable","err","Error","message","module","exports"],"mappings":"AAAA,MAAM,EAAEA,MAAF,EAAUC,MAAV,EAAkBC,QAAlB,KAA+BC,QAAQ,eAAR,CAArC;AACA,MAAM,EAAEC,aAAF,EAAiBC,SAAjB,KAA+BF,QAAQ,eAAR,CAArC;AACA,MAAM,EAAEG,8BAAF,EAAkCC,UAAUC,UAA5C,EAAwDC,UAAUC,UAAlE,KAAiFP,QAAQ,oBAAR,CAAvF;AACA,MAAM,EAAEI,UAAUI,WAAZ,EAAyBF,UAAUG,WAAnC,KAAmDT,QAAQ,wBAAR,CAAzD;;AAEA,SAASU,YAAT,CAAsBC,GAAtB,EAA2B;AACzB,SAAOC,OAAOD,OAAO,EAAd,EACJE,OADI,CACI,MADJ,EACY,EADZ,EAEJC,WAFI,EAAP;AAGD;;AAED,SAASC,aAAT,CAAuBC,KAAvB,EAA8B;AAC5B,MAAIA,UAAU,IAAV,IAAkB,OAAOA,KAAP,KAAiB,QAAnC,IAA+CC,MAAMC,OAAN,CAAcF,KAAd,CAAnD,EAAyE;AACvE,WAAO,KAAP;AACD;AACD,QAAMG,QAAQC,OAAOC,cAAP,CAAsBL,KAAtB,CAAd;AACA,SAAOG,UAAUC,OAAOE,SAAjB,IAA8BH,UAAU,IAA/C;AACD;;AAED,SAASI,eAAT,CAAyBP,KAAzB,EAAgC;AAC9B,MAAIA,UAAU,IAAV,IAAkB,OAAOA,KAAP,KAAiB,QAAvC,EAAiD;AAC/C,WAAOQ,KAAKC,SAAL,CAAeT,KAAf,CAAP;AACD;AACD,MAAIC,MAAMC,OAAN,CAAcF,KAAd,CAAJ,EAA0B;AACxB,WAAQ,IAAGA,MAAMU,GAAN,CAAWC,IAAD,IAAUJ,gBAAgBI,IAAhB,CAApB,EAA2CC,IAA3C,CAAgD,GAAhD,CAAqD,GAAhE;AACD;AACD,MAAI,CAACb,cAAcC,KAAd,CAAL,EAA2B;AACzB,WAAOQ,KAAKC,SAAL,CAAeb,OAAOI,KAAP,CAAf,CAAP;AACD;AACD,QAAMa,OAAOT,OAAOS,IAAP,CAAYb,KAAZ,EACVc,MADU,CACFC,CAAD,IAAOf,MAAMe,CAAN,MAAaC,SADjB,EAEVC,IAFU,EAAb;AAGA,SAAQ,IAAGJ,KAAKH,GAAL,CAAUK,CAAD,IAAQ,GAAEP,KAAKC,SAAL,CAAeM,CAAf,CAAkB,IAAGR,gBAAgBP,MAAMe,CAAN,CAAhB,CAA0B,EAAlE,EAAqEH,IAArE,CAA0E,GAA1E,CAA+E,GAA1F;AACD;;AAED,SAASM,sBAAT,CAAgCC,GAAhC,EAAqC;AACnC,SACEA,IAAIC,MAAJ,IAAcjC,+BAA+BiC,MAA7C,IACAD,IAAI,CAAJ,MAAWhC,+BAA+B,CAA/B,CADX,IAEAgC,IAAI,CAAJ,MAAWhC,+BAA+B,CAA/B,CAFX,IAGAgC,IAAI,CAAJ,MAAWhC,+BAA+B,CAA/B,CAJb;AAMD;;AAED,SAASkC,SAAT,CAAmBC,CAAnB,EAAsBC,CAAtB,EAAyB;AACvB,MAAID,EAAEF,MAAF,KAAaG,EAAEH,MAAnB,EAA2B,OAAO,KAAP;AAC3B,OAAK,IAAII,IAAI,CAAb,EAAgBA,IAAIF,EAAEF,MAAtB,EAA8BI,GAA9B,EAAmC;AACjC,QAAIF,EAAEE,CAAF,MAASD,EAAEC,CAAF,CAAb,EAAmB,OAAO,KAAP;AACpB;AACD,SAAO,IAAP;AACD;;AAED,SAASC,8BAAT,CAAwCC,KAAxC,EAA+C;AAC7C,QAAMC,eAAe,CAAC,MAAD,EAAS,IAAT,EAAe,WAAf,EAA4B,SAA5B,EAAuC,QAAvC,CAArB;AACA,OAAK,IAAIH,IAAI,CAAb,EAAgBA,IAAIG,aAAaP,MAAjC,EAAyCI,GAAzC,EAA8C;AAC5C,UAAMI,QAAQD,aAAaH,CAAb,CAAd;AACA,UAAMK,MAAMH,MAAME,KAAN,CAAZ;AACA,QAAIC,QAAQb,SAAR,IAAqBa,QAAQ,IAA7B,IAAqC,OAAOA,GAAP,KAAe,QAAxD,EAAkE;AAChE,aAAQ,SAAQD,KAAM,mBAAtB;AACD;AACF;AACD,MAAIF,MAAMI,KAAN,KAAgBd,SAAhB,IAA6BU,MAAMI,KAAN,KAAgB,IAAjD,EAAuD;AACrD,UAAMC,QAAQ,OAAOL,MAAMI,KAAb,KAAuB,QAAvB,IAAmCE,OAAOC,QAAP,CAAgBP,MAAMI,KAAtB,CAAjD;AACA,UAAMI,QAAQ,OAAOR,MAAMI,KAAb,KAAuB,QAArC;AACA,QAAI,CAACC,KAAD,IAAU,CAACG,KAAf,EAAsB;AACpB,aAAO,+CAAP;AACD;AACF;AACD,SAAO,IAAP;AACD;;AAED,SAASC,mBAAT,CAA6BC,KAA7B,EAAoC;AAClC,QAAMC,UAAUzC,OAAOwC,SAAS,EAAhB,EAAoBE,IAApB,EAAhB;AACA,MAAI,CAACD,OAAD,IAAYA,QAAQE,UAAR,CAAmB,GAAnB,CAAhB,EAAyC,OAAO,EAAEC,MAAM,MAAR,EAAP;AACzC,MAAIC,MAAJ;AACA,MAAI;AACFA,aAASC,OAAOC,IAAP,CAAYN,OAAZ,EAAqB,QAArB,CAAT;AACD,GAFD,CAEE,OAAOO,IAAP,EAAa;AACb,WAAO,EAAEJ,MAAM,MAAR,EAAP;AACD;AACD,MAAIC,OAAOrB,MAAP,KAAkB,CAAtB,EAAyB;AACvB,WAAO,EAAEoB,MAAM,MAAR,EAAP;AACD;AACD,QAAMK,oBAAoBJ,OAAOK,QAAP,CAAgB,QAAhB,MAA8BT,OAAxD;AACA,QAAMU,WAAW,IAAIC,UAAJ,CAAeP,OAAOQ,MAAtB,EAA8BR,OAAOS,UAArC,EAAiDT,OAAOU,UAAxD,CAAjB;;AAEA,MAAIjC,uBAAuB6B,QAAvB,CAAJ,EAAsC;AACpC,QAAI,CAACF,iBAAL,EAAwB;AACtB,aAAO,EAAEL,MAAM,SAAR,EAAmBY,QAAQ,8CAA3B,EAAP;AACD;AACD,QAAI;AACF,YAAMC,UAAUhE,WAAW0D,QAAX,CAAhB;AACA,YAAMO,YAAY/D,WAAW8D,OAAX,CAAlB;AACA,UAAI,CAAChC,UAAU0B,QAAV,EAAoBO,SAApB,CAAL,EAAqC;AACnC,eAAO,EAAEd,MAAM,SAAR,EAAmBY,QAAQ,mDAA3B,EAAP;AACD;AACD,aAAO,EAAEZ,MAAM,MAAR,EAAgBe,aAAatE,cAAc,aAAd,EAA6BoE,OAA7B,CAA7B,EAAP;AACD,KAPD,CAOE,OAAOT,IAAP,EAAa;AACb,aAAO,EAAEJ,MAAM,SAAR,EAAmBY,QAAQ,kDAA3B,EAAP;AACD;AACF;;AAED,MAAI;AACF,UAAMC,UAAU7D,YAAYuD,QAAZ,CAAhB;AACA,UAAMS,aAAaC,QACjBJ,QAAQV,IAAR,IACGU,QAAQK,EAAR,IAAcL,QAAQK,EAAR,CAAWtC,MAAX,GAAoB,CADrC,IAEGiC,QAAQM,SAAR,IAAqBN,QAAQM,SAAR,CAAkBvC,MAAlB,GAA2B,CAFnD,IAGEiC,QAAQO,OAHV,IAIGP,QAAQQ,GAAR,IAAe,OAAOR,QAAQQ,GAAf,KAAuB,QAAtC,IAAkDR,QAAQQ,GAAR,CAAYC,OALhD,CAAnB;AAOA,QAAI,CAACN,UAAL,EAAiB,OAAO,EAAEhB,MAAM,MAAR,EAAP;;AAEjB,UAAMe,cAActE,cAAc,aAAd,EAA6BoE,OAA7B,CAApB;AACA,UAAMU,gBAAgB3D,OAAO4D,MAAP,CAAc,EAAd,EAAkBX,OAAlB,CAAtB;AACA,UAAMY,SAASZ,QAAQQ,GAAvB;AACA,QAAII,UAAU,OAAOA,MAAP,KAAkB,QAA5B,IAAwCA,OAAOH,OAAnD,EAA4D;AAC1D,UAAIG,OAAOH,OAAP,KAAmB,MAAnB,IAA6BG,OAAOH,OAAP,KAAmB,IAApD,EAA0D;AACxDC,sBAAcF,GAAd,GAAoBN,YAAYM,GAAhC;AACD,OAFD,MAEO,IAAI,CAACI,OAAOjE,KAAZ,EAAmB;AACxB+D,sBAAcF,GAAd,GAAoB,EAAEC,SAASG,OAAOH,OAAlB,EAA2B9D,OAAO,IAAIgD,UAAJ,CAAe,CAAf,CAAlC,EAApB;AACD;AACF;;AAED,UAAMM,YAAY7D,YAAYsE,aAAZ,CAAlB;AACA,QAAI,CAAC1C,UAAU0B,QAAV,EAAoBO,SAApB,CAAL,EAAqC,OAAO,EAAEd,MAAM,MAAR,EAAP;AACrC,QAAI,CAACK,iBAAL,EAAwB;AACtB,aAAO,EAAEL,MAAM,SAAR,EAAmBY,QAAQ,8CAA3B,EAAP;AACD;AACD,WAAO,EAAEZ,MAAM,MAAR,EAAgBe,WAAhB,EAAP;AACD,GA5BD,CA4BE,OAAOX,IAAP,EAAa;AACb,WAAO,EAAEJ,MAAM,MAAR,EAAP;AACD;AACF;;AAED,SAAS0B,8BAAT,CAAwCxC,KAAxC,EAA+CyC,MAA/C,EAAuD;AACrD,QAAMC,eAAe3C,+BAA+BC,KAA/B,CAArB;AACA,MAAI0C,YAAJ,EAAkB;AAChB,WAAO,EAAEC,IAAI,KAAN,EAAajB,QAAQgB,YAArB,EAAP;AACD;;AAED,QAAME,SAAS1E,OAAO8B,MAAMU,KAAN,KAAgBpB,SAAhB,IAA6BU,MAAMU,KAAN,KAAgB,IAA7C,GAAoDV,MAAMU,KAA1D,GAAkE,EAAzE,EAA6EE,IAA7E,EAAf;;AAEA,MAAIgC,OAAO/B,UAAP,CAAkB,GAAlB,CAAJ,EAA4B;AAC1B,QAAIgC,SAAJ;AACA,QAAI;AACF,YAAMC,SAAShE,KAAKiE,KAAL,CAAWH,MAAX,CAAf;AACA,UAAI,CAACvE,cAAcyE,MAAd,CAAL,EAA4B;AAC1B,eAAO,EAAEH,IAAI,KAAN,EAAajB,QAAQ,mCAArB,EAAP;AACD;AACDmB,kBAAYC,MAAZ;AACD,KAND,CAME,OAAO5B,IAAP,EAAa;AACb,aAAO,EAAEyB,IAAI,KAAN,EAAajB,QAAQ,+BAArB,EAAP;AACD;;AAED,QAAI1B,MAAMgD,EAAN,KAAa1D,SAAb,IAA0BU,MAAMgD,EAAN,KAAa,IAA3C,EAAiD;AAC/C,UAAIC,aAAajD,MAAMgD,EAAvB;AACA,UAAI,OAAOC,UAAP,KAAsB,QAA1B,EAAoC;AAClC,YAAI;AACFA,uBAAanE,KAAKiE,KAAL,CAAWE,UAAX,CAAb;AACD,SAFD,CAEE,OAAO/B,IAAP,EAAa;AACb,iBAAO,EAAEyB,IAAI,KAAN,EAAajB,QAAQ,4BAArB,EAAP;AACD;AACF;AACD,UAAI,CAACrD,cAAc4E,UAAd,CAAD,IAA8BpE,gBAAgBoE,UAAhB,MAAgCpE,gBAAgBgE,SAAhB,CAAlE,EAA8F;AAC5F,eAAO,EAAEF,IAAI,KAAN,EAAajB,QAAQ,6CAArB,EAAP;AACD;AACF;;AAED,UAAMwB,UAAUL,UAAU5B,IAAV,KAAmB3B,SAAnB,IAAgCuD,UAAU5B,IAAV,KAAmB,IAAnD,GAA0D4B,UAAU5B,IAApE,GAA2E4B,UAAUM,UAArG;AACA,QAAID,YAAY5D,SAAZ,IAAyB4D,YAAY,IAArC,IAA6ClD,MAAMiB,IAAN,KAAe3B,SAA5D,IAAyEU,MAAMiB,IAAN,KAAe,IAA5F,EAAkG;AAChG,UAAI/C,OAAO8B,MAAMiB,IAAb,MAAuB/C,OAAOgF,OAAP,CAA3B,EAA4C;AAC1C,eAAO,EAAEP,IAAI,KAAN,EAAajB,QAAS,iCAAgCwB,OAAQ,SAAQlD,MAAMiB,IAAK,EAAjF,EAAP;AACD;AACF;AACD,QACE4B,UAAUzC,KAAV,KAAoBd,SAApB,IACAuD,UAAUzC,KAAV,KAAoB,IADpB,IAEAJ,MAAMI,KAAN,KAAgBd,SAFhB,IAGAU,MAAMI,KAAN,KAAgB,IAJlB,EAKE;AACA,UAAIlC,OAAO8B,MAAMI,KAAb,MAAwBlC,OAAO2E,UAAUzC,KAAjB,CAA5B,EAAqD;AACnD,eAAO,EAAEuC,IAAI,KAAN,EAAajB,QAAS,kCAAiCmB,UAAUzC,KAAM,SAAQJ,MAAMI,KAAM,EAA3F,EAAP;AACD;AACF;AACD,UAAMgD,QAAQP,UAAUb,EAAV,KAAiB1C,SAAjB,IAA8BuD,UAAUb,EAAV,KAAiB,IAA/C,GAAsDa,UAAUb,EAAhE,GAAqEa,UAAUQ,gBAA7F;AACA,QAAID,UAAU9D,SAAV,IAAuB8D,UAAU,IAAjC,IAAyCpD,MAAMgC,EAAN,KAAa1C,SAAtD,IAAmEU,MAAMgC,EAAN,KAAa,IAApF,EAA0F;AACxF,UAAI9D,OAAO8B,MAAMgC,EAAb,MAAqB9D,OAAOkF,KAAP,CAAzB,EAAwC;AACtC,eAAO,EAAET,IAAI,KAAN,EAAajB,QAAS,+BAA8B0B,KAAM,SAAQpD,MAAMgC,EAAG,EAA3E,EAAP;AACD;AACF;AACD,UAAMsB,SACJT,UAAUZ,SAAV,KAAwB3C,SAAxB,IAAqCuD,UAAUZ,SAAV,KAAwB,IAA7D,GACIY,UAAUZ,SADd,GAEIY,UAAUU,gBAHhB;AAIA,QAAID,WAAWhE,SAAX,IAAwBgE,WAAW,IAAnC,IAA2CtD,MAAMiC,SAAN,KAAoB3C,SAA/D,IAA4EU,MAAMiC,SAAN,KAAoB,IAApG,EAA0G;AACxG,UAAI/D,OAAO8B,MAAMiC,SAAb,MAA4B/D,OAAOoF,MAAP,CAAhC,EAAgD;AAC9C,eAAO,EAAEX,IAAI,KAAN,EAAajB,QAAS,sCAAqC4B,MAAO,SAAQtD,MAAMiC,SAAU,EAA1F,EAAP;AACD;AACF;AACD,QACEY,UAAUX,OAAV,KAAsB5C,SAAtB,IACAuD,UAAUX,OAAV,KAAsB,IADtB,IAEAlC,MAAMkC,OAAN,KAAkB5C,SAFlB,IAGAU,MAAMkC,OAAN,KAAkB,IAJpB,EAKE;AACA,UAAIhE,OAAO8B,MAAMkC,OAAb,MAA0BhE,OAAO2E,UAAUX,OAAjB,CAA9B,EAAyD;AACvD,eAAO,EAAES,IAAI,KAAN,EAAajB,QAAS,oCAAmCmB,UAAUX,OAAQ,SAAQlC,MAAMkC,OAAQ,EAAjG,EAAP;AACD;AACF;AACD,QACEW,UAAUW,MAAV,KAAqBlE,SAArB,IACAuD,UAAUW,MAAV,KAAqB,IADrB,IAEAxD,MAAMwD,MAAN,KAAiBlE,SAFjB,IAGAU,MAAMwD,MAAN,KAAiB,IAJnB,EAKE;AACA,UAAItF,OAAO8B,MAAMwD,MAAb,MAAyBtF,OAAO2E,UAAUW,MAAjB,CAA7B,EAAuD;AACrD,eAAO,EAAEb,IAAI,KAAN,EAAajB,QAAS,mCAAkCmB,UAAUW,MAAO,SAAQxD,MAAMwD,MAAO,EAA9F,EAAP;AACD;AACF;;AAED,WAAO,EAAEb,IAAI,IAAN,EAAYc,WAAWZ,SAAvB,EAAP;AACD;;AAED,QAAMa,gBAAgBjD,oBAAoBmC,MAApB,CAAtB;AACA,MAAIc,cAAc5C,IAAd,KAAuB,SAA3B,EAAsC;AACpC,WAAO,EAAE6B,IAAI,KAAN,EAAajB,QAAQgC,cAAchC,MAAnC,EAAP;AACD;AACD,MAAIgC,cAAc5C,IAAd,KAAuB,MAA3B,EAAmC;AACjC,QAAI2B,MAAJ,EAAY;AACV,aAAO,EAAEE,IAAI,KAAN,EAAajB,QAAQ,uDAArB,EAAP;AACD;AACD,WAAO,EAAEiB,IAAI,IAAN,EAAP;AACD;AACD,QAAMd,cAAc6B,cAAc7B,WAAlC;;AAEA,QAAM8B,eAAezF,OAAO2D,YAAYZ,IAAZ,IAAoB,EAA3B,CAArB;AACA,MAAIjB,MAAMiB,IAAN,KAAe3B,SAAf,IAA4BU,MAAMiB,IAAN,KAAe,IAA3C,IAAmD/C,OAAO8B,MAAMiB,IAAb,MAAuB0C,YAA9E,EAA4F;AAC1F,WAAO,EAAEhB,IAAI,KAAN,EAAajB,QAAS,iCAAgCiC,YAAa,SAAQ3D,MAAMiB,IAAK,EAAtF,EAAP;AACD;;AAED,QAAM2C,gBAAgB1F,OAAO2D,YAAYzB,KAAZ,KAAsBd,SAAtB,IAAmCuC,YAAYzB,KAAZ,KAAsB,IAAzD,GAAgEyB,YAAYzB,KAA5E,GAAoF,CAA3F,CAAtB;AACA,MAAIJ,MAAMI,KAAN,KAAgBd,SAAhB,IAA6BU,MAAMI,KAAN,KAAgB,IAA7C,IAAqDlC,OAAO8B,MAAMI,KAAb,MAAwBwD,aAAjF,EAAgG;AAC9F,WAAO,EAAEjB,IAAI,KAAN,EAAajB,QAAS,kCAAiCkC,aAAc,SAAQ5D,MAAMI,KAAM,EAAzF,EAAP;AACD;;AAED,QAAMyD,aAAa3F,OAAO2D,YAAYG,EAAZ,IAAkB,EAAzB,CAAnB;AACA,MAAIhC,MAAMgC,EAAN,KAAa1C,SAAb,IAA0BU,MAAMgC,EAAN,KAAa,IAAvC,IAA+C9D,OAAO8B,MAAMgC,EAAb,MAAqB6B,UAAxE,EAAoF;AAClF,WAAO,EAAElB,IAAI,KAAN,EAAajB,QAAS,+BAA8BmC,UAAW,SAAQ7D,MAAMgC,EAAG,EAAhF,EAAP;AACD;;AAED,QAAM8B,cAAc5F,OAAO2D,YAAYI,SAAZ,IAAyB,EAAhC,CAApB;AACA,MAAIjC,MAAMiC,SAAN,KAAoB3C,SAApB,IAAiCU,MAAMiC,SAAN,KAAoB,IAArD,IAA6D/D,OAAO8B,MAAMiC,SAAb,MAA4B6B,WAA7F,EAA0G;AACxG,WAAO,EAAEnB,IAAI,KAAN,EAAajB,QAAS,sCAAqCoC,WAAY,SAAQ9D,MAAMiC,SAAU,EAA/F,EAAP;AACD;;AAED,QAAM8B,kBAAkB7F,OAAO2D,YAAYK,OAAZ,IAAuB,EAA9B,CAAxB;AACA,MAAIlC,MAAMkC,OAAN,KAAkB5C,SAAlB,IAA+BU,MAAMkC,OAAN,KAAkB,IAAjD,IAAyDhE,OAAO8B,MAAMkC,OAAb,MAA0B6B,eAAvF,EAAwG;AACtG,WAAO,EAAEpB,IAAI,KAAN,EAAajB,QAAS,oCAAmCqC,eAAgB,SAAQ/D,MAAMkC,OAAQ,EAA/F,EAAP;AACD;;AAED,QAAM8B,SAASnC,YAAYM,GAA3B;AACA,QAAM8B,aAAcD,WAAWA,OAAOE,IAAP,IAAeF,OAAO5B,OAAjC,CAAD,IAA+C,EAAlE;AACA,MAAIpC,MAAMwD,MAAN,KAAiBlE,SAAjB,IAA8BU,MAAMwD,MAAN,KAAiB,IAAnD,EAAyD;AACvD,QAAI,CAACS,UAAL,EAAiB;AACf,UAAI/F,OAAO8B,MAAMwD,MAAb,MAAyB,EAA7B,EAAiC;AAC/B,eAAO,EAAEb,IAAI,KAAN,EAAajB,QAAS,8CAA6C1B,MAAMwD,MAAO,EAAhF,EAAP;AACD;AACF,KAJD,MAIO;AACL,YAAMW,gBAAgBF,WAAWG,QAAX,CAAoB,GAApB,IAA2BH,UAA3B,GAAwCzG,UAAUyG,UAAV,CAA9D;AACA,YAAMI,kBAAkBF,iBAAiBF,UAAzC;AACA,UAAI/F,OAAO8B,MAAMwD,MAAb,MAAyBS,UAAzB,IAAuC/F,OAAO8B,MAAMwD,MAAb,MAAyBa,eAApE,EAAqF;AACnF,eAAO,EAAE1B,IAAI,KAAN,EAAajB,QAAS,mCAAkC2C,eAAgB,SAAQrE,MAAMwD,MAAO,EAA7F,EAAP;AACD;AACF;AACF;;AAED,MAAIxD,MAAMgD,EAAN,KAAa1D,SAAb,IAA0BU,MAAMgD,EAAN,KAAa,IAA3C,EAAiD;AAC/C,QAAIC,aAAajD,MAAMgD,EAAvB;AACA,QAAI,OAAOC,UAAP,KAAsB,QAA1B,EAAoC;AAClC,UAAI;AACFA,qBAAanE,KAAKiE,KAAL,CAAWE,UAAX,CAAb;AACD,OAFD,CAEE,OAAO/B,IAAP,EAAa;AACb,eAAO,EAAEyB,IAAI,KAAN,EAAajB,QAAQ,4BAArB,EAAP;AACD;AACF;AACD,QAAI,CAACrD,cAAc4E,UAAd,CAAD,IAA8BpE,gBAAgBoE,UAAhB,MAAgCpE,gBAAgBgD,WAAhB,CAAlE,EAAgG;AAC9F,aAAO,EAAEc,IAAI,KAAN,EAAajB,QAAQ,6CAArB,EAAP;AACD;AACF;;AAED,SAAO,EAAEiB,IAAI,IAAN,EAAYc,WAAW5B,WAAvB,EAAP;AACD;;AAED,SAASyC,SAAT,CAAmBC,IAAnB,EAAyB;AACvB,QAAMtG,MAAMd,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAZ;AACA,SAAOvD,OAAOC,IAAP,CAAY/C,OAAOD,GAAP,EAAYE,OAAZ,CAAoB,MAApB,EAA4B,EAA5B,CAAZ,EAA6C,KAA7C,CAAP;AACD;;AAED,SAASuG,QAAT,CAAkBC,IAAlB,EAAwBC,KAAxB,EAA+B;AAC7B,SAAON,UAAUtD,OAAO6D,MAAP,CAAc,CAACF,IAAD,EAAOC,KAAP,CAAd,CAAV,CAAP;AACD;;AAED;AACA,SAASE,iBAAT,CAA2BC,QAA3B,EAAqC;AACnC,MAAIC,QAAQ,CAAZ;AACA,OAAK,IAAIC,QAAQF,QAAjB,EAA2BE,QAAQ,CAAnC,EAAsCA,QAAQC,KAAKC,IAAL,CAAUF,QAAQ,CAAlB,CAA9C,EAAoE;AAClED;AACD;AACD,SAAOA,KAAP;AACD;;AAED,SAASI,iBAAT,CAA2BC,IAA3B,EAAiCC,KAAjC,EAAwCC,KAAxC,EAA+CC,IAA/C,EAAqDT,QAArD,EAA+D;AAC7D,MAAI,CAACzE,OAAOmF,SAAP,CAAiBH,KAAjB,CAAD,IAA4BA,QAAQ,CAAxC,EAA2C;AACzC,WAAO,KAAP;AACD;AACD;AACA,MAAIP,aAAazF,SAAjB,EAA4B;AAC1B,QACE,CAACgB,OAAOmF,SAAP,CAAiBV,QAAjB,CAAD,IACAA,WAAW,CADX,IAEAO,SAASP,QAFT,IAGAQ,MAAM7F,MAAN,KAAiBoF,kBAAkBC,QAAlB,CAJnB,EAKE;AACA,aAAO,KAAP;AACD;AACF;AACD,MAAIQ,MAAM7F,MAAN,KAAiB,CAArB,EAAwB;AACtB,WAAO4F,UAAU,CAAV,IAAeD,KAAKK,MAAL,CAAYF,IAAZ,CAAtB;AACD;AACD,MAAIG,cAAcN,IAAlB;AACA,MAAIO,eAAeN,KAAnB;AACA,OAAK,IAAIxF,IAAI,CAAb,EAAgBA,IAAIyF,MAAM7F,MAA1B,EAAkCI,GAAlC,EAAuC;AACrC,UAAM+F,UAAUN,MAAMzF,CAAN,CAAhB;AACA,QAAI8F,eAAe,CAAf,KAAqB,CAAzB,EAA4B;AAC1BD,oBAAcjB,SAASiB,WAAT,EAAsBE,OAAtB,CAAd;AACD,KAFD,MAEO;AACLF,oBAAcjB,SAASmB,OAAT,EAAkBF,WAAlB,CAAd;AACD;AACDC,mBAAeV,KAAKY,KAAL,CAAWF,eAAe,CAA1B,CAAf;AACD;AACD,MAAIA,iBAAiB,CAArB,EAAwB;AACtB,WAAO,KAAP;AACD;AACD,SAAOD,YAAYD,MAAZ,CAAmBF,IAAnB,CAAP;AACD;;AAED;AACA;AACA,SAASO,kBAAT,CAA4BC,QAA5B,EAAsCtF,KAAtC,EAA6CuF,kBAAkB,EAA/D,EAAmE;AACjE,SAAO9I,OAAOqH,IAAP,CAAYC,OAAZ,CACLzD,OAAO6D,MAAP,CAAc,CACZ7D,OAAOC,IAAP,CAAY/C,OAAO8H,QAAP,CAAZ,EAA8B,MAA9B,CADY,EAEZhF,OAAOC,IAAP,CAAY/C,OAAOwC,SAAS,IAAT,GAAgB,EAAhB,GAAqBA,KAA5B,CAAZ,EAAgD,MAAhD,CAFY,EAGZM,OAAOC,IAAP,CAAY/C,OAAO+H,mBAAmB,IAAnB,GAA0B,EAA1B,GAA+BA,eAAtC,CAAZ,EAAoE,MAApE,CAHY,CAAd,CADK,EAML,CANK,EAOL,KAPK,CAAP;AASD;;AAED,SAASC,gBAAT,CAA0BF,QAA1B,EAAoCtF,KAApC,EAA2CuF,kBAAkB,EAA7D,EAAiE;AAC/D,QAAME,WAAWnF,OAAOC,IAAP,CAAY/C,OAAO8H,QAAP,CAAZ,EAA8B,MAA9B,CAAjB;AACA,QAAMI,UAAUpF,OAAOC,IAAP,CAAY/C,OAAOwC,SAAS,IAAT,GAAgB,EAAhB,GAAqBA,KAA5B,CAAZ,EAAgD,MAAhD,CAAhB;AACA,QAAM2F,aAAarF,OAAOC,IAAP,CAAY/C,OAAO+H,mBAAmB,IAAnB,GAA0B,EAA1B,GAA+BA,eAAtC,CAAZ,EAAoE,MAApE,CAAnB;AACA,QAAM1B,OAAOvD,OAAO6D,MAAP,CAAc,CACzB7D,OAAOC,IAAP,CAAa,OAAMkF,SAASzG,MAAO,GAAnC,EAAuC,MAAvC,CADyB,EAEzByG,QAFyB,EAGzBnF,OAAOC,IAAP,CAAa,OAAMmF,QAAQ1G,MAAO,GAAlC,EAAsC,MAAtC,CAHyB,EAIzB0G,OAJyB,EAKzBpF,OAAOC,IAAP,CAAa,UAASoF,WAAW3G,MAAO,GAAxC,EAA4C,MAA5C,CALyB,EAMzB2G,UANyB,CAAd,CAAb;AAQA,SAAOlJ,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAP;AACD;;AAED,SAAS+B,qBAAT,CAA+BC,UAA/B,EAA2C;AACzC,QAAMhC,OAAOvD,OAAOC,IAAP,CACXnC,KAAKC,SAAL,CAAe;AACbyH,YAAQlG,OAAOiG,WAAWC,MAAlB,CADK;AAEbR,cAAU1F,OAAOiG,WAAWP,QAAlB,CAFG;AAGbS,kBAAcnG,OAAOiG,WAAWE,YAAlB,CAHD;AAIbC,YAAQH,WAAWG,MAJN;AAKbC,aAASrG,OAAOiG,WAAWI,OAAlB,CALI;AAMbC,eAAWL,WAAWK,SAAX,IAAwBtH,SANtB;AAObuH,eAAWvG,OAAOiG,WAAWM,SAAlB,CAPE;AAQbC,oBAAgBP,WAAWO,cAAX,IAA6B,IARhC;AASbC,cAAUR,WAAWQ;AATR,GAAf,CADW,CAAb;AAaA,SAAO5J,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAP;AACD;;AAED,eAAeyC,yBAAf,CAAyCT,UAAzC,EAAqDU,mBAArD,EAA0EC,gBAA1E,EAA4F;AAC1F,MAAI,CAACX,UAAD,IAAe,CAACA,WAAWY,IAA3B,IAAmC,CAACZ,WAAWtE,SAA/C,IAA4DsE,WAAWtE,SAAX,KAAyB,UAAzF,EAAqG;AACnG,WAAO,KAAP;AACD;AACD,MAAIiF,oBAAoBX,WAAWQ,QAAX,KAAwBG,gBAAhD,EAAkE;AAChE,WAAO,KAAP;AACD;AACD,QAAME,iBAAiBd,sBAAsBC,UAAtB,CAAvB;AACA,MAAIvI,aAAaoJ,cAAb,MAAiCpJ,aAAauI,WAAWY,IAAxB,CAArC,EAAoE;AAClE,WAAO,KAAP;AACD;AACD,MAAI,CAACF,mBAAL,EAA0B;AACxB,WAAO,KAAP;AACD;AACD,QAAMI,YAAYrG,OAAOC,IAAP,CAAYjD,aAAauI,WAAWY,IAAxB,CAAZ,EAA2C,KAA3C,CAAlB;AACA,MAAI,OAAOF,mBAAP,KAA+B,UAAnC,EAA+C;AAC7C,QAAI;AACF;AACA,aAAO,CAAC,MAAMA,oBAAoBI,SAApB,EAA+Bd,WAAWtE,SAA1C,EAAqDsE,WAAWQ,QAAhE,CAAP,MAAsF,IAA7F;AACD,KAHD,CAGE,OAAO7F,IAAP,EAAa;AACb,aAAO,KAAP;AACD;AACF;AACD,MAAI;AACF,QAAI9D,OAAOkK,OAAP,CAAeC,MAAf,CAAsBF,SAAtB,EAAiCd,WAAWtE,SAA5C,EAAuDgF,mBAAvD,CAAJ,EAAiF;AAC/E,aAAO,IAAP;AACD;AACD,UAAMO,aAAarK,OAAOsK,IAAP,CAAYhD,OAAZ,CAAoB4C,SAApB,EAA+B,CAA/B,CAAnB;AACA,QAAIjK,OAAOkK,OAAP,CAAeC,MAAf,CAAsBC,UAAtB,EAAkCjB,WAAWtE,SAA7C,EAAwDgF,mBAAxD,CAAJ,EAAkF;AAChF,aAAO,IAAP;AACD;AACD,UAAMS,aAAavK,OAAOqH,IAAP,CAAYC,OAAZ,CAAoB4C,SAApB,EAA+B,CAA/B,CAAnB;AACA,QAAIjK,OAAOkK,OAAP,CAAeC,MAAf,CAAsBG,UAAtB,EAAkCnB,WAAWtE,SAA7C,EAAwDgF,mBAAxD,CAAJ,EAAkF;AAChF,aAAO,IAAP;AACD;AACD,WAAO,KAAP;AACD,GAbD,CAaE,OAAO/F,IAAP,EAAa;AACb,WAAO,KAAP;AACD;AACF;;AAED,MAAMyG,yBAAyB,uDAA/B;;AAEA;AACA;AACA;AACA,SAASC,kBAAT,CAA4BC,MAA5B,EAAoC;AAClC,MAAI,OAAOA,OAAOC,QAAd,KAA2B,UAA/B,EAA2C,OAAOD,OAAOC,QAAd;AAC3C,QAAM9F,KAAK6F,OAAOE,iBAAlB;AACA,MAAI,OAAO/F,EAAP,KAAc,QAAlB,EAA4B;AAC1B,UAAMgG,OAAOhG,GAAGpB,IAAH,GAAUzC,OAAV,CAAkB,MAAlB,EAA0B,EAA1B,CAAb;AACA,QAAI6J,KAAKtI,MAAL,KAAgB,CAApB,EAAuB,OAAOJ,SAAP;AACvB;AACA;AACA,WAAO,kBAAiB2I,IAAjB,CAAsBD,IAAtB,KAA+BA,KAAKtI,MAAL,GAAc,CAAd,KAAoB,CAAnD,GAAuDsB,OAAOC,IAAP,CAAY+G,IAAZ,EAAkB,KAAlB,CAAvD,GAAkFhG,GAAGpB,IAAH;AAAzF;AACD;AACD,MAAIoB,cAAcV,UAAlB,EAA8B;AAC5B,WAAOU,GAAGtC,MAAH,GAAY,CAAZ,GAAgBsC,EAAhB,GAAqB1C,SAA5B;AACD;AACD,SAAOA,SAAP;AACD;;AAED;;;;;;;;;;;;;;;;;;;;;;AAsBA,eAAe4I,iBAAf,CAAiCL,MAAjC,EAAyC;AACvC,MAAI;AACF,QAAI,CAACA,MAAD,IAAW,CAACA,OAAOtB,UAAnB,IAAiC,CAACsB,OAAOtC,KAAzC,IAAkD,CAACsC,OAAO7H,KAA9D,EAAqE;AACnE,aAAO,EAAEmI,UAAU,KAAZ,EAAmBzG,QAAQ,qCAA3B,EAAP;AACD;;AAED,UAAM,EAAE6E,UAAF,EAAchB,KAAd,EAAqBvF,KAArB,EAA4BoI,MAA5B,EAAoClB,gBAApC,KAAyDW,MAA/D;;AAEA;AACA;AACA,UAAMQ,cAAcT,mBAAmBC,MAAnB,CAApB;AACA,QAAI,CAACQ,WAAD,IAAgBR,OAAOS,oBAAP,KAAgC,IAApD,EAA0D;AACxD,aAAO,EAAEH,UAAU,KAAZ,EAAmBzG,QAAQiG,sBAA3B,EAAP;AACD;;AAED;AACA;AACA,QACEE,OAAOU,eAAP,KAA2B,KAA3B,IACAvK,aAAaX,SAAS2D,OAAOC,IAAP,CAAY/C,OAAO8B,MAAMU,KAAN,IAAe,EAAtB,CAAZ,EAAuC,QAAvC,CAAT,CAAb,MAA6E1C,aAAagC,MAAMmH,IAAnB,CAF/E,EAGE;AACA,aAAO,EAAEgB,UAAU,KAAZ,EAAmBzG,QAAS,oBAAmB1B,MAAMmH,IAAK,6BAA1D,EAAP;AACD;;AAED,QAAIiB,UAAUpI,MAAMmH,IAAN,KAAeiB,MAA7B,EAAqC;AACnC,aAAO;AACLD,kBAAU,KADL;AAELzG,gBAAS,uCAAsC0G,MAAO,SAAQpI,MAAMmH,IAAK;AAFpE,OAAP;AAID;;AAED,QAAID,oBAAoBX,WAAWQ,QAAX,KAAwBG,gBAAhD,EAAkE;AAChE,aAAO;AACLiB,kBAAU,KADL;AAELzG,gBAAS,0CAAyCwF,gBAAiB,SAAQX,WAAWQ,QAAS;AAF1F,OAAP;AAID;;AAED,UAAMyB,MAAMlI,OAAON,MAAMgG,QAAb,CAAZ;AACA,UAAMyC,UAAUnI,OAAOiG,WAAWE,YAAlB,CAAhB;AACA,UAAMiC,QAAQpI,OAAOiG,WAAWP,QAAlB,CAAd;;AAEA,QAAIwC,OAAOC,OAAP,IAAkBD,MAAME,KAA5B,EAAmC;AACjC,aAAO;AACLP,kBAAU,KADL;AAELzG,gBAAS,kBAAiB8G,GAAI,iCAAgCC,OAAQ,KAAIC,KAAM;AAF3E,OAAP;AAID;;AAED,UAAMC,gBAAgBH,OAAOC,UAAU,CAAjB,CAAtB;AACA,QAAInI,OAAOiF,MAAMD,KAAb,MAAwBqD,aAA5B,EAA2C;AACzC,aAAO;AACLR,kBAAU,KADL;AAELzG,gBAAS,yCAAwCiH,aAAc,SAAQpD,MAAMD,KAAM;AAF9E,OAAP;AAID;;AAED;AACA;AACA;AACA;AACA;AACA,UAAMsD,SAAS1C,iBAAiBsC,GAAjB,EAAsBxI,MAAMU,KAA5B,EAAmCV,MAAMiG,eAAN,IAAyB,EAA5D,CAAf;AACA,UAAM4C,SAAS9C,mBAAmByC,GAAnB,EAAwBxI,MAAMU,KAA9B,EAAqCV,MAAMiG,eAAN,IAAyB,EAA9D,CAAf;AACA,UAAM6C,SAASjB,OAAOkB,eAAP,KAA2BzJ,SAA3B,GAAuCA,SAAvC,GAAmDkJ,OAAOlI,OAAOuH,OAAOkB,eAAd,CAAP,GAAwC,CAAxC,GAA4C,CAA9G;AACA,UAAMC,gBAAgBF,WAAW,CAAX,IAAiBA,WAAWxJ,SAAX,IAAwBuI,OAAOoB,oBAAP,KAAgC,KAA/F;AACA,UAAMC,YAAYlL,aAAagC,MAAMmJ,SAAnB,CAAlB;AACA,QAAIC,sBAAsBR,MAA1B;AACA,QAAIE,WAAW,CAAX,IAAgBE,aAAhB,IAAiCE,cAAclL,aAAa4K,MAAb,CAA/C,IAAuEM,cAAclL,aAAa6K,MAAb,CAAzF,EAA+G;AAC7GO,4BAAsBP,MAAtB;AACD,KAFD,MAEO,IAAIC,WAAW,CAAf,EAAkB;AACvBM,4BAAsBP,MAAtB;AACD;AACD,QAAIK,cAAclL,aAAaoL,mBAAb,CAAlB,EAAqD;AACnD,aAAO;AACLjB,kBAAU,KADL;AAELzG,gBAAS,iCAAgC0H,mBAAoB,SAAQpJ,MAAMmJ,SAAU;AAFhF,OAAP;AAID;;AAED,UAAME,mBAAmBlM,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBzD,OAAOC,IAAP,CAAYmI,mBAAZ,CAApB,EAAsD,CAAtD,EAAyD,KAAzD,CAAzB;AACA,QAAIpL,aAAauH,MAAMF,IAAnB,MAA6BrH,aAAaqL,gBAAb,CAAjC,EAAiE;AAC/D,aAAO;AACLlB,kBAAU,KADL;AAELzG,gBAAS,wCAAuC2H,gBAAiB,SAAQ9D,MAAMF,IAAK;AAF/E,OAAP;AAID;;AAED,QAAIrH,aAAauH,MAAMC,IAAnB,MAA6BxH,aAAauI,WAAWG,MAAxB,CAAjC,EAAkE;AAChE,aAAO;AACLyB,kBAAU,KADL;AAELzG,gBAAS,wCAAuC6E,WAAWG,MAAO,SAAQnB,MAAMC,IAAK;AAFhF,OAAP;AAID;;AAED,UAAM8D,UAAUtI,OAAOC,IAAP,CAAYjD,aAAauH,MAAMF,IAAnB,CAAZ,EAAsC,KAAtC,CAAhB;AACA,UAAMkE,YAAY,CAAChE,MAAMA,KAAN,IAAe,EAAhB,EAAoBvG,GAApB,CAAyBwK,CAAD,IAAOxI,OAAOC,IAAP,CAAYjD,aAAawL,CAAb,CAAZ,EAA6B,KAA7B,CAA/B,CAAlB;AACA,UAAMC,UAAUzI,OAAOC,IAAP,CAAYjD,aAAauH,MAAMC,IAAnB,CAAZ,EAAsC,KAAtC,CAAhB;;AAEA,QAAI,CAACJ,kBAAkBkE,OAAlB,EAA2BhJ,OAAOiF,MAAMD,KAAb,CAA3B,EAAgDiE,SAAhD,EAA2DE,OAA3D,EAAoEnJ,OAAOiG,WAAWI,OAAlB,CAApE,CAAL,EAAsG;AACpG,aAAO,EAAEwB,UAAU,KAAZ,EAAmBzG,QAAQ,gCAA3B,EAAP;AACD;;AAED,UAAMgI,mBAAmBpD,sBAAsBC,UAAtB,CAAzB;AACA,QAAIvI,aAAa0L,gBAAb,MAAmC1L,aAAauI,WAAWY,IAAxB,CAAvC,EAAsE;AACpE,aAAO;AACLgB,kBAAU,KADL;AAELzG,gBAAS,sCAAqCgI,gBAAiB,SAAQnD,WAAWY,IAAK;AAFlF,OAAP;AAID;;AAED,QAAI,CAACZ,WAAWtE,SAAZ,IAAyBsE,WAAWtE,SAAX,KAAyB,UAAtD,EAAkE;AAChE,aAAO,EAAEkG,UAAU,KAAZ,EAAmBzG,QAAQ,wBAA3B,EAAP;AACD;;AAED,QAAI2G,WAAJ,EAAiB;AACf,YAAMsB,WAAW,MAAM3C,0BAA0BT,UAA1B,EAAsC8B,WAAtC,EAAmDnB,gBAAnD,CAAvB;AACA,UAAI,CAACyC,QAAL,EAAe;AACb,eAAO,EAAExB,UAAU,KAAZ,EAAmBzG,QAAQ,8BAA3B,EAAP;AACD;AACF;;AAED,QAAI+B,SAAJ;AACA,QAAIoE,OAAO+B,kBAAP,KAA8B,KAAlC,EAAyC;AACvC,YAAMC,aAAarH,+BAA+BxC,KAA/B,EAAsC6H,OAAO+B,kBAAP,KAA8B,IAApE,CAAnB;AACA,UAAI,CAACC,WAAWlH,EAAhB,EAAoB;AAClB,eAAO,EAAEwF,UAAU,KAAZ,EAAmBzG,QAAQmI,WAAWnI,MAAtC,EAAP;AACD;AACD+B,kBAAYoG,WAAWpG,SAAvB;AACD;;AAED,UAAMqG,MAAM,EAAE3B,UAAU,IAAZ,EAAZ;AACA,QAAI1E,cAAcnE,SAAlB,EAA6B;AAC3BZ,aAAOqL,cAAP,CAAsBD,GAAtB,EAA2B,WAA3B,EAAwC;AACtCxL,eAAOmF,SAD+B;AAEtCuG,oBAAY,KAF0B;AAGtCC,sBAAc,IAHwB;AAItCC,kBAAU;AAJ4B,OAAxC;AAMD;AACD,WAAOJ,GAAP;AACD,GA5ID,CA4IE,OAAOK,GAAP,EAAY;AACZ,WAAO;AACLhC,gBAAU,KADL;AAELzG,cAAQyI,eAAeC,KAAf,GAAuBD,IAAIE,OAA3B,GAAqCnM,OAAOiM,GAAP;AAFxC,KAAP;AAID;AACF;;AAEDG,OAAOC,OAAP,GAAiB;AACfrC,mBADe;AAEflB,2BAFe;AAGfd,kBAHe;AAIfH,oBAJe;AAKfO;AALe,CAAjB","file":"verify.js","sourcesContent":["const { Hasher, Signer, toTxHash } = require('@ocap/mcrypto');\nconst { formatMessage, toTypeUrl } = require('@ocap/message');\nconst { CANONICAL_SELF_DESCRIBE_PREFIX, decodeTx: decodeCbor, encodeTx: encodeCbor } = require('@ocap/message/cbor');\nconst { decodeTx: decodeProto, encodeTx: encodeProto } = require('@ocap/message/protobuf');\n\nfunction normalizeHex(hex) {\n return String(hex || '')\n .replace(/^0x/i, '')\n .toLowerCase();\n}\n\nfunction isPlainObject(value) {\n if (value === null || typeof value !== 'object' || Array.isArray(value)) {\n return false;\n }\n const proto = Object.getPrototypeOf(value);\n return proto === Object.prototype || proto === null;\n}\n\nfunction stableStringify(value) {\n if (value === null || typeof value !== 'object') {\n return JSON.stringify(value);\n }\n if (Array.isArray(value)) {\n return `[${value.map((item) => stableStringify(item)).join(',')}]`;\n }\n if (!isPlainObject(value)) {\n return JSON.stringify(String(value));\n }\n const keys = Object.keys(value)\n .filter((k) => value[k] !== undefined)\n .sort();\n return `{${keys.map((k) => `${JSON.stringify(k)}:${stableStringify(value[k])}`).join(',')}}`;\n}\n\nfunction hasCborSelfDescribeTag(buf) {\n return (\n buf.length >= CANONICAL_SELF_DESCRIBE_PREFIX.length &&\n buf[0] === CANONICAL_SELF_DESCRIBE_PREFIX[0] &&\n buf[1] === CANONICAL_SELF_DESCRIBE_PREFIX[1] &&\n buf[2] === CANONICAL_SELF_DESCRIBE_PREFIX[2]\n );\n}\n\nfunction sameBytes(a, b) {\n if (a.length !== b.length) return false;\n for (let i = 0; i < a.length; i++) {\n if (a[i] !== b[i]) return false;\n }\n return true;\n}\n\nfunction validatePresentEntryPrimitives(entry) {\n const stringFields = ['from', 'pk', 'signature', 'chainId', 'txType'];\n for (let i = 0; i < stringFields.length; i++) {\n const field = stringFields[i];\n const val = entry[field];\n if (val !== undefined && val !== null && typeof val !== 'string') {\n return `Entry ${field} must be a string`;\n }\n }\n if (entry.nonce !== undefined && entry.nonce !== null) {\n const isNum = typeof entry.nonce === 'number' && Number.isFinite(entry.nonce);\n const isStr = typeof entry.nonce === 'string';\n if (!isNum && !isStr) {\n return 'Entry nonce must be a finite number or string';\n }\n }\n return null;\n}\n\nfunction tryDecodeOcapWireTx(txRaw) {\n const trimmed = String(txRaw || '').trim();\n if (!trimmed || trimmed.startsWith('{')) return { kind: 'none' };\n let rawBuf;\n try {\n rawBuf = Buffer.from(trimmed, 'base64');\n } catch (_err) {\n return { kind: 'none' };\n }\n if (rawBuf.length === 0) {\n return { kind: 'none' };\n }\n const isCanonicalBase64 = rawBuf.toString('base64') === trimmed;\n const rawBytes = new Uint8Array(rawBuf.buffer, rawBuf.byteOffset, rawBuf.byteLength);\n\n if (hasCborSelfDescribeTag(rawBytes)) {\n if (!isCanonicalBase64) {\n return { kind: 'invalid', reason: 'Non-canonical base64 encoding in entry txRaw' };\n }\n try {\n const decoded = decodeCbor(rawBytes);\n const reencoded = encodeCbor(decoded);\n if (!sameBytes(rawBytes, reencoded)) {\n return { kind: 'invalid', reason: 'Invalid canonical CBOR transaction in entry txRaw' };\n }\n return { kind: 'ocap', formattedTx: formatMessage('Transaction', decoded) };\n } catch (_err) {\n return { kind: 'invalid', reason: 'Failed to decode CBOR transaction in entry txRaw' };\n }\n }\n\n try {\n const decoded = decodeProto(rawBytes);\n const hasTxField = Boolean(\n decoded.from ||\n (decoded.pk && decoded.pk.length > 0) ||\n (decoded.signature && decoded.signature.length > 0) ||\n decoded.chainId ||\n (decoded.itx && typeof decoded.itx === 'object' && decoded.itx.typeUrl)\n );\n if (!hasTxField) return { kind: 'none' };\n\n const formattedTx = formatMessage('Transaction', decoded);\n const reencodeInput = Object.assign({}, decoded);\n const rawItx = decoded.itx;\n if (rawItx && typeof rawItx === 'object' && rawItx.typeUrl) {\n if (rawItx.typeUrl === 'json' || rawItx.typeUrl === 'vc') {\n reencodeInput.itx = formattedTx.itx;\n } else if (!rawItx.value) {\n reencodeInput.itx = { typeUrl: rawItx.typeUrl, value: new Uint8Array(0) };\n }\n }\n\n const reencoded = encodeProto(reencodeInput);\n if (!sameBytes(rawBytes, reencoded)) return { kind: 'none' };\n if (!isCanonicalBase64) {\n return { kind: 'invalid', reason: 'Non-canonical base64 encoding in entry txRaw' };\n }\n return { kind: 'ocap', formattedTx };\n } catch (_err) {\n return { kind: 'none' };\n }\n}\n\nfunction authenticateEntryDecodedFields(entry, strict) {\n const primitiveErr = validatePresentEntryPrimitives(entry);\n if (primitiveErr) {\n return { ok: false, reason: primitiveErr };\n }\n\n const rawStr = String(entry.txRaw !== undefined && entry.txRaw !== null ? entry.txRaw : '').trim();\n\n if (rawStr.startsWith('{')) {\n let parsedRaw;\n try {\n const parsed = JSON.parse(rawStr);\n if (!isPlainObject(parsed)) {\n return { ok: false, reason: 'Entry txRaw JSON is not an object' };\n }\n parsedRaw = parsed;\n } catch (_err) {\n return { ok: false, reason: 'Entry txRaw is not valid JSON' };\n }\n\n if (entry.tx !== undefined && entry.tx !== null) {\n let entryTxObj = entry.tx;\n if (typeof entryTxObj === 'string') {\n try {\n entryTxObj = JSON.parse(entryTxObj);\n } catch (_err) {\n return { ok: false, reason: 'Entry tx is not valid JSON' };\n }\n }\n if (!isPlainObject(entryTxObj) || stableStringify(entryTxObj) !== stableStringify(parsedRaw)) {\n return { ok: false, reason: 'Entry tx does not match authenticated txRaw' };\n }\n }\n\n const rawFrom = parsedRaw.from !== undefined && parsedRaw.from !== null ? parsedRaw.from : parsedRaw.spenderDid;\n if (rawFrom !== undefined && rawFrom !== null && entry.from !== undefined && entry.from !== null) {\n if (String(entry.from) !== String(rawFrom)) {\n return { ok: false, reason: `Entry from mismatch: expected ${rawFrom}, got ${entry.from}` };\n }\n }\n if (\n parsedRaw.nonce !== undefined &&\n parsedRaw.nonce !== null &&\n entry.nonce !== undefined &&\n entry.nonce !== null\n ) {\n if (String(entry.nonce) !== String(parsedRaw.nonce)) {\n return { ok: false, reason: `Entry nonce mismatch: expected ${parsedRaw.nonce}, got ${entry.nonce}` };\n }\n }\n const rawPk = parsedRaw.pk !== undefined && parsedRaw.pk !== null ? parsedRaw.pk : parsedRaw.spenderPublicKey;\n if (rawPk !== undefined && rawPk !== null && entry.pk !== undefined && entry.pk !== null) {\n if (String(entry.pk) !== String(rawPk)) {\n return { ok: false, reason: `Entry pk mismatch: expected ${rawPk}, got ${entry.pk}` };\n }\n }\n const rawSig =\n parsedRaw.signature !== undefined && parsedRaw.signature !== null\n ? parsedRaw.signature\n : parsedRaw.spenderSignature;\n if (rawSig !== undefined && rawSig !== null && entry.signature !== undefined && entry.signature !== null) {\n if (String(entry.signature) !== String(rawSig)) {\n return { ok: false, reason: `Entry signature mismatch: expected ${rawSig}, got ${entry.signature}` };\n }\n }\n if (\n parsedRaw.chainId !== undefined &&\n parsedRaw.chainId !== null &&\n entry.chainId !== undefined &&\n entry.chainId !== null\n ) {\n if (String(entry.chainId) !== String(parsedRaw.chainId)) {\n return { ok: false, reason: `Entry chainId mismatch: expected ${parsedRaw.chainId}, got ${entry.chainId}` };\n }\n }\n if (\n parsedRaw.txType !== undefined &&\n parsedRaw.txType !== null &&\n entry.txType !== undefined &&\n entry.txType !== null\n ) {\n if (String(entry.txType) !== String(parsedRaw.txType)) {\n return { ok: false, reason: `Entry txType mismatch: expected ${parsedRaw.txType}, got ${entry.txType}` };\n }\n }\n\n return { ok: true, decodedTx: parsedRaw };\n }\n\n const decodedResult = tryDecodeOcapWireTx(rawStr);\n if (decodedResult.kind === 'invalid') {\n return { ok: false, reason: decodedResult.reason };\n }\n if (decodedResult.kind === 'none') {\n if (strict) {\n return { ok: false, reason: 'Failed to decode entry txRaw as canonical transaction' };\n }\n return { ok: true };\n }\n const formattedTx = decodedResult.formattedTx;\n\n const expectedFrom = String(formattedTx.from || '');\n if (entry.from !== undefined && entry.from !== null && String(entry.from) !== expectedFrom) {\n return { ok: false, reason: `Entry from mismatch: expected ${expectedFrom}, got ${entry.from}` };\n }\n\n const expectedNonce = String(formattedTx.nonce !== undefined && formattedTx.nonce !== null ? formattedTx.nonce : 0);\n if (entry.nonce !== undefined && entry.nonce !== null && String(entry.nonce) !== expectedNonce) {\n return { ok: false, reason: `Entry nonce mismatch: expected ${expectedNonce}, got ${entry.nonce}` };\n }\n\n const expectedPk = String(formattedTx.pk || '');\n if (entry.pk !== undefined && entry.pk !== null && String(entry.pk) !== expectedPk) {\n return { ok: false, reason: `Entry pk mismatch: expected ${expectedPk}, got ${entry.pk}` };\n }\n\n const expectedSig = String(formattedTx.signature || '');\n if (entry.signature !== undefined && entry.signature !== null && String(entry.signature) !== expectedSig) {\n return { ok: false, reason: `Entry signature mismatch: expected ${expectedSig}, got ${entry.signature}` };\n }\n\n const expectedChainId = String(formattedTx.chainId || '');\n if (entry.chainId !== undefined && entry.chainId !== null && String(entry.chainId) !== expectedChainId) {\n return { ok: false, reason: `Entry chainId mismatch: expected ${expectedChainId}, got ${entry.chainId}` };\n }\n\n const itxObj = formattedTx.itx;\n const rawItxType = (itxObj && (itxObj.type || itxObj.typeUrl)) || '';\n if (entry.txType !== undefined && entry.txType !== null) {\n if (!rawItxType) {\n if (String(entry.txType) !== '') {\n return { ok: false, reason: `Entry txType mismatch: expected empty, got ${entry.txType}` };\n }\n } else {\n const mappedTypeUrl = rawItxType.includes(':') ? rawItxType : toTypeUrl(rawItxType);\n const expectedTypeUrl = mappedTypeUrl || rawItxType;\n if (String(entry.txType) !== rawItxType && String(entry.txType) !== expectedTypeUrl) {\n return { ok: false, reason: `Entry txType mismatch: expected ${expectedTypeUrl}, got ${entry.txType}` };\n }\n }\n }\n\n if (entry.tx !== undefined && entry.tx !== null) {\n let entryTxObj = entry.tx;\n if (typeof entryTxObj === 'string') {\n try {\n entryTxObj = JSON.parse(entryTxObj);\n } catch (_err) {\n return { ok: false, reason: 'Entry tx is not valid JSON' };\n }\n }\n if (!isPlainObject(entryTxObj) || stableStringify(entryTxObj) !== stableStringify(formattedTx)) {\n return { ok: false, reason: 'Entry tx does not match authenticated txRaw' };\n }\n }\n\n return { ok: true, decodedTx: formattedTx };\n}\n\nfunction sha256Buf(data) {\n const hex = Hasher.SHA2.hash256(data, 1, 'hex');\n return Buffer.from(String(hex).replace(/^0x/i, ''), 'hex');\n}\n\nfunction hashPair(left, right) {\n return sha256Buf(Buffer.concat([left, right]));\n}\n\n// Proof length for every leaf of a tree with `treeSize` leaves (odd last node pairs with itself)\nfunction merkleProofLength(treeSize) {\n let depth = 0;\n for (let width = treeSize; width > 1; width = Math.ceil(width / 2)) {\n depth++;\n }\n return depth;\n}\n\nfunction verifyMerkleProof(leaf, index, proof, root, treeSize) {\n if (!Number.isInteger(index) || index < 0) {\n return false;\n }\n // #972: bind the proof to the checkpoint's tree size\n if (treeSize !== undefined) {\n if (\n !Number.isInteger(treeSize) ||\n treeSize < 1 ||\n index >= treeSize ||\n proof.length !== merkleProofLength(treeSize)\n ) {\n return false;\n }\n }\n if (proof.length === 0) {\n return index === 0 && leaf.equals(root);\n }\n let currentHash = leaf;\n let currentIndex = index;\n for (let i = 0; i < proof.length; i++) {\n const sibling = proof[i];\n if (currentIndex % 2 === 0) {\n currentHash = hashPair(currentHash, sibling);\n } else {\n currentHash = hashPair(sibling, currentHash);\n }\n currentIndex = Math.floor(currentIndex / 2);\n }\n if (currentIndex !== 0) {\n return false;\n }\n return currentHash.equals(root);\n}\n\n// Entry hash versions (#1337). v1 = legacy plain concatenation written by nodes <= 1.30.26,\n// v2 = length-prefixed framing (#1325). The version is a function of the sequence on the node side.\nfunction computeEntryHashV1(sequence, txRaw, stateCommitHash = '') {\n return Hasher.SHA2.hash256(\n Buffer.concat([\n Buffer.from(String(sequence), 'utf8'),\n Buffer.from(String(txRaw == null ? '' : txRaw), 'utf8'),\n Buffer.from(String(stateCommitHash == null ? '' : stateCommitHash), 'utf8'),\n ]),\n 1,\n 'hex'\n );\n}\n\nfunction computeEntryHash(sequence, txRaw, stateCommitHash = '') {\n const seqBytes = Buffer.from(String(sequence), 'utf8');\n const txBytes = Buffer.from(String(txRaw == null ? '' : txRaw), 'utf8');\n const stateBytes = Buffer.from(String(stateCommitHash == null ? '' : stateCommitHash), 'utf8');\n const data = Buffer.concat([\n Buffer.from(`seq:${seqBytes.length}:`, 'utf8'),\n seqBytes,\n Buffer.from(`|tx:${txBytes.length}:`, 'utf8'),\n txBytes,\n Buffer.from(`|state:${stateBytes.length}:`, 'utf8'),\n stateBytes,\n ]);\n return Hasher.SHA2.hash256(data, 1, 'hex');\n}\n\nfunction computeCheckpointHash(checkpoint) {\n const data = Buffer.from(\n JSON.stringify({\n height: Number(checkpoint.height),\n sequence: Number(checkpoint.sequence),\n prevSequence: Number(checkpoint.prevSequence),\n txRoot: checkpoint.txRoot,\n txCount: Number(checkpoint.txCount),\n stateRoot: checkpoint.stateRoot || undefined,\n timestamp: Number(checkpoint.timestamp),\n prevCheckpoint: checkpoint.prevCheckpoint || null,\n proposer: checkpoint.proposer,\n })\n );\n return Hasher.SHA2.hash256(data, 1, 'hex');\n}\n\nasync function verifyCheckpointSignature(checkpoint, publicKeyOrVerifier, expectedProposer) {\n if (!checkpoint || !checkpoint.hash || !checkpoint.signature || checkpoint.signature === 'unsigned') {\n return false;\n }\n if (expectedProposer && checkpoint.proposer !== expectedProposer) {\n return false;\n }\n const recomputedHash = computeCheckpointHash(checkpoint);\n if (normalizeHex(recomputedHash) !== normalizeHex(checkpoint.hash)) {\n return false;\n }\n if (!publicKeyOrVerifier) {\n return false;\n }\n const hashBytes = Buffer.from(normalizeHex(checkpoint.hash), 'hex');\n if (typeof publicKeyOrVerifier === 'function') {\n try {\n // Only a literal `true` authenticates: `{ verified: false }`, 1 or 'false' must not pass as truthy.\n return (await publicKeyOrVerifier(hashBytes, checkpoint.signature, checkpoint.proposer)) === true;\n } catch (_err) {\n return false;\n }\n }\n try {\n if (Signer.Ed25519.verify(hashBytes, checkpoint.signature, publicKeyOrVerifier)) {\n return true;\n }\n const sha3Digest = Hasher.SHA3.hash256(hashBytes, 1);\n if (Signer.Ed25519.verify(sha3Digest, checkpoint.signature, publicKeyOrVerifier)) {\n return true;\n }\n const sha2Digest = Hasher.SHA2.hash256(hashBytes, 1);\n if (Signer.Ed25519.verify(sha2Digest, checkpoint.signature, publicKeyOrVerifier)) {\n return true;\n }\n return false;\n } catch (_err) {\n return false;\n }\n}\n\nconst NO_TRUST_ANCHOR_REASON = 'no trust anchor (proposerPublicKey/verifier) supplied';\n\n// Pick the trust anchor that authenticates the checkpoint signature, or undefined when none is usable.\n// Empty / whitespace / bare \"0x\" strings and zero-length byte arrays do not count as an anchor (#1133).\n// Hex strings are normalised to bytes whether or not they carry a 0x prefix.\nfunction resolveTrustAnchor(params) {\n if (typeof params.verifier === 'function') return params.verifier;\n const pk = params.proposerPublicKey;\n if (typeof pk === 'string') {\n const bare = pk.trim().replace(/^0x/i, '');\n if (bare.length === 0) return undefined;\n // Hex keys are accepted with or without 0x and in any case; decode them to bytes so both\n // implementations hand the same value to the signature check.\n return /^[0-9a-fA-F]+$/.test(bare) && bare.length % 2 === 0 ? Buffer.from(bare, 'hex') : pk.trim();\n }\n if (pk instanceof Uint8Array) {\n return pk.length > 0 ? pk : undefined;\n }\n return undefined;\n}\n\n/**\n * Pure client-side verification of transaction inclusion in a signed Checkpoint (< 1ms, zero network I/O).\n *\n * When `txRaw` is an OCAP wire transaction (CBOR/Protobuf) or canonical JSON payload, `verifyTxInclusion`\n * decodes `txRaw` and authenticates any present `entry.tx`, `from`, `pk`, `nonce`, `signature`, `txType`,\n * and `chainId` fields against the decoded payload (#1139), attaching `decodedTx` on the result.\n *\n * @param {object} params\n * @param {object} params.checkpoint\n * @param {object} params.proof\n * @param {object} params.entry\n * @param {string} [params.txHash]\n * @param {boolean} [params.verifyTxRawHash=true] - require entry.hash === toTxHash(txRaw) (#976)\n * @param {boolean} [params.verifyDecodedEntry] - controls decoded entry field verification (#1139)\n * @param {string} [params.expectedProposer]\n * @param {string|Buffer} [params.proposerPublicKey] - trust anchor; one of proposerPublicKey / verifier is\n * required, otherwise the result is `{ verified: false }` (#1133)\n * @param {Function} [params.verifier]\n * @param {boolean} [params.allowUnauthenticated=false] - UNSAFE: skip the signature check when no trust anchor\n * is supplied (pre-#1133 behavior). A malicious RPC can then forge inclusion.\n * @returns {Promise<{ verified: boolean, reason?: string, decodedTx?: object }>}\n */\nasync function verifyTxInclusion(params) {\n try {\n if (!params || !params.checkpoint || !params.proof || !params.entry) {\n return { verified: false, reason: 'Missing checkpoint, proof, or entry' };\n }\n\n const { checkpoint, proof, entry, txHash, expectedProposer } = params;\n\n // Fail closed (#1133): every check below is structural and a forging RPC can satisfy them all;\n // only the checkpoint signature against a trust anchor authenticates the bundle.\n const trustAnchor = resolveTrustAnchor(params);\n if (!trustAnchor && params.allowUnauthenticated !== true) {\n return { verified: false, reason: NO_TRUST_ANCHOR_REASON };\n }\n\n // entry.hash is not covered by entryHash or the Merkle leaf, so bind it to txRaw (#976).\n // On by default: this client only talks to OCAP chains, where hash = toTxHash(txRaw).\n if (\n params.verifyTxRawHash !== false &&\n normalizeHex(toTxHash(Buffer.from(String(entry.txRaw || ''), 'base64'))) !== normalizeHex(entry.hash)\n ) {\n return { verified: false, reason: `Transaction hash ${entry.hash} does not match entry txRaw` };\n }\n\n if (txHash && entry.hash !== txHash) {\n return {\n verified: false,\n reason: `Transaction hash mismatch: expected ${txHash}, got ${entry.hash}`,\n };\n }\n\n if (expectedProposer && checkpoint.proposer !== expectedProposer) {\n return {\n verified: false,\n reason: `Checkpoint proposer mismatch: expected ${expectedProposer}, got ${checkpoint.proposer}`,\n };\n }\n\n const seq = Number(entry.sequence);\n const prevSeq = Number(checkpoint.prevSequence);\n const cpSeq = Number(checkpoint.sequence);\n\n if (seq <= prevSeq || seq > cpSeq) {\n return {\n verified: false,\n reason: `Entry sequence ${seq} is outside checkpoint range (${prevSeq}, ${cpSeq}]`,\n };\n }\n\n const expectedIndex = seq - (prevSeq + 1);\n if (Number(proof.index) !== expectedIndex) {\n return {\n verified: false,\n reason: `Merkle proof index mismatch: expected ${expectedIndex}, got ${proof.index}`,\n };\n }\n\n // v2 (length-prefixed) first, then legacy v1 so proofs from 1.30.26 nodes keep verifying (#1337).\n // With params.entryHashV2From the version is exact: seq >= v2From -> v2, below -> v1.\n // allowLegacyEntryHash:false (without a pin) refuses v1. v1's boundary ambiguity cannot be\n // exploited here because entry.hash == toTxHash(txRaw) (default on) and the Merkle index pin\n // txRaw and sequence; pass entryHashV2From if you also disable verifyTxRawHash.\n const v2Hash = computeEntryHash(seq, entry.txRaw, entry.stateCommitHash || '');\n const v1Hash = computeEntryHashV1(seq, entry.txRaw, entry.stateCommitHash || '');\n const pinned = params.entryHashV2From === undefined ? undefined : seq >= Number(params.entryHashV2From) ? 2 : 1;\n const legacyAllowed = pinned === 1 || (pinned === undefined && params.allowLegacyEntryHash !== false);\n const givenHash = normalizeHex(entry.entryHash);\n let recomputedEntryHash = v2Hash;\n if (pinned !== 2 && legacyAllowed && givenHash !== normalizeHex(v2Hash) && givenHash === normalizeHex(v1Hash)) {\n recomputedEntryHash = v1Hash;\n } else if (pinned === 1) {\n recomputedEntryHash = v1Hash;\n }\n if (givenHash !== normalizeHex(recomputedEntryHash)) {\n return {\n verified: false,\n reason: `Entry hash mismatch: expected ${recomputedEntryHash}, got ${entry.entryHash}`,\n };\n }\n\n const expectedLeafHash = Hasher.SHA2.hash256(Buffer.from(recomputedEntryHash), 1, 'hex');\n if (normalizeHex(proof.leaf) !== normalizeHex(expectedLeafHash)) {\n return {\n verified: false,\n reason: `Merkle proof leaf mismatch: expected ${expectedLeafHash}, got ${proof.leaf}`,\n };\n }\n\n if (normalizeHex(proof.root) !== normalizeHex(checkpoint.txRoot)) {\n return {\n verified: false,\n reason: `Merkle proof root mismatch: expected ${checkpoint.txRoot}, got ${proof.root}`,\n };\n }\n\n const leafBuf = Buffer.from(normalizeHex(proof.leaf), 'hex');\n const proofBufs = (proof.proof || []).map((p) => Buffer.from(normalizeHex(p), 'hex'));\n const rootBuf = Buffer.from(normalizeHex(proof.root), 'hex');\n\n if (!verifyMerkleProof(leafBuf, Number(proof.index), proofBufs, rootBuf, Number(checkpoint.txCount))) {\n return { verified: false, reason: 'Invalid Merkle inclusion proof' };\n }\n\n const recomputedCpHash = computeCheckpointHash(checkpoint);\n if (normalizeHex(recomputedCpHash) !== normalizeHex(checkpoint.hash)) {\n return {\n verified: false,\n reason: `Checkpoint hash mismatch: expected ${recomputedCpHash}, got ${checkpoint.hash}`,\n };\n }\n\n if (!checkpoint.signature || checkpoint.signature === 'unsigned') {\n return { verified: false, reason: 'Checkpoint is unsigned' };\n }\n\n if (trustAnchor) {\n const sigValid = await verifyCheckpointSignature(checkpoint, trustAnchor, expectedProposer);\n if (!sigValid) {\n return { verified: false, reason: 'Invalid checkpoint signature' };\n }\n }\n\n let decodedTx;\n if (params.verifyDecodedEntry !== false) {\n const authFields = authenticateEntryDecodedFields(entry, params.verifyDecodedEntry === true);\n if (!authFields.ok) {\n return { verified: false, reason: authFields.reason };\n }\n decodedTx = authFields.decodedTx;\n }\n\n const res = { verified: true };\n if (decodedTx !== undefined) {\n Object.defineProperty(res, 'decodedTx', {\n value: decodedTx,\n enumerable: false,\n configurable: true,\n writable: true,\n });\n }\n return res;\n } catch (err) {\n return {\n verified: false,\n reason: err instanceof Error ? err.message : String(err),\n };\n }\n}\n\nmodule.exports = {\n verifyTxInclusion,\n verifyCheckpointSignature,\n computeEntryHash,\n computeEntryHashV1,\n computeCheckpointHash,\n};\n"]}
1
+ {"version":3,"sources":["../src/verify.js"],"names":["Hasher","Signer","toTxHash","require","formatMessage","toTypeUrl","CANONICAL_SELF_DESCRIBE_PREFIX","decodeTx","decodeCbor","encodeTx","encodeCbor","decodeProto","encodeProto","normalizeHex","hex","String","replace","toLowerCase","isPlainObject","value","Array","isArray","proto","Object","getPrototypeOf","prototype","stableStringify","JSON","stringify","map","item","join","keys","filter","k","undefined","sort","hasCborSelfDescribeTag","buf","length","sameBytes","a","b","i","validatePresentEntryPrimitives","entry","stringFields","field","val","nonce","isNum","Number","isFinite","isStr","tryDecodeOcapWireTx","txRaw","trimmed","trim","startsWith","kind","rawBuf","Buffer","from","_err","isCanonicalBase64","toString","rawBytes","Uint8Array","buffer","byteOffset","byteLength","reason","decoded","reencoded","formattedTx","hasTxField","Boolean","pk","signature","chainId","itx","typeUrl","reencodeInput","assign","rawItx","authenticateEntryDecodedFields","strict","primitiveErr","ok","rawStr","parsedRaw","parsed","parse","tx","entryTxObj","rawFrom","spenderDid","rawPk","spenderPublicKey","rawSig","spenderSignature","txType","decodedTx","decodedResult","expectedFrom","expectedNonce","expectedPk","expectedSig","expectedChainId","itxObj","rawItxType","type","mappedTypeUrl","includes","expectedTypeUrl","sha256Buf","data","SHA2","hash256","hashPair","left","right","concat","merkleProofLength","treeSize","depth","width","Math","ceil","verifyMerkleProof","leaf","index","proof","root","isInteger","equals","currentHash","currentIndex","levelWidth","sibling","floor","computeEntryHashV1","sequence","stateCommitHash","computeEntryHash","seqBytes","txBytes","stateBytes","computeCheckpointHash","checkpoint","height","prevSequence","txRoot","txCount","stateRoot","timestamp","prevCheckpoint","proposer","verifyCheckpointSignature","publicKeyOrVerifier","expectedProposer","hash","recomputedHash","hashBytes","Ed25519","verify","sha3Digest","SHA3","sha2Digest","NO_TRUST_ANCHOR_REASON","resolveTrustAnchor","params","verifier","proposerPublicKey","bare","test","verifyTxInclusion","verified","txHash","trustAnchor","allowUnauthenticated","verifyTxRawHash","seq","prevSeq","cpSeq","expectedIndex","v2Hash","v1Hash","pinned","entryHashV2From","legacyAllowed","allowLegacyEntryHash","givenHash","entryHash","recomputedEntryHash","expectedLeafHash","leafBuf","proofBufs","p","rootBuf","recomputedCpHash","sigValid","verifyDecodedEntry","authFields","res","defineProperty","enumerable","configurable","writable","err","Error","message","module","exports"],"mappings":"AAAA,MAAM,EAAEA,MAAF,EAAUC,MAAV,EAAkBC,QAAlB,KAA+BC,QAAQ,eAAR,CAArC;AACA,MAAM,EAAEC,aAAF,EAAiBC,SAAjB,KAA+BF,QAAQ,eAAR,CAArC;AACA,MAAM,EAAEG,8BAAF,EAAkCC,UAAUC,UAA5C,EAAwDC,UAAUC,UAAlE,KAAiFP,QAAQ,oBAAR,CAAvF;AACA,MAAM,EAAEI,UAAUI,WAAZ,EAAyBF,UAAUG,WAAnC,KAAmDT,QAAQ,wBAAR,CAAzD;;AAEA,SAASU,YAAT,CAAsBC,GAAtB,EAA2B;AACzB,SAAOC,OAAOD,OAAO,EAAd,EACJE,OADI,CACI,MADJ,EACY,EADZ,EAEJC,WAFI,EAAP;AAGD;;AAED,SAASC,aAAT,CAAuBC,KAAvB,EAA8B;AAC5B,MAAIA,UAAU,IAAV,IAAkB,OAAOA,KAAP,KAAiB,QAAnC,IAA+CC,MAAMC,OAAN,CAAcF,KAAd,CAAnD,EAAyE;AACvE,WAAO,KAAP;AACD;AACD,QAAMG,QAAQC,OAAOC,cAAP,CAAsBL,KAAtB,CAAd;AACA,SAAOG,UAAUC,OAAOE,SAAjB,IAA8BH,UAAU,IAA/C;AACD;;AAED,SAASI,eAAT,CAAyBP,KAAzB,EAAgC;AAC9B,MAAIA,UAAU,IAAV,IAAkB,OAAOA,KAAP,KAAiB,QAAvC,EAAiD;AAC/C,WAAOQ,KAAKC,SAAL,CAAeT,KAAf,CAAP;AACD;AACD,MAAIC,MAAMC,OAAN,CAAcF,KAAd,CAAJ,EAA0B;AACxB,WAAQ,IAAGA,MAAMU,GAAN,CAAWC,IAAD,IAAUJ,gBAAgBI,IAAhB,CAApB,EAA2CC,IAA3C,CAAgD,GAAhD,CAAqD,GAAhE;AACD;AACD,MAAI,CAACb,cAAcC,KAAd,CAAL,EAA2B;AACzB,WAAOQ,KAAKC,SAAL,CAAeb,OAAOI,KAAP,CAAf,CAAP;AACD;AACD,QAAMa,OAAOT,OAAOS,IAAP,CAAYb,KAAZ,EACVc,MADU,CACFC,CAAD,IAAOf,MAAMe,CAAN,MAAaC,SADjB,EAEVC,IAFU,EAAb;AAGA,SAAQ,IAAGJ,KAAKH,GAAL,CAAUK,CAAD,IAAQ,GAAEP,KAAKC,SAAL,CAAeM,CAAf,CAAkB,IAAGR,gBAAgBP,MAAMe,CAAN,CAAhB,CAA0B,EAAlE,EAAqEH,IAArE,CAA0E,GAA1E,CAA+E,GAA1F;AACD;;AAED,SAASM,sBAAT,CAAgCC,GAAhC,EAAqC;AACnC,SACEA,IAAIC,MAAJ,IAAcjC,+BAA+BiC,MAA7C,IACAD,IAAI,CAAJ,MAAWhC,+BAA+B,CAA/B,CADX,IAEAgC,IAAI,CAAJ,MAAWhC,+BAA+B,CAA/B,CAFX,IAGAgC,IAAI,CAAJ,MAAWhC,+BAA+B,CAA/B,CAJb;AAMD;;AAED,SAASkC,SAAT,CAAmBC,CAAnB,EAAsBC,CAAtB,EAAyB;AACvB,MAAID,EAAEF,MAAF,KAAaG,EAAEH,MAAnB,EAA2B,OAAO,KAAP;AAC3B,OAAK,IAAII,IAAI,CAAb,EAAgBA,IAAIF,EAAEF,MAAtB,EAA8BI,GAA9B,EAAmC;AACjC,QAAIF,EAAEE,CAAF,MAASD,EAAEC,CAAF,CAAb,EAAmB,OAAO,KAAP;AACpB;AACD,SAAO,IAAP;AACD;;AAED,SAASC,8BAAT,CAAwCC,KAAxC,EAA+C;AAC7C,QAAMC,eAAe,CAAC,MAAD,EAAS,IAAT,EAAe,WAAf,EAA4B,SAA5B,EAAuC,QAAvC,CAArB;AACA,OAAK,IAAIH,IAAI,CAAb,EAAgBA,IAAIG,aAAaP,MAAjC,EAAyCI,GAAzC,EAA8C;AAC5C,UAAMI,QAAQD,aAAaH,CAAb,CAAd;AACA,UAAMK,MAAMH,MAAME,KAAN,CAAZ;AACA,QAAIC,QAAQb,SAAR,IAAqBa,QAAQ,IAA7B,IAAqC,OAAOA,GAAP,KAAe,QAAxD,EAAkE;AAChE,aAAQ,SAAQD,KAAM,mBAAtB;AACD;AACF;AACD,MAAIF,MAAMI,KAAN,KAAgBd,SAAhB,IAA6BU,MAAMI,KAAN,KAAgB,IAAjD,EAAuD;AACrD,UAAMC,QAAQ,OAAOL,MAAMI,KAAb,KAAuB,QAAvB,IAAmCE,OAAOC,QAAP,CAAgBP,MAAMI,KAAtB,CAAjD;AACA,UAAMI,QAAQ,OAAOR,MAAMI,KAAb,KAAuB,QAArC;AACA,QAAI,CAACC,KAAD,IAAU,CAACG,KAAf,EAAsB;AACpB,aAAO,+CAAP;AACD;AACF;AACD,SAAO,IAAP;AACD;;AAED,SAASC,mBAAT,CAA6BC,KAA7B,EAAoC;AAClC,QAAMC,UAAUzC,OAAOwC,SAAS,EAAhB,EAAoBE,IAApB,EAAhB;AACA,MAAI,CAACD,OAAD,IAAYA,QAAQE,UAAR,CAAmB,GAAnB,CAAhB,EAAyC,OAAO,EAAEC,MAAM,MAAR,EAAP;AACzC,MAAIC,MAAJ;AACA,MAAI;AACFA,aAASC,OAAOC,IAAP,CAAYN,OAAZ,EAAqB,QAArB,CAAT;AACD,GAFD,CAEE,OAAOO,IAAP,EAAa;AACb,WAAO,EAAEJ,MAAM,MAAR,EAAP;AACD;AACD,MAAIC,OAAOrB,MAAP,KAAkB,CAAtB,EAAyB;AACvB,WAAO,EAAEoB,MAAM,MAAR,EAAP;AACD;AACD,QAAMK,oBAAoBJ,OAAOK,QAAP,CAAgB,QAAhB,MAA8BT,OAAxD;AACA,QAAMU,WAAW,IAAIC,UAAJ,CAAeP,OAAOQ,MAAtB,EAA8BR,OAAOS,UAArC,EAAiDT,OAAOU,UAAxD,CAAjB;;AAEA,MAAIjC,uBAAuB6B,QAAvB,CAAJ,EAAsC;AACpC,QAAI,CAACF,iBAAL,EAAwB;AACtB,aAAO,EAAEL,MAAM,SAAR,EAAmBY,QAAQ,8CAA3B,EAAP;AACD;AACD,QAAI;AACF,YAAMC,UAAUhE,WAAW0D,QAAX,CAAhB;AACA,YAAMO,YAAY/D,WAAW8D,OAAX,CAAlB;AACA,UAAI,CAAChC,UAAU0B,QAAV,EAAoBO,SAApB,CAAL,EAAqC;AACnC,eAAO,EAAEd,MAAM,SAAR,EAAmBY,QAAQ,mDAA3B,EAAP;AACD;AACD,aAAO,EAAEZ,MAAM,MAAR,EAAgBe,aAAatE,cAAc,aAAd,EAA6BoE,OAA7B,CAA7B,EAAP;AACD,KAPD,CAOE,OAAOT,IAAP,EAAa;AACb,aAAO,EAAEJ,MAAM,SAAR,EAAmBY,QAAQ,kDAA3B,EAAP;AACD;AACF;;AAED,MAAI;AACF,UAAMC,UAAU7D,YAAYuD,QAAZ,CAAhB;AACA,UAAMS,aAAaC,QACjBJ,QAAQV,IAAR,IACGU,QAAQK,EAAR,IAAcL,QAAQK,EAAR,CAAWtC,MAAX,GAAoB,CADrC,IAEGiC,QAAQM,SAAR,IAAqBN,QAAQM,SAAR,CAAkBvC,MAAlB,GAA2B,CAFnD,IAGEiC,QAAQO,OAHV,IAIGP,QAAQQ,GAAR,IAAe,OAAOR,QAAQQ,GAAf,KAAuB,QAAtC,IAAkDR,QAAQQ,GAAR,CAAYC,OALhD,CAAnB;AAOA,QAAI,CAACN,UAAL,EAAiB,OAAO,EAAEhB,MAAM,MAAR,EAAP;;AAEjB,UAAMe,cAActE,cAAc,aAAd,EAA6BoE,OAA7B,CAApB;AACA,UAAMU,gBAAgB3D,OAAO4D,MAAP,CAAc,EAAd,EAAkBX,OAAlB,CAAtB;AACA,UAAMY,SAASZ,QAAQQ,GAAvB;AACA,QAAII,UAAU,OAAOA,MAAP,KAAkB,QAA5B,IAAwCA,OAAOH,OAAnD,EAA4D;AAC1D,UAAIG,OAAOH,OAAP,KAAmB,MAAnB,IAA6BG,OAAOH,OAAP,KAAmB,IAApD,EAA0D;AACxDC,sBAAcF,GAAd,GAAoBN,YAAYM,GAAhC;AACD,OAFD,MAEO,IAAI,CAACI,OAAOjE,KAAZ,EAAmB;AACxB+D,sBAAcF,GAAd,GAAoB,EAAEC,SAASG,OAAOH,OAAlB,EAA2B9D,OAAO,IAAIgD,UAAJ,CAAe,CAAf,CAAlC,EAApB;AACD;AACF;;AAED,UAAMM,YAAY7D,YAAYsE,aAAZ,CAAlB;AACA,QAAI,CAAC1C,UAAU0B,QAAV,EAAoBO,SAApB,CAAL,EAAqC,OAAO,EAAEd,MAAM,MAAR,EAAP;AACrC,QAAI,CAACK,iBAAL,EAAwB;AACtB,aAAO,EAAEL,MAAM,SAAR,EAAmBY,QAAQ,8CAA3B,EAAP;AACD;AACD,WAAO,EAAEZ,MAAM,MAAR,EAAgBe,WAAhB,EAAP;AACD,GA5BD,CA4BE,OAAOX,IAAP,EAAa;AACb,WAAO,EAAEJ,MAAM,MAAR,EAAP;AACD;AACF;;AAED,SAAS0B,8BAAT,CAAwCxC,KAAxC,EAA+CyC,MAA/C,EAAuD;AACrD,QAAMC,eAAe3C,+BAA+BC,KAA/B,CAArB;AACA,MAAI0C,YAAJ,EAAkB;AAChB,WAAO,EAAEC,IAAI,KAAN,EAAajB,QAAQgB,YAArB,EAAP;AACD;;AAED,QAAME,SAAS1E,OAAO8B,MAAMU,KAAN,KAAgBpB,SAAhB,IAA6BU,MAAMU,KAAN,KAAgB,IAA7C,GAAoDV,MAAMU,KAA1D,GAAkE,EAAzE,EAA6EE,IAA7E,EAAf;;AAEA,MAAIgC,OAAO/B,UAAP,CAAkB,GAAlB,CAAJ,EAA4B;AAC1B,QAAIgC,SAAJ;AACA,QAAI;AACF,YAAMC,SAAShE,KAAKiE,KAAL,CAAWH,MAAX,CAAf;AACA,UAAI,CAACvE,cAAcyE,MAAd,CAAL,EAA4B;AAC1B,eAAO,EAAEH,IAAI,KAAN,EAAajB,QAAQ,mCAArB,EAAP;AACD;AACDmB,kBAAYC,MAAZ;AACD,KAND,CAME,OAAO5B,IAAP,EAAa;AACb,aAAO,EAAEyB,IAAI,KAAN,EAAajB,QAAQ,+BAArB,EAAP;AACD;;AAED,QAAI1B,MAAMgD,EAAN,KAAa1D,SAAb,IAA0BU,MAAMgD,EAAN,KAAa,IAA3C,EAAiD;AAC/C,UAAIC,aAAajD,MAAMgD,EAAvB;AACA,UAAI,OAAOC,UAAP,KAAsB,QAA1B,EAAoC;AAClC,YAAI;AACFA,uBAAanE,KAAKiE,KAAL,CAAWE,UAAX,CAAb;AACD,SAFD,CAEE,OAAO/B,IAAP,EAAa;AACb,iBAAO,EAAEyB,IAAI,KAAN,EAAajB,QAAQ,4BAArB,EAAP;AACD;AACF;AACD,UAAI,CAACrD,cAAc4E,UAAd,CAAD,IAA8BpE,gBAAgBoE,UAAhB,MAAgCpE,gBAAgBgE,SAAhB,CAAlE,EAA8F;AAC5F,eAAO,EAAEF,IAAI,KAAN,EAAajB,QAAQ,6CAArB,EAAP;AACD;AACF;;AAED,UAAMwB,UAAUL,UAAU5B,IAAV,KAAmB3B,SAAnB,IAAgCuD,UAAU5B,IAAV,KAAmB,IAAnD,GAA0D4B,UAAU5B,IAApE,GAA2E4B,UAAUM,UAArG;AACA,QAAID,YAAY5D,SAAZ,IAAyB4D,YAAY,IAArC,IAA6ClD,MAAMiB,IAAN,KAAe3B,SAA5D,IAAyEU,MAAMiB,IAAN,KAAe,IAA5F,EAAkG;AAChG,UAAI/C,OAAO8B,MAAMiB,IAAb,MAAuB/C,OAAOgF,OAAP,CAA3B,EAA4C;AAC1C,eAAO,EAAEP,IAAI,KAAN,EAAajB,QAAS,iCAAgCwB,OAAQ,SAAQlD,MAAMiB,IAAK,EAAjF,EAAP;AACD;AACF;AACD,QACE4B,UAAUzC,KAAV,KAAoBd,SAApB,IACAuD,UAAUzC,KAAV,KAAoB,IADpB,IAEAJ,MAAMI,KAAN,KAAgBd,SAFhB,IAGAU,MAAMI,KAAN,KAAgB,IAJlB,EAKE;AACA,UAAIlC,OAAO8B,MAAMI,KAAb,MAAwBlC,OAAO2E,UAAUzC,KAAjB,CAA5B,EAAqD;AACnD,eAAO,EAAEuC,IAAI,KAAN,EAAajB,QAAS,kCAAiCmB,UAAUzC,KAAM,SAAQJ,MAAMI,KAAM,EAA3F,EAAP;AACD;AACF;AACD,UAAMgD,QAAQP,UAAUb,EAAV,KAAiB1C,SAAjB,IAA8BuD,UAAUb,EAAV,KAAiB,IAA/C,GAAsDa,UAAUb,EAAhE,GAAqEa,UAAUQ,gBAA7F;AACA,QAAID,UAAU9D,SAAV,IAAuB8D,UAAU,IAAjC,IAAyCpD,MAAMgC,EAAN,KAAa1C,SAAtD,IAAmEU,MAAMgC,EAAN,KAAa,IAApF,EAA0F;AACxF,UAAI9D,OAAO8B,MAAMgC,EAAb,MAAqB9D,OAAOkF,KAAP,CAAzB,EAAwC;AACtC,eAAO,EAAET,IAAI,KAAN,EAAajB,QAAS,+BAA8B0B,KAAM,SAAQpD,MAAMgC,EAAG,EAA3E,EAAP;AACD;AACF;AACD,UAAMsB,SACJT,UAAUZ,SAAV,KAAwB3C,SAAxB,IAAqCuD,UAAUZ,SAAV,KAAwB,IAA7D,GACIY,UAAUZ,SADd,GAEIY,UAAUU,gBAHhB;AAIA,QAAID,WAAWhE,SAAX,IAAwBgE,WAAW,IAAnC,IAA2CtD,MAAMiC,SAAN,KAAoB3C,SAA/D,IAA4EU,MAAMiC,SAAN,KAAoB,IAApG,EAA0G;AACxG,UAAI/D,OAAO8B,MAAMiC,SAAb,MAA4B/D,OAAOoF,MAAP,CAAhC,EAAgD;AAC9C,eAAO,EAAEX,IAAI,KAAN,EAAajB,QAAS,sCAAqC4B,MAAO,SAAQtD,MAAMiC,SAAU,EAA1F,EAAP;AACD;AACF;AACD,QACEY,UAAUX,OAAV,KAAsB5C,SAAtB,IACAuD,UAAUX,OAAV,KAAsB,IADtB,IAEAlC,MAAMkC,OAAN,KAAkB5C,SAFlB,IAGAU,MAAMkC,OAAN,KAAkB,IAJpB,EAKE;AACA,UAAIhE,OAAO8B,MAAMkC,OAAb,MAA0BhE,OAAO2E,UAAUX,OAAjB,CAA9B,EAAyD;AACvD,eAAO,EAAES,IAAI,KAAN,EAAajB,QAAS,oCAAmCmB,UAAUX,OAAQ,SAAQlC,MAAMkC,OAAQ,EAAjG,EAAP;AACD;AACF;AACD,QACEW,UAAUW,MAAV,KAAqBlE,SAArB,IACAuD,UAAUW,MAAV,KAAqB,IADrB,IAEAxD,MAAMwD,MAAN,KAAiBlE,SAFjB,IAGAU,MAAMwD,MAAN,KAAiB,IAJnB,EAKE;AACA,UAAItF,OAAO8B,MAAMwD,MAAb,MAAyBtF,OAAO2E,UAAUW,MAAjB,CAA7B,EAAuD;AACrD,eAAO,EAAEb,IAAI,KAAN,EAAajB,QAAS,mCAAkCmB,UAAUW,MAAO,SAAQxD,MAAMwD,MAAO,EAA9F,EAAP;AACD;AACF;;AAED,WAAO,EAAEb,IAAI,IAAN,EAAYc,WAAWZ,SAAvB,EAAP;AACD;;AAED,QAAMa,gBAAgBjD,oBAAoBmC,MAApB,CAAtB;AACA,MAAIc,cAAc5C,IAAd,KAAuB,SAA3B,EAAsC;AACpC,WAAO,EAAE6B,IAAI,KAAN,EAAajB,QAAQgC,cAAchC,MAAnC,EAAP;AACD;AACD,MAAIgC,cAAc5C,IAAd,KAAuB,MAA3B,EAAmC;AACjC,QAAI2B,MAAJ,EAAY;AACV,aAAO,EAAEE,IAAI,KAAN,EAAajB,QAAQ,uDAArB,EAAP;AACD;AACD,WAAO,EAAEiB,IAAI,IAAN,EAAP;AACD;AACD,QAAMd,cAAc6B,cAAc7B,WAAlC;;AAEA,QAAM8B,eAAezF,OAAO2D,YAAYZ,IAAZ,IAAoB,EAA3B,CAArB;AACA,MAAIjB,MAAMiB,IAAN,KAAe3B,SAAf,IAA4BU,MAAMiB,IAAN,KAAe,IAA3C,IAAmD/C,OAAO8B,MAAMiB,IAAb,MAAuB0C,YAA9E,EAA4F;AAC1F,WAAO,EAAEhB,IAAI,KAAN,EAAajB,QAAS,iCAAgCiC,YAAa,SAAQ3D,MAAMiB,IAAK,EAAtF,EAAP;AACD;;AAED,QAAM2C,gBAAgB1F,OAAO2D,YAAYzB,KAAZ,KAAsBd,SAAtB,IAAmCuC,YAAYzB,KAAZ,KAAsB,IAAzD,GAAgEyB,YAAYzB,KAA5E,GAAoF,CAA3F,CAAtB;AACA,MAAIJ,MAAMI,KAAN,KAAgBd,SAAhB,IAA6BU,MAAMI,KAAN,KAAgB,IAA7C,IAAqDlC,OAAO8B,MAAMI,KAAb,MAAwBwD,aAAjF,EAAgG;AAC9F,WAAO,EAAEjB,IAAI,KAAN,EAAajB,QAAS,kCAAiCkC,aAAc,SAAQ5D,MAAMI,KAAM,EAAzF,EAAP;AACD;;AAED,QAAMyD,aAAa3F,OAAO2D,YAAYG,EAAZ,IAAkB,EAAzB,CAAnB;AACA,MAAIhC,MAAMgC,EAAN,KAAa1C,SAAb,IAA0BU,MAAMgC,EAAN,KAAa,IAAvC,IAA+C9D,OAAO8B,MAAMgC,EAAb,MAAqB6B,UAAxE,EAAoF;AAClF,WAAO,EAAElB,IAAI,KAAN,EAAajB,QAAS,+BAA8BmC,UAAW,SAAQ7D,MAAMgC,EAAG,EAAhF,EAAP;AACD;;AAED,QAAM8B,cAAc5F,OAAO2D,YAAYI,SAAZ,IAAyB,EAAhC,CAApB;AACA,MAAIjC,MAAMiC,SAAN,KAAoB3C,SAApB,IAAiCU,MAAMiC,SAAN,KAAoB,IAArD,IAA6D/D,OAAO8B,MAAMiC,SAAb,MAA4B6B,WAA7F,EAA0G;AACxG,WAAO,EAAEnB,IAAI,KAAN,EAAajB,QAAS,sCAAqCoC,WAAY,SAAQ9D,MAAMiC,SAAU,EAA/F,EAAP;AACD;;AAED,QAAM8B,kBAAkB7F,OAAO2D,YAAYK,OAAZ,IAAuB,EAA9B,CAAxB;AACA,MAAIlC,MAAMkC,OAAN,KAAkB5C,SAAlB,IAA+BU,MAAMkC,OAAN,KAAkB,IAAjD,IAAyDhE,OAAO8B,MAAMkC,OAAb,MAA0B6B,eAAvF,EAAwG;AACtG,WAAO,EAAEpB,IAAI,KAAN,EAAajB,QAAS,oCAAmCqC,eAAgB,SAAQ/D,MAAMkC,OAAQ,EAA/F,EAAP;AACD;;AAED,QAAM8B,SAASnC,YAAYM,GAA3B;AACA,QAAM8B,aAAcD,WAAWA,OAAOE,IAAP,IAAeF,OAAO5B,OAAjC,CAAD,IAA+C,EAAlE;AACA,MAAIpC,MAAMwD,MAAN,KAAiBlE,SAAjB,IAA8BU,MAAMwD,MAAN,KAAiB,IAAnD,EAAyD;AACvD,QAAI,CAACS,UAAL,EAAiB;AACf,UAAI/F,OAAO8B,MAAMwD,MAAb,MAAyB,EAA7B,EAAiC;AAC/B,eAAO,EAAEb,IAAI,KAAN,EAAajB,QAAS,8CAA6C1B,MAAMwD,MAAO,EAAhF,EAAP;AACD;AACF,KAJD,MAIO;AACL,YAAMW,gBAAgBF,WAAWG,QAAX,CAAoB,GAApB,IAA2BH,UAA3B,GAAwCzG,UAAUyG,UAAV,CAA9D;AACA,YAAMI,kBAAkBF,iBAAiBF,UAAzC;AACA,UAAI/F,OAAO8B,MAAMwD,MAAb,MAAyBS,UAAzB,IAAuC/F,OAAO8B,MAAMwD,MAAb,MAAyBa,eAApE,EAAqF;AACnF,eAAO,EAAE1B,IAAI,KAAN,EAAajB,QAAS,mCAAkC2C,eAAgB,SAAQrE,MAAMwD,MAAO,EAA7F,EAAP;AACD;AACF;AACF;;AAED,MAAIxD,MAAMgD,EAAN,KAAa1D,SAAb,IAA0BU,MAAMgD,EAAN,KAAa,IAA3C,EAAiD;AAC/C,QAAIC,aAAajD,MAAMgD,EAAvB;AACA,QAAI,OAAOC,UAAP,KAAsB,QAA1B,EAAoC;AAClC,UAAI;AACFA,qBAAanE,KAAKiE,KAAL,CAAWE,UAAX,CAAb;AACD,OAFD,CAEE,OAAO/B,IAAP,EAAa;AACb,eAAO,EAAEyB,IAAI,KAAN,EAAajB,QAAQ,4BAArB,EAAP;AACD;AACF;AACD,QAAI,CAACrD,cAAc4E,UAAd,CAAD,IAA8BpE,gBAAgBoE,UAAhB,MAAgCpE,gBAAgBgD,WAAhB,CAAlE,EAAgG;AAC9F,aAAO,EAAEc,IAAI,KAAN,EAAajB,QAAQ,6CAArB,EAAP;AACD;AACF;;AAED,SAAO,EAAEiB,IAAI,IAAN,EAAYc,WAAW5B,WAAvB,EAAP;AACD;;AAED,SAASyC,SAAT,CAAmBC,IAAnB,EAAyB;AACvB,QAAMtG,MAAMd,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAZ;AACA,SAAOvD,OAAOC,IAAP,CAAY/C,OAAOD,GAAP,EAAYE,OAAZ,CAAoB,MAApB,EAA4B,EAA5B,CAAZ,EAA6C,KAA7C,CAAP;AACD;;AAED,SAASuG,QAAT,CAAkBC,IAAlB,EAAwBC,KAAxB,EAA+B;AAC7B,SAAON,UAAUtD,OAAO6D,MAAP,CAAc,CAACF,IAAD,EAAOC,KAAP,CAAd,CAAV,CAAP;AACD;;AAED;AACA,SAASE,iBAAT,CAA2BC,QAA3B,EAAqC;AACnC,MAAIC,QAAQ,CAAZ;AACA,OAAK,IAAIC,QAAQF,QAAjB,EAA2BE,QAAQ,CAAnC,EAAsCA,QAAQC,KAAKC,IAAL,CAAUF,QAAQ,CAAlB,CAA9C,EAAoE;AAClED;AACD;AACD,SAAOA,KAAP;AACD;;AAED,SAASI,iBAAT,CAA2BC,IAA3B,EAAiCC,KAAjC,EAAwCC,KAAxC,EAA+CC,IAA/C,EAAqDT,QAArD,EAA+D;AAC7D,MAAI,CAACzE,OAAOmF,SAAP,CAAiBH,KAAjB,CAAD,IAA4BA,QAAQ,CAAxC,EAA2C;AACzC,WAAO,KAAP;AACD;AACD;AACA,MAAIP,aAAazF,SAAjB,EAA4B;AAC1B,QACE,CAACgB,OAAOmF,SAAP,CAAiBV,QAAjB,CAAD,IACAA,WAAW,CADX,IAEAO,SAASP,QAFT,IAGAQ,MAAM7F,MAAN,KAAiBoF,kBAAkBC,QAAlB,CAJnB,EAKE;AACA,aAAO,KAAP;AACD;AACF;AACD,MAAIQ,MAAM7F,MAAN,KAAiB,CAArB,EAAwB;AACtB,WAAO4F,UAAU,CAAV,IAAeD,KAAKK,MAAL,CAAYF,IAAZ,CAAtB;AACD;AACD,MAAIG,cAAcN,IAAlB;AACA,MAAIO,eAAeN,KAAnB;AACA,MAAIO,aAAad,QAAjB;AACA,OAAK,IAAIjF,IAAI,CAAb,EAAgBA,IAAIyF,MAAM7F,MAA1B,EAAkCI,GAAlC,EAAuC;AACrC,UAAMgG,UAAUP,MAAMzF,CAAN,CAAhB;AACA,QAAI+F,eAAevG,SAAf,IAA4BuG,aAAa,CAAb,KAAmB,CAA/C,IAAoDD,iBAAiBC,aAAa,CAAtF,EAAyF;AACvF,UAAI,CAACC,QAAQJ,MAAR,CAAeC,WAAf,CAAL,EAAkC;AAChC,eAAO,KAAP;AACD;AACF;AACD,QAAIC,eAAe,CAAf,KAAqB,CAAzB,EAA4B;AAC1BD,oBAAcjB,SAASiB,WAAT,EAAsBG,OAAtB,CAAd;AACD,KAFD,MAEO;AACLH,oBAAcjB,SAASoB,OAAT,EAAkBH,WAAlB,CAAd;AACD;AACDC,mBAAeV,KAAKa,KAAL,CAAWH,eAAe,CAA1B,CAAf;AACA,QAAIC,eAAevG,SAAnB,EAA8B;AAC5BuG,mBAAaX,KAAKC,IAAL,CAAUU,aAAa,CAAvB,CAAb;AACD;AACF;AACD,MAAID,iBAAiB,CAArB,EAAwB;AACtB,WAAO,KAAP;AACD;AACD,SAAOD,YAAYD,MAAZ,CAAmBF,IAAnB,CAAP;AACD;;AAED;AACA;AACA,SAASQ,kBAAT,CAA4BC,QAA5B,EAAsCvF,KAAtC,EAA6CwF,kBAAkB,EAA/D,EAAmE;AACjE,SAAO/I,OAAOqH,IAAP,CAAYC,OAAZ,CACLzD,OAAO6D,MAAP,CAAc,CACZ7D,OAAOC,IAAP,CAAY/C,OAAO+H,QAAP,CAAZ,EAA8B,MAA9B,CADY,EAEZjF,OAAOC,IAAP,CAAY/C,OAAOwC,SAAS,IAAT,GAAgB,EAAhB,GAAqBA,KAA5B,CAAZ,EAAgD,MAAhD,CAFY,EAGZM,OAAOC,IAAP,CAAY/C,OAAOgI,mBAAmB,IAAnB,GAA0B,EAA1B,GAA+BA,eAAtC,CAAZ,EAAoE,MAApE,CAHY,CAAd,CADK,EAML,CANK,EAOL,KAPK,CAAP;AASD;;AAED,SAASC,gBAAT,CAA0BF,QAA1B,EAAoCvF,KAApC,EAA2CwF,kBAAkB,EAA7D,EAAiE;AAC/D,QAAME,WAAWpF,OAAOC,IAAP,CAAY/C,OAAO+H,QAAP,CAAZ,EAA8B,MAA9B,CAAjB;AACA,QAAMI,UAAUrF,OAAOC,IAAP,CAAY/C,OAAOwC,SAAS,IAAT,GAAgB,EAAhB,GAAqBA,KAA5B,CAAZ,EAAgD,MAAhD,CAAhB;AACA,QAAM4F,aAAatF,OAAOC,IAAP,CAAY/C,OAAOgI,mBAAmB,IAAnB,GAA0B,EAA1B,GAA+BA,eAAtC,CAAZ,EAAoE,MAApE,CAAnB;AACA,QAAM3B,OAAOvD,OAAO6D,MAAP,CAAc,CACzB7D,OAAOC,IAAP,CAAa,OAAMmF,SAAS1G,MAAO,GAAnC,EAAuC,MAAvC,CADyB,EAEzB0G,QAFyB,EAGzBpF,OAAOC,IAAP,CAAa,OAAMoF,QAAQ3G,MAAO,GAAlC,EAAsC,MAAtC,CAHyB,EAIzB2G,OAJyB,EAKzBrF,OAAOC,IAAP,CAAa,UAASqF,WAAW5G,MAAO,GAAxC,EAA4C,MAA5C,CALyB,EAMzB4G,UANyB,CAAd,CAAb;AAQA,SAAOnJ,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAP;AACD;;AAED,SAASgC,qBAAT,CAA+BC,UAA/B,EAA2C;AACzC,QAAMjC,OAAOvD,OAAOC,IAAP,CACXnC,KAAKC,SAAL,CAAe;AACb0H,YAAQnG,OAAOkG,WAAWC,MAAlB,CADK;AAEbR,cAAU3F,OAAOkG,WAAWP,QAAlB,CAFG;AAGbS,kBAAcpG,OAAOkG,WAAWE,YAAlB,CAHD;AAIbC,YAAQH,WAAWG,MAJN;AAKbC,aAAStG,OAAOkG,WAAWI,OAAlB,CALI;AAMbC,eAAWL,WAAWK,SAAX,IAAwBvH,SANtB;AAObwH,eAAWxG,OAAOkG,WAAWM,SAAlB,CAPE;AAQbC,oBAAgBP,WAAWO,cAAX,IAA6B,IARhC;AASbC,cAAUR,WAAWQ;AATR,GAAf,CADW,CAAb;AAaA,SAAO7J,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAP;AACD;;AAED,eAAe0C,yBAAf,CAAyCT,UAAzC,EAAqDU,mBAArD,EAA0EC,gBAA1E,EAA4F;AAC1F,MAAI,CAACX,UAAD,IAAe,CAACA,WAAWY,IAA3B,IAAmC,CAACZ,WAAWvE,SAA/C,IAA4DuE,WAAWvE,SAAX,KAAyB,UAAzF,EAAqG;AACnG,WAAO,KAAP;AACD;AACD,MAAIkF,oBAAoBX,WAAWQ,QAAX,KAAwBG,gBAAhD,EAAkE;AAChE,WAAO,KAAP;AACD;AACD,QAAME,iBAAiBd,sBAAsBC,UAAtB,CAAvB;AACA,MAAIxI,aAAaqJ,cAAb,MAAiCrJ,aAAawI,WAAWY,IAAxB,CAArC,EAAoE;AAClE,WAAO,KAAP;AACD;AACD,MAAI,CAACF,mBAAL,EAA0B;AACxB,WAAO,KAAP;AACD;AACD,QAAMI,YAAYtG,OAAOC,IAAP,CAAYjD,aAAawI,WAAWY,IAAxB,CAAZ,EAA2C,KAA3C,CAAlB;AACA,MAAI,OAAOF,mBAAP,KAA+B,UAAnC,EAA+C;AAC7C,QAAI;AACF;AACA,aAAO,CAAC,MAAMA,oBAAoBI,SAApB,EAA+Bd,WAAWvE,SAA1C,EAAqDuE,WAAWQ,QAAhE,CAAP,MAAsF,IAA7F;AACD,KAHD,CAGE,OAAO9F,IAAP,EAAa;AACb,aAAO,KAAP;AACD;AACF;AACD,MAAI;AACF,QAAI9D,OAAOmK,OAAP,CAAeC,MAAf,CAAsBF,SAAtB,EAAiCd,WAAWvE,SAA5C,EAAuDiF,mBAAvD,CAAJ,EAAiF;AAC/E,aAAO,IAAP;AACD;AACD,UAAMO,aAAatK,OAAOuK,IAAP,CAAYjD,OAAZ,CAAoB6C,SAApB,EAA+B,CAA/B,CAAnB;AACA,QAAIlK,OAAOmK,OAAP,CAAeC,MAAf,CAAsBC,UAAtB,EAAkCjB,WAAWvE,SAA7C,EAAwDiF,mBAAxD,CAAJ,EAAkF;AAChF,aAAO,IAAP;AACD;AACD,UAAMS,aAAaxK,OAAOqH,IAAP,CAAYC,OAAZ,CAAoB6C,SAApB,EAA+B,CAA/B,CAAnB;AACA,QAAIlK,OAAOmK,OAAP,CAAeC,MAAf,CAAsBG,UAAtB,EAAkCnB,WAAWvE,SAA7C,EAAwDiF,mBAAxD,CAAJ,EAAkF;AAChF,aAAO,IAAP;AACD;AACD,WAAO,KAAP;AACD,GAbD,CAaE,OAAOhG,IAAP,EAAa;AACb,WAAO,KAAP;AACD;AACF;;AAED,MAAM0G,yBAAyB,uDAA/B;;AAEA;AACA;AACA;AACA,SAASC,kBAAT,CAA4BC,MAA5B,EAAoC;AAClC,MAAI,OAAOA,OAAOC,QAAd,KAA2B,UAA/B,EAA2C,OAAOD,OAAOC,QAAd;AAC3C,QAAM/F,KAAK8F,OAAOE,iBAAlB;AACA,MAAI,OAAOhG,EAAP,KAAc,QAAlB,EAA4B;AAC1B,UAAMiG,OAAOjG,GAAGpB,IAAH,GAAUzC,OAAV,CAAkB,MAAlB,EAA0B,EAA1B,CAAb;AACA,QAAI8J,KAAKvI,MAAL,KAAgB,CAApB,EAAuB,OAAOJ,SAAP;AACvB;AACA;AACA,WAAO,kBAAiB4I,IAAjB,CAAsBD,IAAtB,KAA+BA,KAAKvI,MAAL,GAAc,CAAd,KAAoB,CAAnD,GAAuDsB,OAAOC,IAAP,CAAYgH,IAAZ,EAAkB,KAAlB,CAAvD,GAAkFjG,GAAGpB,IAAH;AAAzF;AACD;AACD,MAAIoB,cAAcV,UAAlB,EAA8B;AAC5B,WAAOU,GAAGtC,MAAH,GAAY,CAAZ,GAAgBsC,EAAhB,GAAqB1C,SAA5B;AACD;AACD,SAAOA,SAAP;AACD;;AAED;;;;;;;;;;;;;;;;;;;;;;AAsBA,eAAe6I,iBAAf,CAAiCL,MAAjC,EAAyC;AACvC,MAAI;AACF,QAAI,CAACA,MAAD,IAAW,CAACA,OAAOtB,UAAnB,IAAiC,CAACsB,OAAOvC,KAAzC,IAAkD,CAACuC,OAAO9H,KAA9D,EAAqE;AACnE,aAAO,EAAEoI,UAAU,KAAZ,EAAmB1G,QAAQ,qCAA3B,EAAP;AACD;;AAED,UAAM,EAAE8E,UAAF,EAAcjB,KAAd,EAAqBvF,KAArB,EAA4BqI,MAA5B,EAAoClB,gBAApC,KAAyDW,MAA/D;;AAEA;AACA;AACA,UAAMQ,cAAcT,mBAAmBC,MAAnB,CAApB;AACA,QAAI,CAACQ,WAAD,IAAgBR,OAAOS,oBAAP,KAAgC,IAApD,EAA0D;AACxD,aAAO,EAAEH,UAAU,KAAZ,EAAmB1G,QAAQkG,sBAA3B,EAAP;AACD;;AAED;AACA;AACA,QACEE,OAAOU,eAAP,KAA2B,KAA3B,IACAxK,aAAaX,SAAS2D,OAAOC,IAAP,CAAY/C,OAAO8B,MAAMU,KAAN,IAAe,EAAtB,CAAZ,EAAuC,QAAvC,CAAT,CAAb,MAA6E1C,aAAagC,MAAMoH,IAAnB,CAF/E,EAGE;AACA,aAAO,EAAEgB,UAAU,KAAZ,EAAmB1G,QAAS,oBAAmB1B,MAAMoH,IAAK,6BAA1D,EAAP;AACD;;AAED,QAAIiB,UAAUrI,MAAMoH,IAAN,KAAeiB,MAA7B,EAAqC;AACnC,aAAO;AACLD,kBAAU,KADL;AAEL1G,gBAAS,uCAAsC2G,MAAO,SAAQrI,MAAMoH,IAAK;AAFpE,OAAP;AAID;;AAED,QAAID,oBAAoBX,WAAWQ,QAAX,KAAwBG,gBAAhD,EAAkE;AAChE,aAAO;AACLiB,kBAAU,KADL;AAEL1G,gBAAS,0CAAyCyF,gBAAiB,SAAQX,WAAWQ,QAAS;AAF1F,OAAP;AAID;;AAED,UAAMyB,MAAMnI,OAAON,MAAMiG,QAAb,CAAZ;AACA,UAAMyC,UAAUpI,OAAOkG,WAAWE,YAAlB,CAAhB;AACA,UAAMiC,QAAQrI,OAAOkG,WAAWP,QAAlB,CAAd;;AAEA,QAAIwC,OAAOC,OAAP,IAAkBD,MAAME,KAA5B,EAAmC;AACjC,aAAO;AACLP,kBAAU,KADL;AAEL1G,gBAAS,kBAAiB+G,GAAI,iCAAgCC,OAAQ,KAAIC,KAAM;AAF3E,OAAP;AAID;;AAED,UAAMC,gBAAgBH,OAAOC,UAAU,CAAjB,CAAtB;AACA,QAAIpI,OAAOiF,MAAMD,KAAb,MAAwBsD,aAA5B,EAA2C;AACzC,aAAO;AACLR,kBAAU,KADL;AAEL1G,gBAAS,yCAAwCkH,aAAc,SAAQrD,MAAMD,KAAM;AAF9E,OAAP;AAID;;AAED;AACA;AACA;AACA;AACA;AACA,UAAMuD,SAAS1C,iBAAiBsC,GAAjB,EAAsBzI,MAAMU,KAA5B,EAAmCV,MAAMkG,eAAN,IAAyB,EAA5D,CAAf;AACA,UAAM4C,SAAS9C,mBAAmByC,GAAnB,EAAwBzI,MAAMU,KAA9B,EAAqCV,MAAMkG,eAAN,IAAyB,EAA9D,CAAf;AACA,UAAM6C,SAASjB,OAAOkB,eAAP,KAA2B1J,SAA3B,GAAuCA,SAAvC,GAAmDmJ,OAAOnI,OAAOwH,OAAOkB,eAAd,CAAP,GAAwC,CAAxC,GAA4C,CAA9G;AACA,UAAMC,gBAAgBF,WAAW,CAAX,IAAiBA,WAAWzJ,SAAX,IAAwBwI,OAAOoB,oBAAP,KAAgC,KAA/F;AACA,UAAMC,YAAYnL,aAAagC,MAAMoJ,SAAnB,CAAlB;AACA,QAAIC,sBAAsBR,MAA1B;AACA,QAAIE,WAAW,CAAX,IAAgBE,aAAhB,IAAiCE,cAAcnL,aAAa6K,MAAb,CAA/C,IAAuEM,cAAcnL,aAAa8K,MAAb,CAAzF,EAA+G;AAC7GO,4BAAsBP,MAAtB;AACD,KAFD,MAEO,IAAIC,WAAW,CAAf,EAAkB;AACvBM,4BAAsBP,MAAtB;AACD;AACD,QAAIK,cAAcnL,aAAaqL,mBAAb,CAAlB,EAAqD;AACnD,aAAO;AACLjB,kBAAU,KADL;AAEL1G,gBAAS,iCAAgC2H,mBAAoB,SAAQrJ,MAAMoJ,SAAU;AAFhF,OAAP;AAID;;AAED,UAAME,mBAAmBnM,OAAOqH,IAAP,CAAYC,OAAZ,CAAoBzD,OAAOC,IAAP,CAAYoI,mBAAZ,CAApB,EAAsD,CAAtD,EAAyD,KAAzD,CAAzB;AACA,QAAIrL,aAAauH,MAAMF,IAAnB,MAA6BrH,aAAasL,gBAAb,CAAjC,EAAiE;AAC/D,aAAO;AACLlB,kBAAU,KADL;AAEL1G,gBAAS,wCAAuC4H,gBAAiB,SAAQ/D,MAAMF,IAAK;AAF/E,OAAP;AAID;;AAED,QAAIrH,aAAauH,MAAMC,IAAnB,MAA6BxH,aAAawI,WAAWG,MAAxB,CAAjC,EAAkE;AAChE,aAAO;AACLyB,kBAAU,KADL;AAEL1G,gBAAS,wCAAuC8E,WAAWG,MAAO,SAAQpB,MAAMC,IAAK;AAFhF,OAAP;AAID;;AAED,UAAM+D,UAAUvI,OAAOC,IAAP,CAAYjD,aAAauH,MAAMF,IAAnB,CAAZ,EAAsC,KAAtC,CAAhB;AACA,UAAMmE,YAAY,CAACjE,MAAMA,KAAN,IAAe,EAAhB,EAAoBvG,GAApB,CAAyByK,CAAD,IAAOzI,OAAOC,IAAP,CAAYjD,aAAayL,CAAb,CAAZ,EAA6B,KAA7B,CAA/B,CAAlB;AACA,UAAMC,UAAU1I,OAAOC,IAAP,CAAYjD,aAAauH,MAAMC,IAAnB,CAAZ,EAAsC,KAAtC,CAAhB;;AAEA,QAAI,CAACJ,kBAAkBmE,OAAlB,EAA2BjJ,OAAOiF,MAAMD,KAAb,CAA3B,EAAgDkE,SAAhD,EAA2DE,OAA3D,EAAoEpJ,OAAOkG,WAAWI,OAAlB,CAApE,CAAL,EAAsG;AACpG,aAAO,EAAEwB,UAAU,KAAZ,EAAmB1G,QAAQ,gCAA3B,EAAP;AACD;;AAED,UAAMiI,mBAAmBpD,sBAAsBC,UAAtB,CAAzB;AACA,QAAIxI,aAAa2L,gBAAb,MAAmC3L,aAAawI,WAAWY,IAAxB,CAAvC,EAAsE;AACpE,aAAO;AACLgB,kBAAU,KADL;AAEL1G,gBAAS,sCAAqCiI,gBAAiB,SAAQnD,WAAWY,IAAK;AAFlF,OAAP;AAID;;AAED,QAAI,CAACZ,WAAWvE,SAAZ,IAAyBuE,WAAWvE,SAAX,KAAyB,UAAtD,EAAkE;AAChE,aAAO,EAAEmG,UAAU,KAAZ,EAAmB1G,QAAQ,wBAA3B,EAAP;AACD;;AAED,QAAI4G,WAAJ,EAAiB;AACf,YAAMsB,WAAW,MAAM3C,0BAA0BT,UAA1B,EAAsC8B,WAAtC,EAAmDnB,gBAAnD,CAAvB;AACA,UAAI,CAACyC,QAAL,EAAe;AACb,eAAO,EAAExB,UAAU,KAAZ,EAAmB1G,QAAQ,8BAA3B,EAAP;AACD;AACF;;AAED,QAAI+B,SAAJ;AACA,QAAIqE,OAAO+B,kBAAP,KAA8B,KAAlC,EAAyC;AACvC,YAAMC,aAAatH,+BAA+BxC,KAA/B,EAAsC8H,OAAO+B,kBAAP,KAA8B,IAApE,CAAnB;AACA,UAAI,CAACC,WAAWnH,EAAhB,EAAoB;AAClB,eAAO,EAAEyF,UAAU,KAAZ,EAAmB1G,QAAQoI,WAAWpI,MAAtC,EAAP;AACD;AACD+B,kBAAYqG,WAAWrG,SAAvB;AACD;;AAED,UAAMsG,MAAM,EAAE3B,UAAU,IAAZ,EAAZ;AACA,QAAI3E,cAAcnE,SAAlB,EAA6B;AAC3BZ,aAAOsL,cAAP,CAAsBD,GAAtB,EAA2B,WAA3B,EAAwC;AACtCzL,eAAOmF,SAD+B;AAEtCwG,oBAAY,KAF0B;AAGtCC,sBAAc,IAHwB;AAItCC,kBAAU;AAJ4B,OAAxC;AAMD;AACD,WAAOJ,GAAP;AACD,GA5ID,CA4IE,OAAOK,GAAP,EAAY;AACZ,WAAO;AACLhC,gBAAU,KADL;AAEL1G,cAAQ0I,eAAeC,KAAf,GAAuBD,IAAIE,OAA3B,GAAqCpM,OAAOkM,GAAP;AAFxC,KAAP;AAID;AACF;;AAEDG,OAAOC,OAAP,GAAiB;AACfrC,mBADe;AAEflB,2BAFe;AAGfd,kBAHe;AAIfH,oBAJe;AAKfO;AALe,CAAjB","file":"verify.js","sourcesContent":["const { Hasher, Signer, toTxHash } = require('@ocap/mcrypto');\nconst { formatMessage, toTypeUrl } = require('@ocap/message');\nconst { CANONICAL_SELF_DESCRIBE_PREFIX, decodeTx: decodeCbor, encodeTx: encodeCbor } = require('@ocap/message/cbor');\nconst { decodeTx: decodeProto, encodeTx: encodeProto } = require('@ocap/message/protobuf');\n\nfunction normalizeHex(hex) {\n return String(hex || '')\n .replace(/^0x/i, '')\n .toLowerCase();\n}\n\nfunction isPlainObject(value) {\n if (value === null || typeof value !== 'object' || Array.isArray(value)) {\n return false;\n }\n const proto = Object.getPrototypeOf(value);\n return proto === Object.prototype || proto === null;\n}\n\nfunction stableStringify(value) {\n if (value === null || typeof value !== 'object') {\n return JSON.stringify(value);\n }\n if (Array.isArray(value)) {\n return `[${value.map((item) => stableStringify(item)).join(',')}]`;\n }\n if (!isPlainObject(value)) {\n return JSON.stringify(String(value));\n }\n const keys = Object.keys(value)\n .filter((k) => value[k] !== undefined)\n .sort();\n return `{${keys.map((k) => `${JSON.stringify(k)}:${stableStringify(value[k])}`).join(',')}}`;\n}\n\nfunction hasCborSelfDescribeTag(buf) {\n return (\n buf.length >= CANONICAL_SELF_DESCRIBE_PREFIX.length &&\n buf[0] === CANONICAL_SELF_DESCRIBE_PREFIX[0] &&\n buf[1] === CANONICAL_SELF_DESCRIBE_PREFIX[1] &&\n buf[2] === CANONICAL_SELF_DESCRIBE_PREFIX[2]\n );\n}\n\nfunction sameBytes(a, b) {\n if (a.length !== b.length) return false;\n for (let i = 0; i < a.length; i++) {\n if (a[i] !== b[i]) return false;\n }\n return true;\n}\n\nfunction validatePresentEntryPrimitives(entry) {\n const stringFields = ['from', 'pk', 'signature', 'chainId', 'txType'];\n for (let i = 0; i < stringFields.length; i++) {\n const field = stringFields[i];\n const val = entry[field];\n if (val !== undefined && val !== null && typeof val !== 'string') {\n return `Entry ${field} must be a string`;\n }\n }\n if (entry.nonce !== undefined && entry.nonce !== null) {\n const isNum = typeof entry.nonce === 'number' && Number.isFinite(entry.nonce);\n const isStr = typeof entry.nonce === 'string';\n if (!isNum && !isStr) {\n return 'Entry nonce must be a finite number or string';\n }\n }\n return null;\n}\n\nfunction tryDecodeOcapWireTx(txRaw) {\n const trimmed = String(txRaw || '').trim();\n if (!trimmed || trimmed.startsWith('{')) return { kind: 'none' };\n let rawBuf;\n try {\n rawBuf = Buffer.from(trimmed, 'base64');\n } catch (_err) {\n return { kind: 'none' };\n }\n if (rawBuf.length === 0) {\n return { kind: 'none' };\n }\n const isCanonicalBase64 = rawBuf.toString('base64') === trimmed;\n const rawBytes = new Uint8Array(rawBuf.buffer, rawBuf.byteOffset, rawBuf.byteLength);\n\n if (hasCborSelfDescribeTag(rawBytes)) {\n if (!isCanonicalBase64) {\n return { kind: 'invalid', reason: 'Non-canonical base64 encoding in entry txRaw' };\n }\n try {\n const decoded = decodeCbor(rawBytes);\n const reencoded = encodeCbor(decoded);\n if (!sameBytes(rawBytes, reencoded)) {\n return { kind: 'invalid', reason: 'Invalid canonical CBOR transaction in entry txRaw' };\n }\n return { kind: 'ocap', formattedTx: formatMessage('Transaction', decoded) };\n } catch (_err) {\n return { kind: 'invalid', reason: 'Failed to decode CBOR transaction in entry txRaw' };\n }\n }\n\n try {\n const decoded = decodeProto(rawBytes);\n const hasTxField = Boolean(\n decoded.from ||\n (decoded.pk && decoded.pk.length > 0) ||\n (decoded.signature && decoded.signature.length > 0) ||\n decoded.chainId ||\n (decoded.itx && typeof decoded.itx === 'object' && decoded.itx.typeUrl)\n );\n if (!hasTxField) return { kind: 'none' };\n\n const formattedTx = formatMessage('Transaction', decoded);\n const reencodeInput = Object.assign({}, decoded);\n const rawItx = decoded.itx;\n if (rawItx && typeof rawItx === 'object' && rawItx.typeUrl) {\n if (rawItx.typeUrl === 'json' || rawItx.typeUrl === 'vc') {\n reencodeInput.itx = formattedTx.itx;\n } else if (!rawItx.value) {\n reencodeInput.itx = { typeUrl: rawItx.typeUrl, value: new Uint8Array(0) };\n }\n }\n\n const reencoded = encodeProto(reencodeInput);\n if (!sameBytes(rawBytes, reencoded)) return { kind: 'none' };\n if (!isCanonicalBase64) {\n return { kind: 'invalid', reason: 'Non-canonical base64 encoding in entry txRaw' };\n }\n return { kind: 'ocap', formattedTx };\n } catch (_err) {\n return { kind: 'none' };\n }\n}\n\nfunction authenticateEntryDecodedFields(entry, strict) {\n const primitiveErr = validatePresentEntryPrimitives(entry);\n if (primitiveErr) {\n return { ok: false, reason: primitiveErr };\n }\n\n const rawStr = String(entry.txRaw !== undefined && entry.txRaw !== null ? entry.txRaw : '').trim();\n\n if (rawStr.startsWith('{')) {\n let parsedRaw;\n try {\n const parsed = JSON.parse(rawStr);\n if (!isPlainObject(parsed)) {\n return { ok: false, reason: 'Entry txRaw JSON is not an object' };\n }\n parsedRaw = parsed;\n } catch (_err) {\n return { ok: false, reason: 'Entry txRaw is not valid JSON' };\n }\n\n if (entry.tx !== undefined && entry.tx !== null) {\n let entryTxObj = entry.tx;\n if (typeof entryTxObj === 'string') {\n try {\n entryTxObj = JSON.parse(entryTxObj);\n } catch (_err) {\n return { ok: false, reason: 'Entry tx is not valid JSON' };\n }\n }\n if (!isPlainObject(entryTxObj) || stableStringify(entryTxObj) !== stableStringify(parsedRaw)) {\n return { ok: false, reason: 'Entry tx does not match authenticated txRaw' };\n }\n }\n\n const rawFrom = parsedRaw.from !== undefined && parsedRaw.from !== null ? parsedRaw.from : parsedRaw.spenderDid;\n if (rawFrom !== undefined && rawFrom !== null && entry.from !== undefined && entry.from !== null) {\n if (String(entry.from) !== String(rawFrom)) {\n return { ok: false, reason: `Entry from mismatch: expected ${rawFrom}, got ${entry.from}` };\n }\n }\n if (\n parsedRaw.nonce !== undefined &&\n parsedRaw.nonce !== null &&\n entry.nonce !== undefined &&\n entry.nonce !== null\n ) {\n if (String(entry.nonce) !== String(parsedRaw.nonce)) {\n return { ok: false, reason: `Entry nonce mismatch: expected ${parsedRaw.nonce}, got ${entry.nonce}` };\n }\n }\n const rawPk = parsedRaw.pk !== undefined && parsedRaw.pk !== null ? parsedRaw.pk : parsedRaw.spenderPublicKey;\n if (rawPk !== undefined && rawPk !== null && entry.pk !== undefined && entry.pk !== null) {\n if (String(entry.pk) !== String(rawPk)) {\n return { ok: false, reason: `Entry pk mismatch: expected ${rawPk}, got ${entry.pk}` };\n }\n }\n const rawSig =\n parsedRaw.signature !== undefined && parsedRaw.signature !== null\n ? parsedRaw.signature\n : parsedRaw.spenderSignature;\n if (rawSig !== undefined && rawSig !== null && entry.signature !== undefined && entry.signature !== null) {\n if (String(entry.signature) !== String(rawSig)) {\n return { ok: false, reason: `Entry signature mismatch: expected ${rawSig}, got ${entry.signature}` };\n }\n }\n if (\n parsedRaw.chainId !== undefined &&\n parsedRaw.chainId !== null &&\n entry.chainId !== undefined &&\n entry.chainId !== null\n ) {\n if (String(entry.chainId) !== String(parsedRaw.chainId)) {\n return { ok: false, reason: `Entry chainId mismatch: expected ${parsedRaw.chainId}, got ${entry.chainId}` };\n }\n }\n if (\n parsedRaw.txType !== undefined &&\n parsedRaw.txType !== null &&\n entry.txType !== undefined &&\n entry.txType !== null\n ) {\n if (String(entry.txType) !== String(parsedRaw.txType)) {\n return { ok: false, reason: `Entry txType mismatch: expected ${parsedRaw.txType}, got ${entry.txType}` };\n }\n }\n\n return { ok: true, decodedTx: parsedRaw };\n }\n\n const decodedResult = tryDecodeOcapWireTx(rawStr);\n if (decodedResult.kind === 'invalid') {\n return { ok: false, reason: decodedResult.reason };\n }\n if (decodedResult.kind === 'none') {\n if (strict) {\n return { ok: false, reason: 'Failed to decode entry txRaw as canonical transaction' };\n }\n return { ok: true };\n }\n const formattedTx = decodedResult.formattedTx;\n\n const expectedFrom = String(formattedTx.from || '');\n if (entry.from !== undefined && entry.from !== null && String(entry.from) !== expectedFrom) {\n return { ok: false, reason: `Entry from mismatch: expected ${expectedFrom}, got ${entry.from}` };\n }\n\n const expectedNonce = String(formattedTx.nonce !== undefined && formattedTx.nonce !== null ? formattedTx.nonce : 0);\n if (entry.nonce !== undefined && entry.nonce !== null && String(entry.nonce) !== expectedNonce) {\n return { ok: false, reason: `Entry nonce mismatch: expected ${expectedNonce}, got ${entry.nonce}` };\n }\n\n const expectedPk = String(formattedTx.pk || '');\n if (entry.pk !== undefined && entry.pk !== null && String(entry.pk) !== expectedPk) {\n return { ok: false, reason: `Entry pk mismatch: expected ${expectedPk}, got ${entry.pk}` };\n }\n\n const expectedSig = String(formattedTx.signature || '');\n if (entry.signature !== undefined && entry.signature !== null && String(entry.signature) !== expectedSig) {\n return { ok: false, reason: `Entry signature mismatch: expected ${expectedSig}, got ${entry.signature}` };\n }\n\n const expectedChainId = String(formattedTx.chainId || '');\n if (entry.chainId !== undefined && entry.chainId !== null && String(entry.chainId) !== expectedChainId) {\n return { ok: false, reason: `Entry chainId mismatch: expected ${expectedChainId}, got ${entry.chainId}` };\n }\n\n const itxObj = formattedTx.itx;\n const rawItxType = (itxObj && (itxObj.type || itxObj.typeUrl)) || '';\n if (entry.txType !== undefined && entry.txType !== null) {\n if (!rawItxType) {\n if (String(entry.txType) !== '') {\n return { ok: false, reason: `Entry txType mismatch: expected empty, got ${entry.txType}` };\n }\n } else {\n const mappedTypeUrl = rawItxType.includes(':') ? rawItxType : toTypeUrl(rawItxType);\n const expectedTypeUrl = mappedTypeUrl || rawItxType;\n if (String(entry.txType) !== rawItxType && String(entry.txType) !== expectedTypeUrl) {\n return { ok: false, reason: `Entry txType mismatch: expected ${expectedTypeUrl}, got ${entry.txType}` };\n }\n }\n }\n\n if (entry.tx !== undefined && entry.tx !== null) {\n let entryTxObj = entry.tx;\n if (typeof entryTxObj === 'string') {\n try {\n entryTxObj = JSON.parse(entryTxObj);\n } catch (_err) {\n return { ok: false, reason: 'Entry tx is not valid JSON' };\n }\n }\n if (!isPlainObject(entryTxObj) || stableStringify(entryTxObj) !== stableStringify(formattedTx)) {\n return { ok: false, reason: 'Entry tx does not match authenticated txRaw' };\n }\n }\n\n return { ok: true, decodedTx: formattedTx };\n}\n\nfunction sha256Buf(data) {\n const hex = Hasher.SHA2.hash256(data, 1, 'hex');\n return Buffer.from(String(hex).replace(/^0x/i, ''), 'hex');\n}\n\nfunction hashPair(left, right) {\n return sha256Buf(Buffer.concat([left, right]));\n}\n\n// Proof length for every leaf of a tree with `treeSize` leaves (odd last node pairs with itself)\nfunction merkleProofLength(treeSize) {\n let depth = 0;\n for (let width = treeSize; width > 1; width = Math.ceil(width / 2)) {\n depth++;\n }\n return depth;\n}\n\nfunction verifyMerkleProof(leaf, index, proof, root, treeSize) {\n if (!Number.isInteger(index) || index < 0) {\n return false;\n }\n // #972: bind the proof to the checkpoint's tree size\n if (treeSize !== undefined) {\n if (\n !Number.isInteger(treeSize) ||\n treeSize < 1 ||\n index >= treeSize ||\n proof.length !== merkleProofLength(treeSize)\n ) {\n return false;\n }\n }\n if (proof.length === 0) {\n return index === 0 && leaf.equals(root);\n }\n let currentHash = leaf;\n let currentIndex = index;\n let levelWidth = treeSize;\n for (let i = 0; i < proof.length; i++) {\n const sibling = proof[i];\n if (levelWidth !== undefined && levelWidth % 2 === 1 && currentIndex === levelWidth - 1) {\n if (!sibling.equals(currentHash)) {\n return false;\n }\n }\n if (currentIndex % 2 === 0) {\n currentHash = hashPair(currentHash, sibling);\n } else {\n currentHash = hashPair(sibling, currentHash);\n }\n currentIndex = Math.floor(currentIndex / 2);\n if (levelWidth !== undefined) {\n levelWidth = Math.ceil(levelWidth / 2);\n }\n }\n if (currentIndex !== 0) {\n return false;\n }\n return currentHash.equals(root);\n}\n\n// Entry hash versions (#1337). v1 = legacy plain concatenation written by nodes <= 1.30.26,\n// v2 = length-prefixed framing (#1325). The version is a function of the sequence on the node side.\nfunction computeEntryHashV1(sequence, txRaw, stateCommitHash = '') {\n return Hasher.SHA2.hash256(\n Buffer.concat([\n Buffer.from(String(sequence), 'utf8'),\n Buffer.from(String(txRaw == null ? '' : txRaw), 'utf8'),\n Buffer.from(String(stateCommitHash == null ? '' : stateCommitHash), 'utf8'),\n ]),\n 1,\n 'hex'\n );\n}\n\nfunction computeEntryHash(sequence, txRaw, stateCommitHash = '') {\n const seqBytes = Buffer.from(String(sequence), 'utf8');\n const txBytes = Buffer.from(String(txRaw == null ? '' : txRaw), 'utf8');\n const stateBytes = Buffer.from(String(stateCommitHash == null ? '' : stateCommitHash), 'utf8');\n const data = Buffer.concat([\n Buffer.from(`seq:${seqBytes.length}:`, 'utf8'),\n seqBytes,\n Buffer.from(`|tx:${txBytes.length}:`, 'utf8'),\n txBytes,\n Buffer.from(`|state:${stateBytes.length}:`, 'utf8'),\n stateBytes,\n ]);\n return Hasher.SHA2.hash256(data, 1, 'hex');\n}\n\nfunction computeCheckpointHash(checkpoint) {\n const data = Buffer.from(\n JSON.stringify({\n height: Number(checkpoint.height),\n sequence: Number(checkpoint.sequence),\n prevSequence: Number(checkpoint.prevSequence),\n txRoot: checkpoint.txRoot,\n txCount: Number(checkpoint.txCount),\n stateRoot: checkpoint.stateRoot || undefined,\n timestamp: Number(checkpoint.timestamp),\n prevCheckpoint: checkpoint.prevCheckpoint || null,\n proposer: checkpoint.proposer,\n })\n );\n return Hasher.SHA2.hash256(data, 1, 'hex');\n}\n\nasync function verifyCheckpointSignature(checkpoint, publicKeyOrVerifier, expectedProposer) {\n if (!checkpoint || !checkpoint.hash || !checkpoint.signature || checkpoint.signature === 'unsigned') {\n return false;\n }\n if (expectedProposer && checkpoint.proposer !== expectedProposer) {\n return false;\n }\n const recomputedHash = computeCheckpointHash(checkpoint);\n if (normalizeHex(recomputedHash) !== normalizeHex(checkpoint.hash)) {\n return false;\n }\n if (!publicKeyOrVerifier) {\n return false;\n }\n const hashBytes = Buffer.from(normalizeHex(checkpoint.hash), 'hex');\n if (typeof publicKeyOrVerifier === 'function') {\n try {\n // Only a literal `true` authenticates: `{ verified: false }`, 1 or 'false' must not pass as truthy.\n return (await publicKeyOrVerifier(hashBytes, checkpoint.signature, checkpoint.proposer)) === true;\n } catch (_err) {\n return false;\n }\n }\n try {\n if (Signer.Ed25519.verify(hashBytes, checkpoint.signature, publicKeyOrVerifier)) {\n return true;\n }\n const sha3Digest = Hasher.SHA3.hash256(hashBytes, 1);\n if (Signer.Ed25519.verify(sha3Digest, checkpoint.signature, publicKeyOrVerifier)) {\n return true;\n }\n const sha2Digest = Hasher.SHA2.hash256(hashBytes, 1);\n if (Signer.Ed25519.verify(sha2Digest, checkpoint.signature, publicKeyOrVerifier)) {\n return true;\n }\n return false;\n } catch (_err) {\n return false;\n }\n}\n\nconst NO_TRUST_ANCHOR_REASON = 'no trust anchor (proposerPublicKey/verifier) supplied';\n\n// Pick the trust anchor that authenticates the checkpoint signature, or undefined when none is usable.\n// Empty / whitespace / bare \"0x\" strings and zero-length byte arrays do not count as an anchor (#1133).\n// Hex strings are normalised to bytes whether or not they carry a 0x prefix.\nfunction resolveTrustAnchor(params) {\n if (typeof params.verifier === 'function') return params.verifier;\n const pk = params.proposerPublicKey;\n if (typeof pk === 'string') {\n const bare = pk.trim().replace(/^0x/i, '');\n if (bare.length === 0) return undefined;\n // Hex keys are accepted with or without 0x and in any case; decode them to bytes so both\n // implementations hand the same value to the signature check.\n return /^[0-9a-fA-F]+$/.test(bare) && bare.length % 2 === 0 ? Buffer.from(bare, 'hex') : pk.trim();\n }\n if (pk instanceof Uint8Array) {\n return pk.length > 0 ? pk : undefined;\n }\n return undefined;\n}\n\n/**\n * Pure client-side verification of transaction inclusion in a signed Checkpoint (< 1ms, zero network I/O).\n *\n * When `txRaw` is an OCAP wire transaction (CBOR/Protobuf) or canonical JSON payload, `verifyTxInclusion`\n * decodes `txRaw` and authenticates any present `entry.tx`, `from`, `pk`, `nonce`, `signature`, `txType`,\n * and `chainId` fields against the decoded payload (#1139), attaching `decodedTx` on the result.\n *\n * @param {object} params\n * @param {object} params.checkpoint\n * @param {object} params.proof\n * @param {object} params.entry\n * @param {string} [params.txHash]\n * @param {boolean} [params.verifyTxRawHash=true] - require entry.hash === toTxHash(txRaw) (#976)\n * @param {boolean} [params.verifyDecodedEntry] - controls decoded entry field verification (#1139)\n * @param {string} [params.expectedProposer]\n * @param {string|Buffer} [params.proposerPublicKey] - trust anchor; one of proposerPublicKey / verifier is\n * required, otherwise the result is `{ verified: false }` (#1133)\n * @param {Function} [params.verifier]\n * @param {boolean} [params.allowUnauthenticated=false] - UNSAFE: skip the signature check when no trust anchor\n * is supplied (pre-#1133 behavior). A malicious RPC can then forge inclusion.\n * @returns {Promise<{ verified: boolean, reason?: string, decodedTx?: object }>}\n */\nasync function verifyTxInclusion(params) {\n try {\n if (!params || !params.checkpoint || !params.proof || !params.entry) {\n return { verified: false, reason: 'Missing checkpoint, proof, or entry' };\n }\n\n const { checkpoint, proof, entry, txHash, expectedProposer } = params;\n\n // Fail closed (#1133): every check below is structural and a forging RPC can satisfy them all;\n // only the checkpoint signature against a trust anchor authenticates the bundle.\n const trustAnchor = resolveTrustAnchor(params);\n if (!trustAnchor && params.allowUnauthenticated !== true) {\n return { verified: false, reason: NO_TRUST_ANCHOR_REASON };\n }\n\n // entry.hash is not covered by entryHash or the Merkle leaf, so bind it to txRaw (#976).\n // On by default: this client only talks to OCAP chains, where hash = toTxHash(txRaw).\n if (\n params.verifyTxRawHash !== false &&\n normalizeHex(toTxHash(Buffer.from(String(entry.txRaw || ''), 'base64'))) !== normalizeHex(entry.hash)\n ) {\n return { verified: false, reason: `Transaction hash ${entry.hash} does not match entry txRaw` };\n }\n\n if (txHash && entry.hash !== txHash) {\n return {\n verified: false,\n reason: `Transaction hash mismatch: expected ${txHash}, got ${entry.hash}`,\n };\n }\n\n if (expectedProposer && checkpoint.proposer !== expectedProposer) {\n return {\n verified: false,\n reason: `Checkpoint proposer mismatch: expected ${expectedProposer}, got ${checkpoint.proposer}`,\n };\n }\n\n const seq = Number(entry.sequence);\n const prevSeq = Number(checkpoint.prevSequence);\n const cpSeq = Number(checkpoint.sequence);\n\n if (seq <= prevSeq || seq > cpSeq) {\n return {\n verified: false,\n reason: `Entry sequence ${seq} is outside checkpoint range (${prevSeq}, ${cpSeq}]`,\n };\n }\n\n const expectedIndex = seq - (prevSeq + 1);\n if (Number(proof.index) !== expectedIndex) {\n return {\n verified: false,\n reason: `Merkle proof index mismatch: expected ${expectedIndex}, got ${proof.index}`,\n };\n }\n\n // v2 (length-prefixed) first, then legacy v1 so proofs from 1.30.26 nodes keep verifying (#1337).\n // With params.entryHashV2From the version is exact: seq >= v2From -> v2, below -> v1.\n // allowLegacyEntryHash:false (without a pin) refuses v1. v1's boundary ambiguity cannot be\n // exploited here because entry.hash == toTxHash(txRaw) (default on) and the Merkle index pin\n // txRaw and sequence; pass entryHashV2From if you also disable verifyTxRawHash.\n const v2Hash = computeEntryHash(seq, entry.txRaw, entry.stateCommitHash || '');\n const v1Hash = computeEntryHashV1(seq, entry.txRaw, entry.stateCommitHash || '');\n const pinned = params.entryHashV2From === undefined ? undefined : seq >= Number(params.entryHashV2From) ? 2 : 1;\n const legacyAllowed = pinned === 1 || (pinned === undefined && params.allowLegacyEntryHash !== false);\n const givenHash = normalizeHex(entry.entryHash);\n let recomputedEntryHash = v2Hash;\n if (pinned !== 2 && legacyAllowed && givenHash !== normalizeHex(v2Hash) && givenHash === normalizeHex(v1Hash)) {\n recomputedEntryHash = v1Hash;\n } else if (pinned === 1) {\n recomputedEntryHash = v1Hash;\n }\n if (givenHash !== normalizeHex(recomputedEntryHash)) {\n return {\n verified: false,\n reason: `Entry hash mismatch: expected ${recomputedEntryHash}, got ${entry.entryHash}`,\n };\n }\n\n const expectedLeafHash = Hasher.SHA2.hash256(Buffer.from(recomputedEntryHash), 1, 'hex');\n if (normalizeHex(proof.leaf) !== normalizeHex(expectedLeafHash)) {\n return {\n verified: false,\n reason: `Merkle proof leaf mismatch: expected ${expectedLeafHash}, got ${proof.leaf}`,\n };\n }\n\n if (normalizeHex(proof.root) !== normalizeHex(checkpoint.txRoot)) {\n return {\n verified: false,\n reason: `Merkle proof root mismatch: expected ${checkpoint.txRoot}, got ${proof.root}`,\n };\n }\n\n const leafBuf = Buffer.from(normalizeHex(proof.leaf), 'hex');\n const proofBufs = (proof.proof || []).map((p) => Buffer.from(normalizeHex(p), 'hex'));\n const rootBuf = Buffer.from(normalizeHex(proof.root), 'hex');\n\n if (!verifyMerkleProof(leafBuf, Number(proof.index), proofBufs, rootBuf, Number(checkpoint.txCount))) {\n return { verified: false, reason: 'Invalid Merkle inclusion proof' };\n }\n\n const recomputedCpHash = computeCheckpointHash(checkpoint);\n if (normalizeHex(recomputedCpHash) !== normalizeHex(checkpoint.hash)) {\n return {\n verified: false,\n reason: `Checkpoint hash mismatch: expected ${recomputedCpHash}, got ${checkpoint.hash}`,\n };\n }\n\n if (!checkpoint.signature || checkpoint.signature === 'unsigned') {\n return { verified: false, reason: 'Checkpoint is unsigned' };\n }\n\n if (trustAnchor) {\n const sigValid = await verifyCheckpointSignature(checkpoint, trustAnchor, expectedProposer);\n if (!sigValid) {\n return { verified: false, reason: 'Invalid checkpoint signature' };\n }\n }\n\n let decodedTx;\n if (params.verifyDecodedEntry !== false) {\n const authFields = authenticateEntryDecodedFields(entry, params.verifyDecodedEntry === true);\n if (!authFields.ok) {\n return { verified: false, reason: authFields.reason };\n }\n decodedTx = authFields.decodedTx;\n }\n\n const res = { verified: true };\n if (decodedTx !== undefined) {\n Object.defineProperty(res, 'decodedTx', {\n value: decodedTx,\n enumerable: false,\n configurable: true,\n writable: true,\n });\n }\n return res;\n } catch (err) {\n return {\n verified: false,\n reason: err instanceof Error ? err.message : String(err),\n };\n }\n}\n\nmodule.exports = {\n verifyTxInclusion,\n verifyCheckpointSignature,\n computeEntryHash,\n computeEntryHashV1,\n computeCheckpointHash,\n};\n"]}
package/docs/QUERIES.md CHANGED
@@ -118,6 +118,7 @@
118
118
  from
119
119
  gasFee
120
120
  gasPaid
121
+ gasPayer
121
122
  itxJson
122
123
  nonce
123
124
  pk
@@ -170,6 +171,7 @@
170
171
  from
171
172
  gasFee
172
173
  gasPaid
174
+ gasPayer
173
175
  itxJson
174
176
  nonce
175
177
  pk
@@ -273,6 +275,7 @@
273
275
  from
274
276
  gasFee
275
277
  gasPaid
278
+ gasPayer
276
279
  itxJson
277
280
  nonce
278
281
  pk
@@ -325,6 +328,7 @@
325
328
  from
326
329
  gasFee
327
330
  gasPaid
331
+ gasPayer
328
332
  itxJson
329
333
  nonce
330
334
  pk
@@ -421,6 +425,7 @@
421
425
  from
422
426
  gasFee
423
427
  gasPaid
428
+ gasPayer
424
429
  itxJson
425
430
  nonce
426
431
  pk
@@ -473,6 +478,7 @@
473
478
  from
474
479
  gasFee
475
480
  gasPaid
481
+ gasPayer
476
482
  itxJson
477
483
  nonce
478
484
  pk
@@ -613,6 +619,7 @@
613
619
  from
614
620
  gasFee
615
621
  gasPaid
622
+ gasPayer
616
623
  itxJson
617
624
  nonce
618
625
  pk
@@ -665,6 +672,7 @@
665
672
  from
666
673
  gasFee
667
674
  gasPaid
675
+ gasPayer
668
676
  itxJson
669
677
  nonce
670
678
  pk
@@ -811,6 +819,7 @@
811
819
  from
812
820
  gasFee
813
821
  gasPaid
822
+ gasPayer
814
823
  itxJson
815
824
  nonce
816
825
  pk
@@ -863,6 +872,7 @@
863
872
  from
864
873
  gasFee
865
874
  gasPaid
875
+ gasPayer
866
876
  itxJson
867
877
  nonce
868
878
  pk
@@ -954,6 +964,7 @@
954
964
  from
955
965
  gasFee
956
966
  gasPaid
967
+ gasPayer
957
968
  itxJson
958
969
  nonce
959
970
  pk
@@ -1006,6 +1017,7 @@
1006
1017
  from
1007
1018
  gasFee
1008
1019
  gasPaid
1020
+ gasPayer
1009
1021
  itxJson
1010
1022
  nonce
1011
1023
  pk
@@ -1125,6 +1137,7 @@
1125
1137
  version
1126
1138
  }
1127
1139
  vaults {
1140
+ bridgeReserve
1128
1141
  slashedStake
1129
1142
  txFee
1130
1143
  txGas
@@ -1190,6 +1203,7 @@
1190
1203
  from
1191
1204
  gasFee
1192
1205
  gasPaid
1206
+ gasPayer
1193
1207
  itxJson
1194
1208
  nonce
1195
1209
  pk
@@ -1242,6 +1256,7 @@
1242
1256
  from
1243
1257
  gasFee
1244
1258
  gasPaid
1259
+ gasPayer
1245
1260
  itxJson
1246
1261
  nonce
1247
1262
  pk
@@ -1326,6 +1341,7 @@
1326
1341
  from
1327
1342
  gasFee
1328
1343
  gasPaid
1344
+ gasPayer
1329
1345
  itxJson
1330
1346
  nonce
1331
1347
  pk
@@ -1374,6 +1390,7 @@
1374
1390
  from
1375
1391
  gasFee
1376
1392
  gasPaid
1393
+ gasPayer
1377
1394
  itxJson
1378
1395
  nonce
1379
1396
  pk
@@ -1459,6 +1476,7 @@
1459
1476
  from
1460
1477
  gasFee
1461
1478
  gasPaid
1479
+ gasPayer
1462
1480
  itxJson
1463
1481
  nonce
1464
1482
  pk
@@ -1507,6 +1525,7 @@
1507
1525
  from
1508
1526
  gasFee
1509
1527
  gasPaid
1528
+ gasPayer
1510
1529
  itxJson
1511
1530
  nonce
1512
1531
  pk
@@ -1589,6 +1608,7 @@
1589
1608
  from
1590
1609
  gasFee
1591
1610
  gasPaid
1611
+ gasPayer
1592
1612
  itxJson
1593
1613
  nonce
1594
1614
  pk
@@ -1673,6 +1693,7 @@
1673
1693
  from
1674
1694
  gasFee
1675
1695
  gasPaid
1696
+ gasPayer
1676
1697
  itxJson
1677
1698
  nonce
1678
1699
  pk
@@ -1732,6 +1753,7 @@
1732
1753
  from
1733
1754
  gasFee
1734
1755
  gasPaid
1756
+ gasPayer
1735
1757
  itxJson
1736
1758
  nonce
1737
1759
  pk
@@ -1837,6 +1859,7 @@
1837
1859
  from
1838
1860
  gasFee
1839
1861
  gasPaid
1862
+ gasPayer
1840
1863
  itxJson
1841
1864
  nonce
1842
1865
  pk
@@ -2084,6 +2107,7 @@ No arguments
2084
2107
  }
2085
2108
  transactions {
2086
2109
  code
2110
+ gasPayer
2087
2111
  hash
2088
2112
  receiver
2089
2113
  sender
@@ -2111,6 +2135,7 @@ No arguments
2111
2135
  from
2112
2136
  gasFee
2113
2137
  gasPaid
2138
+ gasPayer
2114
2139
  itxJson
2115
2140
  nonce
2116
2141
  pk
@@ -2297,6 +2322,7 @@ No arguments
2297
2322
  }
2298
2323
  transactions {
2299
2324
  code
2325
+ gasPayer
2300
2326
  hash
2301
2327
  receiver
2302
2328
  sender
@@ -2324,6 +2350,7 @@ No arguments
2324
2350
  from
2325
2351
  gasFee
2326
2352
  gasPaid
2353
+ gasPayer
2327
2354
  itxJson
2328
2355
  nonce
2329
2356
  pk
@@ -2586,6 +2613,7 @@ No arguments
2586
2613
  from
2587
2614
  gasFee
2588
2615
  gasPaid
2616
+ gasPayer
2589
2617
  itxJson
2590
2618
  nonce
2591
2619
  pk
@@ -2638,6 +2666,7 @@ No arguments
2638
2666
  from
2639
2667
  gasFee
2640
2668
  gasPaid
2669
+ gasPayer
2641
2670
  itxJson
2642
2671
  nonce
2643
2672
  pk
@@ -2824,6 +2853,7 @@ No arguments
2824
2853
  from
2825
2854
  gasFee
2826
2855
  gasPaid
2856
+ gasPayer
2827
2857
  itxJson
2828
2858
  nonce
2829
2859
  pk
@@ -2876,6 +2906,7 @@ No arguments
2876
2906
  from
2877
2907
  gasFee
2878
2908
  gasPaid
2909
+ gasPayer
2879
2910
  itxJson
2880
2911
  nonce
2881
2912
  pk
@@ -3090,6 +3121,7 @@ No arguments
3090
3121
  from
3091
3122
  gasFee
3092
3123
  gasPaid
3124
+ gasPayer
3093
3125
  itxJson
3094
3126
  nonce
3095
3127
  pk
@@ -3142,6 +3174,7 @@ No arguments
3142
3174
  from
3143
3175
  gasFee
3144
3176
  gasPaid
3177
+ gasPayer
3145
3178
  itxJson
3146
3179
  nonce
3147
3180
  pk