@ocap/client 1.30.25 → 1.31.0
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/browser.d.ts +108 -0
- package/dist/bundle.js +1 -1
- package/dist/extension.js +15 -4
- package/dist/extension.js.map +1 -1
- package/dist/report.html +2 -2
- package/dist/schema/graphql.json +1099 -110
- package/dist/schema/graphql.txt +2 -2
- package/dist/types.js +263 -1
- package/dist/types.js.map +1 -1
- package/dist/verify.js +307 -8
- package/dist/verify.js.map +1 -1
- package/docs/QUERIES.md +175 -5
- package/docs/README.md +515 -111
- package/lib/base.js +1 -1
- package/lib/extension.js +15 -4
- package/lib/extension.js.map +1 -1
- package/lib/node.d.ts +108 -0
- package/lib/schema/graphql.json +1099 -110
- package/lib/schema/graphql.txt +2 -2
- package/lib/types.js +263 -1
- package/lib/types.js.map +1 -1
- package/lib/verify.js +307 -8
- package/lib/verify.js.map +1 -1
- package/package.json +11 -11
package/dist/verify.js
CHANGED
|
@@ -1,9 +1,264 @@
|
|
|
1
1
|
const { Hasher, Signer, toTxHash } = require('@ocap/mcrypto');
|
|
2
|
+
const { formatMessage, toTypeUrl } = require('@ocap/message');
|
|
3
|
+
const { CANONICAL_SELF_DESCRIBE_PREFIX, decodeTx: decodeCbor, encodeTx: encodeCbor } = require('@ocap/message/cbor');
|
|
4
|
+
const { decodeTx: decodeProto, encodeTx: encodeProto } = require('@ocap/message/protobuf');
|
|
2
5
|
|
|
3
6
|
function normalizeHex(hex) {
|
|
4
7
|
return String(hex || '').replace(/^0x/i, '').toLowerCase();
|
|
5
8
|
}
|
|
6
9
|
|
|
10
|
+
function isPlainObject(value) {
|
|
11
|
+
if (value === null || typeof value !== 'object' || Array.isArray(value)) {
|
|
12
|
+
return false;
|
|
13
|
+
}
|
|
14
|
+
const proto = Object.getPrototypeOf(value);
|
|
15
|
+
return proto === Object.prototype || proto === null;
|
|
16
|
+
}
|
|
17
|
+
|
|
18
|
+
function stableStringify(value) {
|
|
19
|
+
if (value === null || typeof value !== 'object') {
|
|
20
|
+
return JSON.stringify(value);
|
|
21
|
+
}
|
|
22
|
+
if (Array.isArray(value)) {
|
|
23
|
+
return `[${value.map(item => stableStringify(item)).join(',')}]`;
|
|
24
|
+
}
|
|
25
|
+
if (!isPlainObject(value)) {
|
|
26
|
+
return JSON.stringify(String(value));
|
|
27
|
+
}
|
|
28
|
+
const keys = Object.keys(value).filter(k => value[k] !== undefined).sort();
|
|
29
|
+
return `{${keys.map(k => `${JSON.stringify(k)}:${stableStringify(value[k])}`).join(',')}}`;
|
|
30
|
+
}
|
|
31
|
+
|
|
32
|
+
function hasCborSelfDescribeTag(buf) {
|
|
33
|
+
return buf.length >= CANONICAL_SELF_DESCRIBE_PREFIX.length && buf[0] === CANONICAL_SELF_DESCRIBE_PREFIX[0] && buf[1] === CANONICAL_SELF_DESCRIBE_PREFIX[1] && buf[2] === CANONICAL_SELF_DESCRIBE_PREFIX[2];
|
|
34
|
+
}
|
|
35
|
+
|
|
36
|
+
function sameBytes(a, b) {
|
|
37
|
+
if (a.length !== b.length) return false;
|
|
38
|
+
for (let i = 0; i < a.length; i++) {
|
|
39
|
+
if (a[i] !== b[i]) return false;
|
|
40
|
+
}
|
|
41
|
+
return true;
|
|
42
|
+
}
|
|
43
|
+
|
|
44
|
+
function validatePresentEntryPrimitives(entry) {
|
|
45
|
+
const stringFields = ['from', 'pk', 'signature', 'chainId', 'txType'];
|
|
46
|
+
for (let i = 0; i < stringFields.length; i++) {
|
|
47
|
+
const field = stringFields[i];
|
|
48
|
+
const val = entry[field];
|
|
49
|
+
if (val !== undefined && val !== null && typeof val !== 'string') {
|
|
50
|
+
return `Entry ${field} must be a string`;
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
if (entry.nonce !== undefined && entry.nonce !== null) {
|
|
54
|
+
const isNum = typeof entry.nonce === 'number' && Number.isFinite(entry.nonce);
|
|
55
|
+
const isStr = typeof entry.nonce === 'string';
|
|
56
|
+
if (!isNum && !isStr) {
|
|
57
|
+
return 'Entry nonce must be a finite number or string';
|
|
58
|
+
}
|
|
59
|
+
}
|
|
60
|
+
return null;
|
|
61
|
+
}
|
|
62
|
+
|
|
63
|
+
function tryDecodeOcapWireTx(txRaw) {
|
|
64
|
+
const trimmed = String(txRaw || '').trim();
|
|
65
|
+
if (!trimmed || trimmed.startsWith('{')) return { kind: 'none' };
|
|
66
|
+
let rawBuf;
|
|
67
|
+
try {
|
|
68
|
+
rawBuf = Buffer.from(trimmed, 'base64');
|
|
69
|
+
} catch (_err) {
|
|
70
|
+
return { kind: 'none' };
|
|
71
|
+
}
|
|
72
|
+
if (rawBuf.length === 0) {
|
|
73
|
+
return { kind: 'none' };
|
|
74
|
+
}
|
|
75
|
+
const isCanonicalBase64 = rawBuf.toString('base64') === trimmed;
|
|
76
|
+
const rawBytes = new Uint8Array(rawBuf.buffer, rawBuf.byteOffset, rawBuf.byteLength);
|
|
77
|
+
|
|
78
|
+
if (hasCborSelfDescribeTag(rawBytes)) {
|
|
79
|
+
if (!isCanonicalBase64) {
|
|
80
|
+
return { kind: 'invalid', reason: 'Non-canonical base64 encoding in entry txRaw' };
|
|
81
|
+
}
|
|
82
|
+
try {
|
|
83
|
+
const decoded = decodeCbor(rawBytes);
|
|
84
|
+
const reencoded = encodeCbor(decoded);
|
|
85
|
+
if (!sameBytes(rawBytes, reencoded)) {
|
|
86
|
+
return { kind: 'invalid', reason: 'Invalid canonical CBOR transaction in entry txRaw' };
|
|
87
|
+
}
|
|
88
|
+
return { kind: 'ocap', formattedTx: formatMessage('Transaction', decoded) };
|
|
89
|
+
} catch (_err) {
|
|
90
|
+
return { kind: 'invalid', reason: 'Failed to decode CBOR transaction in entry txRaw' };
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
try {
|
|
95
|
+
const decoded = decodeProto(rawBytes);
|
|
96
|
+
const hasTxField = Boolean(decoded.from || decoded.pk && decoded.pk.length > 0 || decoded.signature && decoded.signature.length > 0 || decoded.chainId || decoded.itx && typeof decoded.itx === 'object' && decoded.itx.typeUrl);
|
|
97
|
+
if (!hasTxField) return { kind: 'none' };
|
|
98
|
+
|
|
99
|
+
const formattedTx = formatMessage('Transaction', decoded);
|
|
100
|
+
const reencodeInput = Object.assign({}, decoded);
|
|
101
|
+
const rawItx = decoded.itx;
|
|
102
|
+
if (rawItx && typeof rawItx === 'object' && rawItx.typeUrl) {
|
|
103
|
+
if (rawItx.typeUrl === 'json' || rawItx.typeUrl === 'vc') {
|
|
104
|
+
reencodeInput.itx = formattedTx.itx;
|
|
105
|
+
} else if (!rawItx.value) {
|
|
106
|
+
reencodeInput.itx = { typeUrl: rawItx.typeUrl, value: new Uint8Array(0) };
|
|
107
|
+
}
|
|
108
|
+
}
|
|
109
|
+
|
|
110
|
+
const reencoded = encodeProto(reencodeInput);
|
|
111
|
+
if (!sameBytes(rawBytes, reencoded)) return { kind: 'none' };
|
|
112
|
+
if (!isCanonicalBase64) {
|
|
113
|
+
return { kind: 'invalid', reason: 'Non-canonical base64 encoding in entry txRaw' };
|
|
114
|
+
}
|
|
115
|
+
return { kind: 'ocap', formattedTx };
|
|
116
|
+
} catch (_err) {
|
|
117
|
+
return { kind: 'none' };
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
|
|
121
|
+
function authenticateEntryDecodedFields(entry, strict) {
|
|
122
|
+
const primitiveErr = validatePresentEntryPrimitives(entry);
|
|
123
|
+
if (primitiveErr) {
|
|
124
|
+
return { ok: false, reason: primitiveErr };
|
|
125
|
+
}
|
|
126
|
+
|
|
127
|
+
const rawStr = String(entry.txRaw !== undefined && entry.txRaw !== null ? entry.txRaw : '').trim();
|
|
128
|
+
|
|
129
|
+
if (rawStr.startsWith('{')) {
|
|
130
|
+
let parsedRaw;
|
|
131
|
+
try {
|
|
132
|
+
const parsed = JSON.parse(rawStr);
|
|
133
|
+
if (!isPlainObject(parsed)) {
|
|
134
|
+
return { ok: false, reason: 'Entry txRaw JSON is not an object' };
|
|
135
|
+
}
|
|
136
|
+
parsedRaw = parsed;
|
|
137
|
+
} catch (_err) {
|
|
138
|
+
return { ok: false, reason: 'Entry txRaw is not valid JSON' };
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
if (entry.tx !== undefined && entry.tx !== null) {
|
|
142
|
+
let entryTxObj = entry.tx;
|
|
143
|
+
if (typeof entryTxObj === 'string') {
|
|
144
|
+
try {
|
|
145
|
+
entryTxObj = JSON.parse(entryTxObj);
|
|
146
|
+
} catch (_err) {
|
|
147
|
+
return { ok: false, reason: 'Entry tx is not valid JSON' };
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
if (!isPlainObject(entryTxObj) || stableStringify(entryTxObj) !== stableStringify(parsedRaw)) {
|
|
151
|
+
return { ok: false, reason: 'Entry tx does not match authenticated txRaw' };
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
|
|
155
|
+
const rawFrom = parsedRaw.from !== undefined && parsedRaw.from !== null ? parsedRaw.from : parsedRaw.spenderDid;
|
|
156
|
+
if (rawFrom !== undefined && rawFrom !== null && entry.from !== undefined && entry.from !== null) {
|
|
157
|
+
if (String(entry.from) !== String(rawFrom)) {
|
|
158
|
+
return { ok: false, reason: `Entry from mismatch: expected ${rawFrom}, got ${entry.from}` };
|
|
159
|
+
}
|
|
160
|
+
}
|
|
161
|
+
if (parsedRaw.nonce !== undefined && parsedRaw.nonce !== null && entry.nonce !== undefined && entry.nonce !== null) {
|
|
162
|
+
if (String(entry.nonce) !== String(parsedRaw.nonce)) {
|
|
163
|
+
return { ok: false, reason: `Entry nonce mismatch: expected ${parsedRaw.nonce}, got ${entry.nonce}` };
|
|
164
|
+
}
|
|
165
|
+
}
|
|
166
|
+
const rawPk = parsedRaw.pk !== undefined && parsedRaw.pk !== null ? parsedRaw.pk : parsedRaw.spenderPublicKey;
|
|
167
|
+
if (rawPk !== undefined && rawPk !== null && entry.pk !== undefined && entry.pk !== null) {
|
|
168
|
+
if (String(entry.pk) !== String(rawPk)) {
|
|
169
|
+
return { ok: false, reason: `Entry pk mismatch: expected ${rawPk}, got ${entry.pk}` };
|
|
170
|
+
}
|
|
171
|
+
}
|
|
172
|
+
const rawSig = parsedRaw.signature !== undefined && parsedRaw.signature !== null ? parsedRaw.signature : parsedRaw.spenderSignature;
|
|
173
|
+
if (rawSig !== undefined && rawSig !== null && entry.signature !== undefined && entry.signature !== null) {
|
|
174
|
+
if (String(entry.signature) !== String(rawSig)) {
|
|
175
|
+
return { ok: false, reason: `Entry signature mismatch: expected ${rawSig}, got ${entry.signature}` };
|
|
176
|
+
}
|
|
177
|
+
}
|
|
178
|
+
if (parsedRaw.chainId !== undefined && parsedRaw.chainId !== null && entry.chainId !== undefined && entry.chainId !== null) {
|
|
179
|
+
if (String(entry.chainId) !== String(parsedRaw.chainId)) {
|
|
180
|
+
return { ok: false, reason: `Entry chainId mismatch: expected ${parsedRaw.chainId}, got ${entry.chainId}` };
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
if (parsedRaw.txType !== undefined && parsedRaw.txType !== null && entry.txType !== undefined && entry.txType !== null) {
|
|
184
|
+
if (String(entry.txType) !== String(parsedRaw.txType)) {
|
|
185
|
+
return { ok: false, reason: `Entry txType mismatch: expected ${parsedRaw.txType}, got ${entry.txType}` };
|
|
186
|
+
}
|
|
187
|
+
}
|
|
188
|
+
|
|
189
|
+
return { ok: true, decodedTx: parsedRaw };
|
|
190
|
+
}
|
|
191
|
+
|
|
192
|
+
const decodedResult = tryDecodeOcapWireTx(rawStr);
|
|
193
|
+
if (decodedResult.kind === 'invalid') {
|
|
194
|
+
return { ok: false, reason: decodedResult.reason };
|
|
195
|
+
}
|
|
196
|
+
if (decodedResult.kind === 'none') {
|
|
197
|
+
if (strict) {
|
|
198
|
+
return { ok: false, reason: 'Failed to decode entry txRaw as canonical transaction' };
|
|
199
|
+
}
|
|
200
|
+
return { ok: true };
|
|
201
|
+
}
|
|
202
|
+
const formattedTx = decodedResult.formattedTx;
|
|
203
|
+
|
|
204
|
+
const expectedFrom = String(formattedTx.from || '');
|
|
205
|
+
if (entry.from !== undefined && entry.from !== null && String(entry.from) !== expectedFrom) {
|
|
206
|
+
return { ok: false, reason: `Entry from mismatch: expected ${expectedFrom}, got ${entry.from}` };
|
|
207
|
+
}
|
|
208
|
+
|
|
209
|
+
const expectedNonce = String(formattedTx.nonce !== undefined && formattedTx.nonce !== null ? formattedTx.nonce : 0);
|
|
210
|
+
if (entry.nonce !== undefined && entry.nonce !== null && String(entry.nonce) !== expectedNonce) {
|
|
211
|
+
return { ok: false, reason: `Entry nonce mismatch: expected ${expectedNonce}, got ${entry.nonce}` };
|
|
212
|
+
}
|
|
213
|
+
|
|
214
|
+
const expectedPk = String(formattedTx.pk || '');
|
|
215
|
+
if (entry.pk !== undefined && entry.pk !== null && String(entry.pk) !== expectedPk) {
|
|
216
|
+
return { ok: false, reason: `Entry pk mismatch: expected ${expectedPk}, got ${entry.pk}` };
|
|
217
|
+
}
|
|
218
|
+
|
|
219
|
+
const expectedSig = String(formattedTx.signature || '');
|
|
220
|
+
if (entry.signature !== undefined && entry.signature !== null && String(entry.signature) !== expectedSig) {
|
|
221
|
+
return { ok: false, reason: `Entry signature mismatch: expected ${expectedSig}, got ${entry.signature}` };
|
|
222
|
+
}
|
|
223
|
+
|
|
224
|
+
const expectedChainId = String(formattedTx.chainId || '');
|
|
225
|
+
if (entry.chainId !== undefined && entry.chainId !== null && String(entry.chainId) !== expectedChainId) {
|
|
226
|
+
return { ok: false, reason: `Entry chainId mismatch: expected ${expectedChainId}, got ${entry.chainId}` };
|
|
227
|
+
}
|
|
228
|
+
|
|
229
|
+
const itxObj = formattedTx.itx;
|
|
230
|
+
const rawItxType = itxObj && (itxObj.type || itxObj.typeUrl) || '';
|
|
231
|
+
if (entry.txType !== undefined && entry.txType !== null) {
|
|
232
|
+
if (!rawItxType) {
|
|
233
|
+
if (String(entry.txType) !== '') {
|
|
234
|
+
return { ok: false, reason: `Entry txType mismatch: expected empty, got ${entry.txType}` };
|
|
235
|
+
}
|
|
236
|
+
} else {
|
|
237
|
+
const mappedTypeUrl = rawItxType.includes(':') ? rawItxType : toTypeUrl(rawItxType);
|
|
238
|
+
const expectedTypeUrl = mappedTypeUrl || rawItxType;
|
|
239
|
+
if (String(entry.txType) !== rawItxType && String(entry.txType) !== expectedTypeUrl) {
|
|
240
|
+
return { ok: false, reason: `Entry txType mismatch: expected ${expectedTypeUrl}, got ${entry.txType}` };
|
|
241
|
+
}
|
|
242
|
+
}
|
|
243
|
+
}
|
|
244
|
+
|
|
245
|
+
if (entry.tx !== undefined && entry.tx !== null) {
|
|
246
|
+
let entryTxObj = entry.tx;
|
|
247
|
+
if (typeof entryTxObj === 'string') {
|
|
248
|
+
try {
|
|
249
|
+
entryTxObj = JSON.parse(entryTxObj);
|
|
250
|
+
} catch (_err) {
|
|
251
|
+
return { ok: false, reason: 'Entry tx is not valid JSON' };
|
|
252
|
+
}
|
|
253
|
+
}
|
|
254
|
+
if (!isPlainObject(entryTxObj) || stableStringify(entryTxObj) !== stableStringify(formattedTx)) {
|
|
255
|
+
return { ok: false, reason: 'Entry tx does not match authenticated txRaw' };
|
|
256
|
+
}
|
|
257
|
+
}
|
|
258
|
+
|
|
259
|
+
return { ok: true, decodedTx: formattedTx };
|
|
260
|
+
}
|
|
261
|
+
|
|
7
262
|
function sha256Buf(data) {
|
|
8
263
|
const hex = Hasher.SHA2.hash256(data, 1, 'hex');
|
|
9
264
|
return Buffer.from(String(hex).replace(/^0x/i, ''), 'hex');
|
|
@@ -52,8 +307,17 @@ function verifyMerkleProof(leaf, index, proof, root, treeSize) {
|
|
|
52
307
|
return currentHash.equals(root);
|
|
53
308
|
}
|
|
54
309
|
|
|
310
|
+
// Entry hash versions (#1337). v1 = legacy plain concatenation written by nodes <= 1.30.26,
|
|
311
|
+
// v2 = length-prefixed framing (#1325). The version is a function of the sequence on the node side.
|
|
312
|
+
function computeEntryHashV1(sequence, txRaw, stateCommitHash = '') {
|
|
313
|
+
return Hasher.SHA2.hash256(Buffer.concat([Buffer.from(String(sequence), 'utf8'), Buffer.from(String(txRaw == null ? '' : txRaw), 'utf8'), Buffer.from(String(stateCommitHash == null ? '' : stateCommitHash), 'utf8')]), 1, 'hex');
|
|
314
|
+
}
|
|
315
|
+
|
|
55
316
|
function computeEntryHash(sequence, txRaw, stateCommitHash = '') {
|
|
56
|
-
const
|
|
317
|
+
const seqBytes = Buffer.from(String(sequence), 'utf8');
|
|
318
|
+
const txBytes = Buffer.from(String(txRaw == null ? '' : txRaw), 'utf8');
|
|
319
|
+
const stateBytes = Buffer.from(String(stateCommitHash == null ? '' : stateCommitHash), 'utf8');
|
|
320
|
+
const data = Buffer.concat([Buffer.from(`seq:${seqBytes.length}:`, 'utf8'), seqBytes, Buffer.from(`|tx:${txBytes.length}:`, 'utf8'), txBytes, Buffer.from(`|state:${stateBytes.length}:`, 'utf8'), stateBytes]);
|
|
57
321
|
return Hasher.SHA2.hash256(data, 1, 'hex');
|
|
58
322
|
}
|
|
59
323
|
|
|
@@ -138,9 +402,9 @@ function resolveTrustAnchor(params) {
|
|
|
138
402
|
/**
|
|
139
403
|
* Pure client-side verification of transaction inclusion in a signed Checkpoint (< 1ms, zero network I/O).
|
|
140
404
|
*
|
|
141
|
-
*
|
|
142
|
-
* `entry.tx`, `from`, `pk`, `nonce
|
|
143
|
-
* fields
|
|
405
|
+
* When `txRaw` is an OCAP wire transaction (CBOR/Protobuf) or canonical JSON payload, `verifyTxInclusion`
|
|
406
|
+
* decodes `txRaw` and authenticates any present `entry.tx`, `from`, `pk`, `nonce`, `signature`, `txType`,
|
|
407
|
+
* and `chainId` fields against the decoded payload (#1139), attaching `decodedTx` on the result.
|
|
144
408
|
*
|
|
145
409
|
* @param {object} params
|
|
146
410
|
* @param {object} params.checkpoint
|
|
@@ -148,13 +412,14 @@ function resolveTrustAnchor(params) {
|
|
|
148
412
|
* @param {object} params.entry
|
|
149
413
|
* @param {string} [params.txHash]
|
|
150
414
|
* @param {boolean} [params.verifyTxRawHash=true] - require entry.hash === toTxHash(txRaw) (#976)
|
|
415
|
+
* @param {boolean} [params.verifyDecodedEntry] - controls decoded entry field verification (#1139)
|
|
151
416
|
* @param {string} [params.expectedProposer]
|
|
152
417
|
* @param {string|Buffer} [params.proposerPublicKey] - trust anchor; one of proposerPublicKey / verifier is
|
|
153
418
|
* required, otherwise the result is `{ verified: false }` (#1133)
|
|
154
419
|
* @param {Function} [params.verifier]
|
|
155
420
|
* @param {boolean} [params.allowUnauthenticated=false] - UNSAFE: skip the signature check when no trust anchor
|
|
156
421
|
* is supplied (pre-#1133 behavior). A malicious RPC can then forge inclusion.
|
|
157
|
-
* @returns {Promise<{ verified: boolean, reason?: string }>}
|
|
422
|
+
* @returns {Promise<{ verified: boolean, reason?: string, decodedTx?: object }>}
|
|
158
423
|
*/
|
|
159
424
|
async function verifyTxInclusion(params) {
|
|
160
425
|
try {
|
|
@@ -210,8 +475,23 @@ async function verifyTxInclusion(params) {
|
|
|
210
475
|
};
|
|
211
476
|
}
|
|
212
477
|
|
|
213
|
-
|
|
214
|
-
|
|
478
|
+
// v2 (length-prefixed) first, then legacy v1 so proofs from 1.30.26 nodes keep verifying (#1337).
|
|
479
|
+
// With params.entryHashV2From the version is exact: seq >= v2From -> v2, below -> v1.
|
|
480
|
+
// allowLegacyEntryHash:false (without a pin) refuses v1. v1's boundary ambiguity cannot be
|
|
481
|
+
// exploited here because entry.hash == toTxHash(txRaw) (default on) and the Merkle index pin
|
|
482
|
+
// txRaw and sequence; pass entryHashV2From if you also disable verifyTxRawHash.
|
|
483
|
+
const v2Hash = computeEntryHash(seq, entry.txRaw, entry.stateCommitHash || '');
|
|
484
|
+
const v1Hash = computeEntryHashV1(seq, entry.txRaw, entry.stateCommitHash || '');
|
|
485
|
+
const pinned = params.entryHashV2From === undefined ? undefined : seq >= Number(params.entryHashV2From) ? 2 : 1;
|
|
486
|
+
const legacyAllowed = pinned === 1 || pinned === undefined && params.allowLegacyEntryHash !== false;
|
|
487
|
+
const givenHash = normalizeHex(entry.entryHash);
|
|
488
|
+
let recomputedEntryHash = v2Hash;
|
|
489
|
+
if (pinned !== 2 && legacyAllowed && givenHash !== normalizeHex(v2Hash) && givenHash === normalizeHex(v1Hash)) {
|
|
490
|
+
recomputedEntryHash = v1Hash;
|
|
491
|
+
} else if (pinned === 1) {
|
|
492
|
+
recomputedEntryHash = v1Hash;
|
|
493
|
+
}
|
|
494
|
+
if (givenHash !== normalizeHex(recomputedEntryHash)) {
|
|
215
495
|
return {
|
|
216
496
|
verified: false,
|
|
217
497
|
reason: `Entry hash mismatch: expected ${recomputedEntryHash}, got ${entry.entryHash}`
|
|
@@ -260,7 +540,25 @@ async function verifyTxInclusion(params) {
|
|
|
260
540
|
}
|
|
261
541
|
}
|
|
262
542
|
|
|
263
|
-
|
|
543
|
+
let decodedTx;
|
|
544
|
+
if (params.verifyDecodedEntry !== false) {
|
|
545
|
+
const authFields = authenticateEntryDecodedFields(entry, params.verifyDecodedEntry === true);
|
|
546
|
+
if (!authFields.ok) {
|
|
547
|
+
return { verified: false, reason: authFields.reason };
|
|
548
|
+
}
|
|
549
|
+
decodedTx = authFields.decodedTx;
|
|
550
|
+
}
|
|
551
|
+
|
|
552
|
+
const res = { verified: true };
|
|
553
|
+
if (decodedTx !== undefined) {
|
|
554
|
+
Object.defineProperty(res, 'decodedTx', {
|
|
555
|
+
value: decodedTx,
|
|
556
|
+
enumerable: false,
|
|
557
|
+
configurable: true,
|
|
558
|
+
writable: true
|
|
559
|
+
});
|
|
560
|
+
}
|
|
561
|
+
return res;
|
|
264
562
|
} catch (err) {
|
|
265
563
|
return {
|
|
266
564
|
verified: false,
|
|
@@ -273,6 +571,7 @@ module.exports = {
|
|
|
273
571
|
verifyTxInclusion,
|
|
274
572
|
verifyCheckpointSignature,
|
|
275
573
|
computeEntryHash,
|
|
574
|
+
computeEntryHashV1,
|
|
276
575
|
computeCheckpointHash
|
|
277
576
|
};
|
|
278
577
|
//# sourceMappingURL=verify.js.map
|
package/dist/verify.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../src/verify.js"],"names":["Hasher","Signer","toTxHash","require","normalizeHex","hex","String","replace","toLowerCase","sha256Buf","data","SHA2","hash256","Buffer","from","hashPair","left","right","concat","merkleProofLength","treeSize","depth","width","Math","ceil","verifyMerkleProof","leaf","index","proof","root","Number","isInteger","undefined","length","equals","currentHash","currentIndex","i","sibling","floor","computeEntryHash","sequence","txRaw","stateCommitHash","computeCheckpointHash","checkpoint","JSON","stringify","height","prevSequence","txRoot","txCount","stateRoot","timestamp","prevCheckpoint","proposer","verifyCheckpointSignature","publicKeyOrVerifier","expectedProposer","hash","signature","recomputedHash","hashBytes","_err","Ed25519","verify","sha3Digest","SHA3","sha2Digest","NO_TRUST_ANCHOR_REASON","resolveTrustAnchor","params","verifier","pk","proposerPublicKey","bare","trim","test","Uint8Array","verifyTxInclusion","entry","verified","reason","txHash","trustAnchor","allowUnauthenticated","verifyTxRawHash","seq","prevSeq","cpSeq","expectedIndex","recomputedEntryHash","entryHash","expectedLeafHash","leafBuf","proofBufs","map","p","rootBuf","recomputedCpHash","sigValid","err","Error","message","module","exports"],"mappings":"AAAA,MAAM,EAAEA,MAAF,EAAUC,MAAV,EAAkBC,QAAlB,KAA+BC,QAAQ,eAAR,CAArC;;AAEA,SAASC,YAAT,CAAsBC,GAAtB,EAA2B;AACzB,SAAOC,OAAOD,OAAO,EAAd,EACJE,OADI,CACI,MADJ,EACY,EADZ,EAEJC,WAFI,EAAP;AAGD;;AAED,SAASC,SAAT,CAAmBC,IAAnB,EAAyB;AACvB,QAAML,MAAML,OAAOW,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAZ;AACA,SAAOG,OAAOC,IAAP,CAAYR,OAAOD,GAAP,EAAYE,OAAZ,CAAoB,MAApB,EAA4B,EAA5B,CAAZ,EAA6C,KAA7C,CAAP;AACD;;AAED,SAASQ,QAAT,CAAkBC,IAAlB,EAAwBC,KAAxB,EAA+B;AAC7B,SAAOR,UAAUI,OAAOK,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,CAACU,OAAOC,SAAP,CAAiBJ,KAAjB,CAAD,IAA4BA,QAAQ,CAAxC,EAA2C;AACzC,WAAO,KAAP;AACD;AACD;AACA,MAAIP,aAAaY,SAAjB,EAA4B;AAC1B,QACE,CAACF,OAAOC,SAAP,CAAiBX,QAAjB,CAAD,IACAA,WAAW,CADX,IAEAO,SAASP,QAFT,IAGAQ,MAAMK,MAAN,KAAiBd,kBAAkBC,QAAlB,CAJnB,EAKE;AACA,aAAO,KAAP;AACD;AACF;AACD,MAAIQ,MAAMK,MAAN,KAAiB,CAArB,EAAwB;AACtB,WAAON,UAAU,CAAV,IAAeD,KAAKQ,MAAL,CAAYL,IAAZ,CAAtB;AACD;AACD,MAAIM,cAAcT,IAAlB;AACA,MAAIU,eAAeT,KAAnB;AACA,OAAK,IAAIU,IAAI,CAAb,EAAgBA,IAAIT,MAAMK,MAA1B,EAAkCI,GAAlC,EAAuC;AACrC,UAAMC,UAAUV,MAAMS,CAAN,CAAhB;AACA,QAAID,eAAe,CAAf,KAAqB,CAAzB,EAA4B;AAC1BD,oBAAcpB,SAASoB,WAAT,EAAsBG,OAAtB,CAAd;AACD,KAFD,MAEO;AACLH,oBAAcpB,SAASuB,OAAT,EAAkBH,WAAlB,CAAd;AACD;AACDC,mBAAeb,KAAKgB,KAAL,CAAWH,eAAe,CAA1B,CAAf;AACD;AACD,MAAIA,iBAAiB,CAArB,EAAwB;AACtB,WAAO,KAAP;AACD;AACD,SAAOD,YAAYD,MAAZ,CAAmBL,IAAnB,CAAP;AACD;;AAED,SAASW,gBAAT,CAA0BC,QAA1B,EAAoCC,KAApC,EAA2CC,kBAAkB,EAA7D,EAAiE;AAC/D,QAAMjC,OAAOG,OAAOK,MAAP,CAAc,CAACL,OAAOC,IAAP,CAAYR,OAAOmC,QAAP,CAAZ,CAAD,EAAgC5B,OAAOC,IAAP,CAAY4B,KAAZ,CAAhC,EAAoD7B,OAAOC,IAAP,CAAY6B,eAAZ,CAApD,CAAd,CAAb;AACA,SAAO3C,OAAOW,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAP;AACD;;AAED,SAASkC,qBAAT,CAA+BC,UAA/B,EAA2C;AACzC,QAAMnC,OAAOG,OAAOC,IAAP,CACXgC,KAAKC,SAAL,CAAe;AACbC,YAAQlB,OAAOe,WAAWG,MAAlB,CADK;AAEbP,cAAUX,OAAOe,WAAWJ,QAAlB,CAFG;AAGbQ,kBAAcnB,OAAOe,WAAWI,YAAlB,CAHD;AAIbC,YAAQL,WAAWK,MAJN;AAKbC,aAASrB,OAAOe,WAAWM,OAAlB,CALI;AAMbC,eAAWP,WAAWO,SAAX,IAAwBpB,SANtB;AAObqB,eAAWvB,OAAOe,WAAWQ,SAAlB,CAPE;AAQbC,oBAAgBT,WAAWS,cAAX,IAA6B,IARhC;AASbC,cAAUV,WAAWU;AATR,GAAf,CADW,CAAb;AAaA,SAAOvD,OAAOW,IAAP,CAAYC,OAAZ,CAAoBF,IAApB,EAA0B,CAA1B,EAA6B,KAA7B,CAAP;AACD;;AAED,eAAe8C,yBAAf,CAAyCX,UAAzC,EAAqDY,mBAArD,EAA0EC,gBAA1E,EAA4F;AAC1F,MAAI,CAACb,UAAD,IAAe,CAACA,WAAWc,IAA3B,IAAmC,CAACd,WAAWe,SAA/C,IAA4Df,WAAWe,SAAX,KAAyB,UAAzF,EAAqG;AACnG,WAAO,KAAP;AACD;AACD,MAAIF,oBAAoBb,WAAWU,QAAX,KAAwBG,gBAAhD,EAAkE;AAChE,WAAO,KAAP;AACD;AACD,QAAMG,iBAAiBjB,sBAAsBC,UAAtB,CAAvB;AACA,MAAIzC,aAAayD,cAAb,MAAiCzD,aAAayC,WAAWc,IAAxB,CAArC,EAAoE;AAClE,WAAO,KAAP;AACD;AACD,MAAI,CAACF,mBAAL,EAA0B;AACxB,WAAO,KAAP;AACD;AACD,QAAMK,YAAYjD,OAAOC,IAAP,CAAYV,aAAayC,WAAWc,IAAxB,CAAZ,EAA2C,KAA3C,CAAlB;AACA,MAAI,OAAOF,mBAAP,KAA+B,UAAnC,EAA+C;AAC7C,QAAI;AACF;AACA,aAAO,CAAC,MAAMA,oBAAoBK,SAApB,EAA+BjB,WAAWe,SAA1C,EAAqDf,WAAWU,QAAhE,CAAP,MAAsF,IAA7F;AACD,KAHD,CAGE,OAAOQ,IAAP,EAAa;AACb,aAAO,KAAP;AACD;AACF;AACD,MAAI;AACF,QAAI9D,OAAO+D,OAAP,CAAeC,MAAf,CAAsBH,SAAtB,EAAiCjB,WAAWe,SAA5C,EAAuDH,mBAAvD,CAAJ,EAAiF;AAC/E,aAAO,IAAP;AACD;AACD,UAAMS,aAAalE,OAAOmE,IAAP,CAAYvD,OAAZ,CAAoBkD,SAApB,EAA+B,CAA/B,CAAnB;AACA,QAAI7D,OAAO+D,OAAP,CAAeC,MAAf,CAAsBC,UAAtB,EAAkCrB,WAAWe,SAA7C,EAAwDH,mBAAxD,CAAJ,EAAkF;AAChF,aAAO,IAAP;AACD;AACD,UAAMW,aAAapE,OAAOW,IAAP,CAAYC,OAAZ,CAAoBkD,SAApB,EAA+B,CAA/B,CAAnB;AACA,QAAI7D,OAAO+D,OAAP,CAAeC,MAAf,CAAsBG,UAAtB,EAAkCvB,WAAWe,SAA7C,EAAwDH,mBAAxD,CAAJ,EAAkF;AAChF,aAAO,IAAP;AACD;AACD,WAAO,KAAP;AACD,GAbD,CAaE,OAAOM,IAAP,EAAa;AACb,WAAO,KAAP;AACD;AACF;;AAED,MAAMM,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,QAAMC,KAAKF,OAAOG,iBAAlB;AACA,MAAI,OAAOD,EAAP,KAAc,QAAlB,EAA4B;AAC1B,UAAME,OAAOF,GAAGG,IAAH,GAAUrE,OAAV,CAAkB,MAAlB,EAA0B,EAA1B,CAAb;AACA,QAAIoE,KAAK1C,MAAL,KAAgB,CAApB,EAAuB,OAAOD,SAAP;AACvB;AACA;AACA,WAAO,kBAAiB6C,IAAjB,CAAsBF,IAAtB,KAA+BA,KAAK1C,MAAL,GAAc,CAAd,KAAoB,CAAnD,GAAuDpB,OAAOC,IAAP,CAAY6D,IAAZ,EAAkB,KAAlB,CAAvD,GAAkFF,GAAGG,IAAH;AAAzF;AACD;AACD,MAAIH,cAAcK,UAAlB,EAA8B;AAC5B,WAAOL,GAAGxC,MAAH,GAAY,CAAZ,GAAgBwC,EAAhB,GAAqBzC,SAA5B;AACD;AACD,SAAOA,SAAP;AACD;;AAED;;;;;;;;;;;;;;;;;;;;;AAqBA,eAAe+C,iBAAf,CAAiCR,MAAjC,EAAyC;AACvC,MAAI;AACF,QAAI,CAACA,MAAD,IAAW,CAACA,OAAO1B,UAAnB,IAAiC,CAAC0B,OAAO3C,KAAzC,IAAkD,CAAC2C,OAAOS,KAA9D,EAAqE;AACnE,aAAO,EAAEC,UAAU,KAAZ,EAAmBC,QAAQ,qCAA3B,EAAP;AACD;;AAED,UAAM,EAAErC,UAAF,EAAcjB,KAAd,EAAqBoD,KAArB,EAA4BG,MAA5B,EAAoCzB,gBAApC,KAAyDa,MAA/D;;AAEA;AACA;AACA,UAAMa,cAAcd,mBAAmBC,MAAnB,CAApB;AACA,QAAI,CAACa,WAAD,IAAgBb,OAAOc,oBAAP,KAAgC,IAApD,EAA0D;AACxD,aAAO,EAAEJ,UAAU,KAAZ,EAAmBC,QAAQb,sBAA3B,EAAP;AACD;;AAED;AACA;AACA,QACEE,OAAOe,eAAP,KAA2B,KAA3B,IACAlF,aAAaF,SAASW,OAAOC,IAAP,CAAYR,OAAO0E,MAAMtC,KAAN,IAAe,EAAtB,CAAZ,EAAuC,QAAvC,CAAT,CAAb,MAA6EtC,aAAa4E,MAAMrB,IAAnB,CAF/E,EAGE;AACA,aAAO,EAAEsB,UAAU,KAAZ,EAAmBC,QAAS,oBAAmBF,MAAMrB,IAAK,6BAA1D,EAAP;AACD;;AAED,QAAIwB,UAAUH,MAAMrB,IAAN,KAAewB,MAA7B,EAAqC;AACnC,aAAO;AACLF,kBAAU,KADL;AAELC,gBAAS,uCAAsCC,MAAO,SAAQH,MAAMrB,IAAK;AAFpE,OAAP;AAID;;AAED,QAAID,oBAAoBb,WAAWU,QAAX,KAAwBG,gBAAhD,EAAkE;AAChE,aAAO;AACLuB,kBAAU,KADL;AAELC,gBAAS,0CAAyCxB,gBAAiB,SAAQb,WAAWU,QAAS;AAF1F,OAAP;AAID;;AAED,UAAMgC,MAAMzD,OAAOkD,MAAMvC,QAAb,CAAZ;AACA,UAAM+C,UAAU1D,OAAOe,WAAWI,YAAlB,CAAhB;AACA,UAAMwC,QAAQ3D,OAAOe,WAAWJ,QAAlB,CAAd;;AAEA,QAAI8C,OAAOC,OAAP,IAAkBD,MAAME,KAA5B,EAAmC;AACjC,aAAO;AACLR,kBAAU,KADL;AAELC,gBAAS,kBAAiBK,GAAI,iCAAgCC,OAAQ,KAAIC,KAAM;AAF3E,OAAP;AAID;;AAED,UAAMC,gBAAgBH,OAAOC,UAAU,CAAjB,CAAtB;AACA,QAAI1D,OAAOF,MAAMD,KAAb,MAAwB+D,aAA5B,EAA2C;AACzC,aAAO;AACLT,kBAAU,KADL;AAELC,gBAAS,yCAAwCQ,aAAc,SAAQ9D,MAAMD,KAAM;AAF9E,OAAP;AAID;;AAED,UAAMgE,sBAAsBnD,iBAAiB+C,GAAjB,EAAsBP,MAAMtC,KAA5B,EAAmCsC,MAAMrC,eAAN,IAAyB,EAA5D,CAA5B;AACA,QAAIvC,aAAa4E,MAAMY,SAAnB,MAAkCxF,aAAauF,mBAAb,CAAtC,EAAyE;AACvE,aAAO;AACLV,kBAAU,KADL;AAELC,gBAAS,iCAAgCS,mBAAoB,SAAQX,MAAMY,SAAU;AAFhF,OAAP;AAID;;AAED,UAAMC,mBAAmB7F,OAAOW,IAAP,CAAYC,OAAZ,CAAoBC,OAAOC,IAAP,CAAY6E,mBAAZ,CAApB,EAAsD,CAAtD,EAAyD,KAAzD,CAAzB;AACA,QAAIvF,aAAawB,MAAMF,IAAnB,MAA6BtB,aAAayF,gBAAb,CAAjC,EAAiE;AAC/D,aAAO;AACLZ,kBAAU,KADL;AAELC,gBAAS,wCAAuCW,gBAAiB,SAAQjE,MAAMF,IAAK;AAF/E,OAAP;AAID;;AAED,QAAItB,aAAawB,MAAMC,IAAnB,MAA6BzB,aAAayC,WAAWK,MAAxB,CAAjC,EAAkE;AAChE,aAAO;AACL+B,kBAAU,KADL;AAELC,gBAAS,wCAAuCrC,WAAWK,MAAO,SAAQtB,MAAMC,IAAK;AAFhF,OAAP;AAID;;AAED,UAAMiE,UAAUjF,OAAOC,IAAP,CAAYV,aAAawB,MAAMF,IAAnB,CAAZ,EAAsC,KAAtC,CAAhB;AACA,UAAMqE,YAAY,CAACnE,MAAMA,KAAN,IAAe,EAAhB,EAAoBoE,GAApB,CAAyBC,CAAD,IAAOpF,OAAOC,IAAP,CAAYV,aAAa6F,CAAb,CAAZ,EAA6B,KAA7B,CAA/B,CAAlB;AACA,UAAMC,UAAUrF,OAAOC,IAAP,CAAYV,aAAawB,MAAMC,IAAnB,CAAZ,EAAsC,KAAtC,CAAhB;;AAEA,QAAI,CAACJ,kBAAkBqE,OAAlB,EAA2BhE,OAAOF,MAAMD,KAAb,CAA3B,EAAgDoE,SAAhD,EAA2DG,OAA3D,EAAoEpE,OAAOe,WAAWM,OAAlB,CAApE,CAAL,EAAsG;AACpG,aAAO,EAAE8B,UAAU,KAAZ,EAAmBC,QAAQ,gCAA3B,EAAP;AACD;;AAED,UAAMiB,mBAAmBvD,sBAAsBC,UAAtB,CAAzB;AACA,QAAIzC,aAAa+F,gBAAb,MAAmC/F,aAAayC,WAAWc,IAAxB,CAAvC,EAAsE;AACpE,aAAO;AACLsB,kBAAU,KADL;AAELC,gBAAS,sCAAqCiB,gBAAiB,SAAQtD,WAAWc,IAAK;AAFlF,OAAP;AAID;;AAED,QAAI,CAACd,WAAWe,SAAZ,IAAyBf,WAAWe,SAAX,KAAyB,UAAtD,EAAkE;AAChE,aAAO,EAAEqB,UAAU,KAAZ,EAAmBC,QAAQ,wBAA3B,EAAP;AACD;;AAED,QAAIE,WAAJ,EAAiB;AACf,YAAMgB,WAAW,MAAM5C,0BAA0BX,UAA1B,EAAsCuC,WAAtC,EAAmD1B,gBAAnD,CAAvB;AACA,UAAI,CAAC0C,QAAL,EAAe;AACb,eAAO,EAAEnB,UAAU,KAAZ,EAAmBC,QAAQ,8BAA3B,EAAP;AACD;AACF;;AAED,WAAO,EAAED,UAAU,IAAZ,EAAP;AACD,GA3GD,CA2GE,OAAOoB,GAAP,EAAY;AACZ,WAAO;AACLpB,gBAAU,KADL;AAELC,cAAQmB,eAAeC,KAAf,GAAuBD,IAAIE,OAA3B,GAAqCjG,OAAO+F,GAAP;AAFxC,KAAP;AAID;AACF;;AAEDG,OAAOC,OAAP,GAAiB;AACf1B,mBADe;AAEfvB,2BAFe;AAGfhB,kBAHe;AAIfI;AAJe,CAAjB","file":"verify.js","sourcesContent":["const { Hasher, Signer, toTxHash } = require('@ocap/mcrypto');\n\nfunction normalizeHex(hex) {\n return String(hex || '')\n .replace(/^0x/i, '')\n .toLowerCase();\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\nfunction computeEntryHash(sequence, txRaw, stateCommitHash = '') {\n const data = Buffer.concat([Buffer.from(String(sequence)), Buffer.from(txRaw), Buffer.from(stateCommitHash)]);\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 * Only `txRaw` is authenticated: `entryHash` covers `sequence`, `txRaw` and `stateCommitHash`, not\n * `entry.tx`, `from`, `pk`, `nonce` or `signature`. A `verified: true` result says nothing about those\n * fields. Decode the verified `txRaw` yourself; never read `entry.tx` directly (#1139).\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 {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 }>}\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 const recomputedEntryHash = computeEntryHash(seq, entry.txRaw, entry.stateCommitHash || '');\n if (normalizeHex(entry.entryHash) !== 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 return { verified: true };\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 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","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"]}
|