@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/base.js +1 -1
- package/dist/bridge.js +288 -0
- package/dist/bridge.js.map +1 -0
- package/dist/browser.d.ts +51 -1
- package/dist/bundle.js +1 -1
- package/dist/extension.js +111 -4
- package/dist/extension.js.map +1 -1
- package/dist/report.html +2 -2
- package/dist/schema/graphql.json +238 -1
- package/dist/schema/graphql.txt +2 -2
- package/dist/types.js +64 -2
- package/dist/types.js.map +1 -1
- package/dist/verify.js +9 -0
- package/dist/verify.js.map +1 -1
- package/docs/QUERIES.md +33 -0
- package/docs/README.md +84 -10
- package/docs/api-reference-transaction-helpers.ja.md +1 -1
- package/docs/api-reference-transaction-helpers.md +1 -1
- package/docs/api-reference-transaction-helpers.zh-TW.md +1 -1
- package/docs/api-reference-transaction-helpers.zh.md +1 -1
- package/lib/base.js +1 -1
- package/lib/bridge.js +290 -0
- package/lib/bridge.js.map +1 -0
- package/lib/extension.js +111 -4
- package/lib/extension.js.map +1 -1
- package/lib/node.d.ts +51 -1
- package/lib/schema/graphql.json +238 -1
- package/lib/schema/graphql.txt +2 -2
- package/lib/types.js +64 -2
- package/lib/types.js.map +1 -1
- package/lib/verify.js +9 -0
- package/lib/verify.js.map +1 -1
- package/package.json +14 -11
package/lib/verify.js
CHANGED
|
@@ -294,14 +294,23 @@ function verifyMerkleProof(leaf, index, proof, root, treeSize) {
|
|
|
294
294
|
}
|
|
295
295
|
let currentHash = leaf;
|
|
296
296
|
let currentIndex = index;
|
|
297
|
+
let levelWidth = treeSize;
|
|
297
298
|
for (let i = 0; i < proof.length; i++) {
|
|
298
299
|
const sibling = proof[i];
|
|
300
|
+
if (levelWidth !== undefined && levelWidth % 2 === 1 && currentIndex === levelWidth - 1) {
|
|
301
|
+
if (!sibling.equals(currentHash)) {
|
|
302
|
+
return false;
|
|
303
|
+
}
|
|
304
|
+
}
|
|
299
305
|
if (currentIndex % 2 === 0) {
|
|
300
306
|
currentHash = hashPair(currentHash, sibling);
|
|
301
307
|
} else {
|
|
302
308
|
currentHash = hashPair(sibling, currentHash);
|
|
303
309
|
}
|
|
304
310
|
currentIndex = Math.floor(currentIndex / 2);
|
|
311
|
+
if (levelWidth !== undefined) {
|
|
312
|
+
levelWidth = Math.ceil(levelWidth / 2);
|
|
313
|
+
}
|
|
305
314
|
}
|
|
306
315
|
if (currentIndex !== 0) {
|
|
307
316
|
return false;
|
package/lib/verify.js.map
CHANGED
|
@@ -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/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@ocap/client",
|
|
3
|
-
"version": "1.31.
|
|
3
|
+
"version": "1.31.2",
|
|
4
4
|
"description": "graphql client to read/write data on arcblock blockchain",
|
|
5
5
|
"keywords": [
|
|
6
6
|
"graphql",
|
|
@@ -37,6 +37,9 @@
|
|
|
37
37
|
"types": "./lib/legacy.d.ts",
|
|
38
38
|
"default": "./lib/legacy.js"
|
|
39
39
|
},
|
|
40
|
+
"./bridge": {
|
|
41
|
+
"default": "./lib/bridge.js"
|
|
42
|
+
},
|
|
40
43
|
"./subscribe": {
|
|
41
44
|
"browser": "./dist/subscribe.js",
|
|
42
45
|
"default": "./lib/subscribe.js"
|
|
@@ -52,17 +55,17 @@
|
|
|
52
55
|
"encode.d.ts"
|
|
53
56
|
],
|
|
54
57
|
"dependencies": {
|
|
55
|
-
"@arcblock/did": "1.31.
|
|
56
|
-
"@arcblock/did-util": "1.31.
|
|
57
|
-
"@arcblock/jwt": "1.31.
|
|
58
|
+
"@arcblock/did": "1.31.2",
|
|
59
|
+
"@arcblock/did-util": "1.31.2",
|
|
60
|
+
"@arcblock/jwt": "1.31.2",
|
|
58
61
|
"@arcblock/sdk-util": "^0.36.4",
|
|
59
|
-
"@arcblock/ws": "1.31.
|
|
60
|
-
"@ocap/asset": "1.31.
|
|
61
|
-
"@ocap/mcrypto": "1.31.
|
|
62
|
-
"@ocap/message": "1.31.
|
|
63
|
-
"@ocap/proto": "1.31.
|
|
64
|
-
"@ocap/util": "1.31.
|
|
65
|
-
"@ocap/wallet": "1.31.
|
|
62
|
+
"@arcblock/ws": "1.31.2",
|
|
63
|
+
"@ocap/asset": "1.31.2",
|
|
64
|
+
"@ocap/mcrypto": "1.31.2",
|
|
65
|
+
"@ocap/message": "1.31.2",
|
|
66
|
+
"@ocap/proto": "1.31.2",
|
|
67
|
+
"@ocap/util": "1.31.2",
|
|
68
|
+
"@ocap/wallet": "1.31.2",
|
|
66
69
|
"blueimp-md5": "^2.19.0",
|
|
67
70
|
"buffer": "6.0.3",
|
|
68
71
|
"debug": "^4.4.3",
|