@aztec/blob-lib 0.0.0-test.0 → 0.0.1-commit.21caa21
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/dest/batched_blob.d.ts +25 -0
- package/dest/batched_blob.d.ts.map +1 -0
- package/dest/batched_blob.js +20 -0
- package/dest/blob.d.ts +53 -100
- package/dest/blob.d.ts.map +1 -1
- package/dest/blob.js +83 -183
- package/dest/blob_batching.d.ts +105 -0
- package/dest/blob_batching.d.ts.map +1 -0
- package/dest/blob_batching.js +223 -0
- package/dest/blob_utils.d.ts +39 -0
- package/dest/blob_utils.d.ts.map +1 -0
- package/dest/blob_utils.js +69 -0
- package/dest/circuit_types/blob_accumulator.d.ts +22 -0
- package/dest/circuit_types/blob_accumulator.d.ts.map +1 -0
- package/dest/circuit_types/blob_accumulator.js +61 -0
- package/dest/circuit_types/final_blob_accumulator.d.ts +22 -0
- package/dest/circuit_types/final_blob_accumulator.d.ts.map +1 -0
- package/dest/circuit_types/final_blob_accumulator.js +63 -0
- package/dest/circuit_types/final_blob_batching_challenges.d.ts +15 -0
- package/dest/circuit_types/final_blob_batching_challenges.d.ts.map +1 -0
- package/dest/circuit_types/final_blob_batching_challenges.js +25 -0
- package/dest/circuit_types/index.d.ts +4 -0
- package/dest/circuit_types/index.d.ts.map +1 -0
- package/dest/circuit_types/index.js +4 -0
- package/dest/encoding/block_blob_data.d.ts +22 -0
- package/dest/encoding/block_blob_data.d.ts.map +1 -0
- package/dest/encoding/block_blob_data.js +65 -0
- package/dest/encoding/block_end_marker.d.ts +10 -0
- package/dest/encoding/block_end_marker.d.ts.map +1 -0
- package/dest/encoding/block_end_marker.js +40 -0
- package/dest/encoding/block_end_state_field.d.ts +12 -0
- package/dest/encoding/block_end_state_field.d.ts.map +1 -0
- package/dest/encoding/block_end_state_field.js +39 -0
- package/dest/encoding/checkpoint_blob_data.d.ts +15 -0
- package/dest/encoding/checkpoint_blob_data.d.ts.map +1 -0
- package/dest/encoding/checkpoint_blob_data.js +67 -0
- package/dest/encoding/checkpoint_end_marker.d.ts +8 -0
- package/dest/encoding/checkpoint_end_marker.d.ts.map +1 -0
- package/dest/encoding/checkpoint_end_marker.js +28 -0
- package/dest/encoding/fixtures.d.ts +41 -0
- package/dest/encoding/fixtures.d.ts.map +1 -0
- package/dest/encoding/fixtures.js +139 -0
- package/dest/encoding/index.d.ts +10 -0
- package/dest/encoding/index.d.ts.map +1 -0
- package/dest/encoding/index.js +9 -0
- package/dest/encoding/tx_blob_data.d.ts +19 -0
- package/dest/encoding/tx_blob_data.d.ts.map +1 -0
- package/dest/encoding/tx_blob_data.js +79 -0
- package/dest/encoding/tx_start_marker.d.ts +16 -0
- package/dest/encoding/tx_start_marker.d.ts.map +1 -0
- package/dest/encoding/tx_start_marker.js +77 -0
- package/dest/errors.d.ts +1 -1
- package/dest/errors.d.ts.map +1 -1
- package/dest/hash.d.ts +42 -0
- package/dest/hash.d.ts.map +1 -0
- package/dest/hash.js +79 -0
- package/dest/index.d.ts +7 -4
- package/dest/index.d.ts.map +1 -1
- package/dest/index.js +6 -16
- package/dest/interface.d.ts +2 -3
- package/dest/interface.d.ts.map +1 -1
- package/dest/kzg_context.d.ts +4 -0
- package/dest/kzg_context.d.ts.map +1 -0
- package/dest/kzg_context.js +5 -0
- package/dest/sponge_blob.d.ts +13 -17
- package/dest/sponge_blob.d.ts.map +1 -1
- package/dest/sponge_blob.js +24 -28
- package/dest/testing.d.ts +13 -25
- package/dest/testing.d.ts.map +1 -1
- package/dest/testing.js +37 -53
- package/dest/types.d.ts +17 -0
- package/dest/types.d.ts.map +1 -0
- package/dest/types.js +4 -0
- package/package.json +20 -15
- package/src/batched_blob.ts +25 -0
- package/src/blob.ts +82 -221
- package/src/blob_batching.ts +293 -0
- package/src/blob_utils.ts +81 -0
- package/src/circuit_types/blob_accumulator.ts +95 -0
- package/src/circuit_types/final_blob_accumulator.ts +75 -0
- package/src/circuit_types/final_blob_batching_challenges.ts +29 -0
- package/src/circuit_types/index.ts +4 -0
- package/src/encoding/block_blob_data.ts +102 -0
- package/src/encoding/block_end_marker.ts +54 -0
- package/src/encoding/block_end_state_field.ts +59 -0
- package/src/encoding/checkpoint_blob_data.ts +95 -0
- package/src/encoding/checkpoint_end_marker.ts +40 -0
- package/src/encoding/fixtures.ts +209 -0
- package/src/encoding/index.ts +9 -0
- package/src/encoding/tx_blob_data.ts +116 -0
- package/src/encoding/tx_start_marker.ts +97 -0
- package/src/hash.ts +87 -0
- package/src/index.ts +6 -20
- package/src/interface.ts +1 -4
- package/src/kzg_context.ts +5 -0
- package/src/sponge_blob.ts +26 -29
- package/src/testing.ts +48 -50
- package/src/trusted_setup_bit_reversed.json +4100 -0
- package/src/types.ts +17 -0
- package/dest/blob_public_inputs.d.ts +0 -50
- package/dest/blob_public_inputs.d.ts.map +0 -1
- package/dest/blob_public_inputs.js +0 -146
- package/dest/encoding.d.ts +0 -66
- package/dest/encoding.d.ts.map +0 -1
- package/dest/encoding.js +0 -113
- package/src/blob_public_inputs.ts +0 -157
- package/src/encoding.ts +0 -138
|
@@ -0,0 +1,105 @@
|
|
|
1
|
+
import { BLS12Fr, BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
2
|
+
import { BatchedBlob } from './batched_blob.js';
|
|
3
|
+
import { Blob } from './blob.js';
|
|
4
|
+
import { BlobAccumulator, FinalBlobAccumulator, FinalBlobBatchingChallenges } from './circuit_types/index.js';
|
|
5
|
+
/**
|
|
6
|
+
* A class to create, manage, and prove batched EVM blobs.
|
|
7
|
+
* See noir-projects/noir-protocol-circuits/crates/blob/src/abis/blob_accumulator.nr
|
|
8
|
+
*/
|
|
9
|
+
export declare class BatchedBlobAccumulator {
|
|
10
|
+
readonly blobCommitmentsHashAcc: Fr;
|
|
11
|
+
readonly zAcc: Fr;
|
|
12
|
+
readonly yAcc: BLS12Fr;
|
|
13
|
+
readonly cAcc: BLS12Point;
|
|
14
|
+
readonly qAcc: BLS12Point;
|
|
15
|
+
readonly gammaAcc: Fr;
|
|
16
|
+
readonly gammaPow: BLS12Fr;
|
|
17
|
+
readonly finalBlobChallenges: FinalBlobBatchingChallenges;
|
|
18
|
+
constructor(
|
|
19
|
+
/** Hash of Cs (to link to L1 blob hashes). */
|
|
20
|
+
blobCommitmentsHashAcc: Fr,
|
|
21
|
+
/** Challenge point z_acc. Final value used such that p_i(z) = y_i. */
|
|
22
|
+
zAcc: Fr,
|
|
23
|
+
/** Evaluation y_acc. Final value is is linear combination of all evaluations y_i = p_i(z) with gamma. */
|
|
24
|
+
yAcc: BLS12Fr,
|
|
25
|
+
/** Commitment c_acc. Final value is linear combination of all commitments C_i = [p_i] with gamma. */
|
|
26
|
+
cAcc: BLS12Point,
|
|
27
|
+
/** KZG opening q_acc. Final value is linear combination of all blob kzg 'proofs' Q_i with gamma. */
|
|
28
|
+
qAcc: BLS12Point,
|
|
29
|
+
/**
|
|
30
|
+
* Challenge point gamma_acc for multi opening. Used with y, C, and kzg 'proof' Q above.
|
|
31
|
+
* TODO(#13608): We calculate this by hashing natively in the circuit (hence Fr representation), but it's actually used
|
|
32
|
+
* as a BLS12Fr field elt. Is this safe? Is there a skew?
|
|
33
|
+
*/
|
|
34
|
+
gammaAcc: Fr,
|
|
35
|
+
/** Simply gamma^(i + 1) at blob i. Used for calculating the i'th element of the above linear comb.s */
|
|
36
|
+
gammaPow: BLS12Fr,
|
|
37
|
+
/** Final challenge values used in evaluation. Optimistically input and checked in the final acc. */
|
|
38
|
+
finalBlobChallenges: FinalBlobBatchingChallenges);
|
|
39
|
+
/**
|
|
40
|
+
* Create the empty accumulation state of the epoch.
|
|
41
|
+
* @returns An empty blob accumulator with challenges.
|
|
42
|
+
*/
|
|
43
|
+
static newWithChallenges(finalBlobChallenges: FinalBlobBatchingChallenges): BatchedBlobAccumulator;
|
|
44
|
+
/**
|
|
45
|
+
* Returns an empty BatchedBlobAccumulator with precomputed challenges from all blobs in the epoch.
|
|
46
|
+
* @dev MUST input all blobs to be broadcast. Does not work in multiple calls because z and gamma are calculated
|
|
47
|
+
* beforehand from ALL blobs.
|
|
48
|
+
*/
|
|
49
|
+
static fromBlobFields(blobFieldsPerCheckpoint: Fr[][]): Promise<BatchedBlobAccumulator>;
|
|
50
|
+
/**
|
|
51
|
+
* Get the final batched opening proof from multiple blobs.
|
|
52
|
+
* @dev MUST input all blobs to be broadcast. Does not work in multiple calls because z and gamma are calculated
|
|
53
|
+
* beforehand from ALL blobs.
|
|
54
|
+
*
|
|
55
|
+
* @returns A batched blob.
|
|
56
|
+
*/
|
|
57
|
+
static batch(blobFieldsPerCheckpoint: Fr[][], verifyProof?: boolean): Promise<BatchedBlob>;
|
|
58
|
+
/**
|
|
59
|
+
* Gets the final challenges based on all blobs and their elements to perform a multi opening proof.
|
|
60
|
+
* Used in BatchedBlobAccumulator as 'finalZ' and finalGamma':
|
|
61
|
+
* - z = H(...H(H(z_0, z_1) z_2)..z_n)
|
|
62
|
+
* - where z_i = H(H(fields of blob_i), C_i) = Blob.challengeZ,
|
|
63
|
+
* - used such that p_i(z) = y_i = Blob.evaluationY for all n blob polynomials p_i().
|
|
64
|
+
* - gamma = H(H(...H(H(y_0, y_1) y_2)..y_n), z)
|
|
65
|
+
* - used such that y = sum_i { gamma^i * y_i }, and C = sum_i { gamma^i * C_i }, for all blob evaluations y_i (see above) and commitments C_i.
|
|
66
|
+
*
|
|
67
|
+
* @param blobs - The blobs to precompute the challenges for. Each sub-array is the blobs for an L1 block.
|
|
68
|
+
* @returns Challenges z and gamma.
|
|
69
|
+
*/
|
|
70
|
+
static precomputeBatchedBlobChallenges(blobFieldsPerCheckpoint: Fr[][]): Promise<FinalBlobBatchingChallenges>;
|
|
71
|
+
/**
|
|
72
|
+
* Given blob i, accumulate all state.
|
|
73
|
+
* We assume the input blob has not been evaluated at z.
|
|
74
|
+
* @returns An updated blob accumulator.
|
|
75
|
+
*/
|
|
76
|
+
accumulateBlob(blob: Blob, blobFieldsHash: Fr): Promise<BatchedBlobAccumulator>;
|
|
77
|
+
/**
|
|
78
|
+
* Given blobs, accumulate all state.
|
|
79
|
+
* We assume the input blobs have not been evaluated at z.
|
|
80
|
+
* @param blobFields - The blob fields of a checkpoint to accumulate.
|
|
81
|
+
* @returns An updated blob accumulator.
|
|
82
|
+
*/
|
|
83
|
+
accumulateFields(blobFields: Fr[]): Promise<BatchedBlobAccumulator>;
|
|
84
|
+
/**
|
|
85
|
+
* Finalize accumulation state of the epoch.
|
|
86
|
+
* We assume ALL blobs in the epoch have been accumulated.
|
|
87
|
+
*
|
|
88
|
+
* Final accumulated values:
|
|
89
|
+
* - v := v_acc (hash of all commitments (C_i s) to be checked on L1)
|
|
90
|
+
* - z := z_acc (final challenge, at which all blobs are evaluated)
|
|
91
|
+
* - y := y_acc (final opening to be checked on L1)
|
|
92
|
+
* - c := c_acc (final commitment to be checked on L1)
|
|
93
|
+
* - gamma := poseidon2(gamma_acc, z) (challenge for linear combination of y and C, above)
|
|
94
|
+
*
|
|
95
|
+
* @param verifyProof - Whether to verify the KZG proof.
|
|
96
|
+
* @returns A batched blob.
|
|
97
|
+
*/
|
|
98
|
+
finalize(verifyProof?: boolean): Promise<BatchedBlob>;
|
|
99
|
+
verify(): boolean;
|
|
100
|
+
isEmptyState(): boolean;
|
|
101
|
+
clone(): BatchedBlobAccumulator;
|
|
102
|
+
toBlobAccumulator(): BlobAccumulator;
|
|
103
|
+
toFinalBlobAccumulator(): FinalBlobAccumulator;
|
|
104
|
+
}
|
|
105
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmxvYl9iYXRjaGluZy5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vc3JjL2Jsb2JfYmF0Y2hpbmcudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBRUEsT0FBTyxFQUFFLE9BQU8sRUFBRSxVQUFVLEVBQUUsRUFBRSxFQUFFLE1BQU0sMEJBQTBCLENBQUM7QUFFbkUsT0FBTyxFQUFFLFdBQVcsRUFBRSxNQUFNLG1CQUFtQixDQUFDO0FBQ2hELE9BQU8sRUFBRSxJQUFJLEVBQUUsTUFBTSxXQUFXLENBQUM7QUFFakMsT0FBTyxFQUFFLGVBQWUsRUFBRSxvQkFBb0IsRUFBRSwyQkFBMkIsRUFBRSxNQUFNLDBCQUEwQixDQUFDO0FBSTlHOzs7R0FHRztBQUNILHFCQUFhLHNCQUFzQjthQUdmLHNCQUFzQixFQUFFLEVBQUU7YUFFMUIsSUFBSSxFQUFFLEVBQUU7YUFFUixJQUFJLEVBQUUsT0FBTzthQUViLElBQUksRUFBRSxVQUFVO2FBRWhCLElBQUksRUFBRSxVQUFVO2FBTWhCLFFBQVEsRUFBRSxFQUFFO2FBRVosUUFBUSxFQUFFLE9BQU87YUFFakIsbUJBQW1CLEVBQUUsMkJBQTJCO0lBcEJsRTtJQUNFLDhDQUE4QztJQUM5QixzQkFBc0IsRUFBRSxFQUFFO0lBQzFDLHNFQUFzRTtJQUN0RCxJQUFJLEVBQUUsRUFBRTtJQUN4Qix5R0FBeUc7SUFDekYsSUFBSSxFQUFFLE9BQU87SUFDN0IscUdBQXFHO0lBQ3JGLElBQUksRUFBRSxVQUFVO0lBQ2hDLG9HQUFvRztJQUNwRixJQUFJLEVBQUUsVUFBVTtJQUNoQzs7OztPQUlHO0lBQ2EsUUFBUSxFQUFFLEVBQUU7SUFDNUIsdUdBQXVHO0lBQ3ZGLFFBQVEsRUFBRSxPQUFPO0lBQ2pDLG9HQUFvRztJQUNwRixtQkFBbUIsRUFBRSwyQkFBMkIsRUFDOUQ7SUFFSjs7O09BR0c7SUFDSCxNQUFNLENBQUMsaUJBQWlCLENBQUMsbUJBQW1CLEVBQUUsMkJBQTJCLEdBQUcsc0JBQXNCLENBV2pHO0lBRUQ7Ozs7T0FJRztJQUNILE9BQWEsY0FBYyxDQUFDLHVCQUF1QixFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsT0FBTyxDQUFDLHNCQUFzQixDQUFDLENBRzVGO0lBRUQ7Ozs7OztPQU1HO0lBQ0gsT0FBYSxLQUFLLENBQUMsdUJBQXVCLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxXQUFXLFVBQVEsR0FBRyxPQUFPLENBQUMsV0FBVyxDQUFDLENBZTdGO0lBRUQ7Ozs7Ozs7Ozs7O09BV0c7SUFDSCxPQUFhLCtCQUErQixDQUFDLHVCQUF1QixFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsT0FBTyxDQUFDLDJCQUEyQixDQUFDLENBbUNsSDtJQUVEOzs7O09BSUc7SUFDRyxjQUFjLENBQUMsSUFBSSxFQUFFLElBQUksRUFBRSxjQUFjLEVBQUUsRUFBRSxtQ0F1Q2xEO0lBRUQ7Ozs7O09BS0c7SUFDRyxnQkFBZ0IsQ0FBQyxVQUFVLEVBQUUsRUFBRSxFQUFFLG1DQWtCdEM7SUFFRDs7Ozs7Ozs7Ozs7OztPQWFHO0lBQ0csUUFBUSxDQUFDLFdBQVcsVUFBUSxHQUFHLE9BQU8sQ0FBQyxXQUFXLENBQUMsQ0FzQnhEO0lBRUQsTUFBTSxZQUVMO0lBRUQsWUFBWSxZQVVYO0lBRUQsS0FBSywyQkFXSjtJQUVELGlCQUFpQixvQkFTaEI7SUFFRCxzQkFBc0IseUJBRXJCO0NBQ0YifQ==
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"blob_batching.d.ts","sourceRoot":"","sources":["../src/blob_batching.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,0BAA0B,CAAC;AAEnE,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAI9G;;;GAGG;AACH,qBAAa,sBAAsB;aAGf,sBAAsB,EAAE,EAAE;aAE1B,IAAI,EAAE,EAAE;aAER,IAAI,EAAE,OAAO;aAEb,IAAI,EAAE,UAAU;aAEhB,IAAI,EAAE,UAAU;aAMhB,QAAQ,EAAE,EAAE;aAEZ,QAAQ,EAAE,OAAO;aAEjB,mBAAmB,EAAE,2BAA2B;IApBlE;IACE,8CAA8C;IAC9B,sBAAsB,EAAE,EAAE;IAC1C,sEAAsE;IACtD,IAAI,EAAE,EAAE;IACxB,yGAAyG;IACzF,IAAI,EAAE,OAAO;IAC7B,qGAAqG;IACrF,IAAI,EAAE,UAAU;IAChC,oGAAoG;IACpF,IAAI,EAAE,UAAU;IAChC;;;;OAIG;IACa,QAAQ,EAAE,EAAE;IAC5B,uGAAuG;IACvF,QAAQ,EAAE,OAAO;IACjC,oGAAoG;IACpF,mBAAmB,EAAE,2BAA2B,EAC9D;IAEJ;;;OAGG;IACH,MAAM,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,2BAA2B,GAAG,sBAAsB,CAWjG;IAED;;;;OAIG;IACH,OAAa,cAAc,CAAC,uBAAuB,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,sBAAsB,CAAC,CAG5F;IAED;;;;;;OAMG;IACH,OAAa,KAAK,CAAC,uBAAuB,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,UAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,CAe7F;IAED;;;;;;;;;;;OAWG;IACH,OAAa,+BAA+B,CAAC,uBAAuB,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC,2BAA2B,CAAC,CAmClH;IAED;;;;OAIG;IACG,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,mCAuClD;IAED;;;;;OAKG;IACG,gBAAgB,CAAC,UAAU,EAAE,EAAE,EAAE,mCAkBtC;IAED;;;;;;;;;;;;;OAaG;IACG,QAAQ,CAAC,WAAW,UAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,CAsBxD;IAED,MAAM,YAEL;IAED,YAAY,YAUX;IAED,KAAK,2BAWJ;IAED,iBAAiB,oBAShB;IAED,sBAAsB,yBAErB;CACF"}
|
|
@@ -0,0 +1,223 @@
|
|
|
1
|
+
import { AZTEC_MAX_EPOCH_DURATION, BLOBS_PER_CHECKPOINT } from '@aztec/constants';
|
|
2
|
+
import { poseidon2Hash, sha256ToField } from '@aztec/foundation/crypto';
|
|
3
|
+
import { BLS12Fr, BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
4
|
+
import { BatchedBlob } from './batched_blob.js';
|
|
5
|
+
import { getBlobsPerL1Block } from './blob_utils.js';
|
|
6
|
+
import { BlobAccumulator, FinalBlobAccumulator, FinalBlobBatchingChallenges } from './circuit_types/index.js';
|
|
7
|
+
import { computeBlobFieldsHash, hashNoirBigNumLimbs } from './hash.js';
|
|
8
|
+
import { kzg } from './kzg_context.js';
|
|
9
|
+
/**
|
|
10
|
+
* A class to create, manage, and prove batched EVM blobs.
|
|
11
|
+
* See noir-projects/noir-protocol-circuits/crates/blob/src/abis/blob_accumulator.nr
|
|
12
|
+
*/ export class BatchedBlobAccumulator {
|
|
13
|
+
blobCommitmentsHashAcc;
|
|
14
|
+
zAcc;
|
|
15
|
+
yAcc;
|
|
16
|
+
cAcc;
|
|
17
|
+
qAcc;
|
|
18
|
+
gammaAcc;
|
|
19
|
+
gammaPow;
|
|
20
|
+
finalBlobChallenges;
|
|
21
|
+
constructor(/** Hash of Cs (to link to L1 blob hashes). */ blobCommitmentsHashAcc, /** Challenge point z_acc. Final value used such that p_i(z) = y_i. */ zAcc, /** Evaluation y_acc. Final value is is linear combination of all evaluations y_i = p_i(z) with gamma. */ yAcc, /** Commitment c_acc. Final value is linear combination of all commitments C_i = [p_i] with gamma. */ cAcc, /** KZG opening q_acc. Final value is linear combination of all blob kzg 'proofs' Q_i with gamma. */ qAcc, /**
|
|
22
|
+
* Challenge point gamma_acc for multi opening. Used with y, C, and kzg 'proof' Q above.
|
|
23
|
+
* TODO(#13608): We calculate this by hashing natively in the circuit (hence Fr representation), but it's actually used
|
|
24
|
+
* as a BLS12Fr field elt. Is this safe? Is there a skew?
|
|
25
|
+
*/ gammaAcc, /** Simply gamma^(i + 1) at blob i. Used for calculating the i'th element of the above linear comb.s */ gammaPow, /** Final challenge values used in evaluation. Optimistically input and checked in the final acc. */ finalBlobChallenges){
|
|
26
|
+
this.blobCommitmentsHashAcc = blobCommitmentsHashAcc;
|
|
27
|
+
this.zAcc = zAcc;
|
|
28
|
+
this.yAcc = yAcc;
|
|
29
|
+
this.cAcc = cAcc;
|
|
30
|
+
this.qAcc = qAcc;
|
|
31
|
+
this.gammaAcc = gammaAcc;
|
|
32
|
+
this.gammaPow = gammaPow;
|
|
33
|
+
this.finalBlobChallenges = finalBlobChallenges;
|
|
34
|
+
}
|
|
35
|
+
/**
|
|
36
|
+
* Create the empty accumulation state of the epoch.
|
|
37
|
+
* @returns An empty blob accumulator with challenges.
|
|
38
|
+
*/ static newWithChallenges(finalBlobChallenges) {
|
|
39
|
+
return new BatchedBlobAccumulator(Fr.ZERO, Fr.ZERO, BLS12Fr.ZERO, BLS12Point.ZERO, BLS12Point.ZERO, Fr.ZERO, BLS12Fr.ZERO, finalBlobChallenges);
|
|
40
|
+
}
|
|
41
|
+
/**
|
|
42
|
+
* Returns an empty BatchedBlobAccumulator with precomputed challenges from all blobs in the epoch.
|
|
43
|
+
* @dev MUST input all blobs to be broadcast. Does not work in multiple calls because z and gamma are calculated
|
|
44
|
+
* beforehand from ALL blobs.
|
|
45
|
+
*/ static async fromBlobFields(blobFieldsPerCheckpoint) {
|
|
46
|
+
const finalBlobChallenges = await this.precomputeBatchedBlobChallenges(blobFieldsPerCheckpoint);
|
|
47
|
+
return BatchedBlobAccumulator.newWithChallenges(finalBlobChallenges);
|
|
48
|
+
}
|
|
49
|
+
/**
|
|
50
|
+
* Get the final batched opening proof from multiple blobs.
|
|
51
|
+
* @dev MUST input all blobs to be broadcast. Does not work in multiple calls because z and gamma are calculated
|
|
52
|
+
* beforehand from ALL blobs.
|
|
53
|
+
*
|
|
54
|
+
* @returns A batched blob.
|
|
55
|
+
*/ static async batch(blobFieldsPerCheckpoint, verifyProof = false) {
|
|
56
|
+
const numCheckpoints = blobFieldsPerCheckpoint.length;
|
|
57
|
+
if (numCheckpoints > AZTEC_MAX_EPOCH_DURATION) {
|
|
58
|
+
throw new Error(`Too many checkpoints sent to batch(). The maximum is ${AZTEC_MAX_EPOCH_DURATION}. Got ${numCheckpoints}.`);
|
|
59
|
+
}
|
|
60
|
+
// Precalculate the values (z and gamma) and initialize the accumulator:
|
|
61
|
+
let acc = await this.fromBlobFields(blobFieldsPerCheckpoint);
|
|
62
|
+
// Now we can create a multi opening proof of all input blobs:
|
|
63
|
+
for (const blobFields of blobFieldsPerCheckpoint){
|
|
64
|
+
acc = await acc.accumulateFields(blobFields);
|
|
65
|
+
}
|
|
66
|
+
return await acc.finalize(verifyProof);
|
|
67
|
+
}
|
|
68
|
+
/**
|
|
69
|
+
* Gets the final challenges based on all blobs and their elements to perform a multi opening proof.
|
|
70
|
+
* Used in BatchedBlobAccumulator as 'finalZ' and finalGamma':
|
|
71
|
+
* - z = H(...H(H(z_0, z_1) z_2)..z_n)
|
|
72
|
+
* - where z_i = H(H(fields of blob_i), C_i) = Blob.challengeZ,
|
|
73
|
+
* - used such that p_i(z) = y_i = Blob.evaluationY for all n blob polynomials p_i().
|
|
74
|
+
* - gamma = H(H(...H(H(y_0, y_1) y_2)..y_n), z)
|
|
75
|
+
* - used such that y = sum_i { gamma^i * y_i }, and C = sum_i { gamma^i * C_i }, for all blob evaluations y_i (see above) and commitments C_i.
|
|
76
|
+
*
|
|
77
|
+
* @param blobs - The blobs to precompute the challenges for. Each sub-array is the blobs for an L1 block.
|
|
78
|
+
* @returns Challenges z and gamma.
|
|
79
|
+
*/ static async precomputeBatchedBlobChallenges(blobFieldsPerCheckpoint) {
|
|
80
|
+
// Compute the final challenge z to evaluate the blobs.
|
|
81
|
+
let z;
|
|
82
|
+
const allBlobs = [];
|
|
83
|
+
for (const blobFields of blobFieldsPerCheckpoint){
|
|
84
|
+
// Compute the hash of all the fields in the block.
|
|
85
|
+
const blobFieldsHash = await computeBlobFieldsHash(blobFields);
|
|
86
|
+
const blobs = getBlobsPerL1Block(blobFields);
|
|
87
|
+
for (const blob of blobs){
|
|
88
|
+
// Compute the challenge z for each blob and accumulate it.
|
|
89
|
+
const challengeZ = await blob.computeChallengeZ(blobFieldsHash);
|
|
90
|
+
if (!z) {
|
|
91
|
+
z = challengeZ;
|
|
92
|
+
} else {
|
|
93
|
+
z = await poseidon2Hash([
|
|
94
|
+
z,
|
|
95
|
+
challengeZ
|
|
96
|
+
]);
|
|
97
|
+
}
|
|
98
|
+
}
|
|
99
|
+
allBlobs.push(...blobs);
|
|
100
|
+
}
|
|
101
|
+
if (!z) {
|
|
102
|
+
throw new Error('No blobs to precompute challenges for.');
|
|
103
|
+
}
|
|
104
|
+
// Now we have a shared challenge for all blobs, evaluate them...
|
|
105
|
+
const proofObjects = allBlobs.map((b)=>b.evaluate(z));
|
|
106
|
+
const evaluations = await Promise.all(proofObjects.map(({ y })=>hashNoirBigNumLimbs(y)));
|
|
107
|
+
// ...and find the challenge for the linear combination of blobs.
|
|
108
|
+
let gamma = evaluations[0];
|
|
109
|
+
// We start at i = 1, because gamma is initialized as the first blob's evaluation.
|
|
110
|
+
for(let i = 1; i < allBlobs.length; i++){
|
|
111
|
+
gamma = await poseidon2Hash([
|
|
112
|
+
gamma,
|
|
113
|
+
evaluations[i]
|
|
114
|
+
]);
|
|
115
|
+
}
|
|
116
|
+
gamma = await poseidon2Hash([
|
|
117
|
+
gamma,
|
|
118
|
+
z
|
|
119
|
+
]);
|
|
120
|
+
return new FinalBlobBatchingChallenges(z, BLS12Fr.fromBN254Fr(gamma));
|
|
121
|
+
}
|
|
122
|
+
/**
|
|
123
|
+
* Given blob i, accumulate all state.
|
|
124
|
+
* We assume the input blob has not been evaluated at z.
|
|
125
|
+
* @returns An updated blob accumulator.
|
|
126
|
+
*/ async accumulateBlob(blob, blobFieldsHash) {
|
|
127
|
+
const { proof, y: thisY } = blob.evaluate(this.finalBlobChallenges.z);
|
|
128
|
+
const thisC = BLS12Point.decompress(blob.commitment);
|
|
129
|
+
const thisQ = BLS12Point.decompress(proof);
|
|
130
|
+
const blobChallengeZ = await blob.computeChallengeZ(blobFieldsHash);
|
|
131
|
+
if (this.isEmptyState()) {
|
|
132
|
+
/**
|
|
133
|
+
* Init the first accumulation state of the epoch.
|
|
134
|
+
* - v_acc := sha256(C_0)
|
|
135
|
+
* - z_acc := z_0
|
|
136
|
+
* - y_acc := gamma^0 * y_0 = y_0
|
|
137
|
+
* - c_acc := gamma^0 * c_0 = c_0
|
|
138
|
+
* - gamma_acc := poseidon2(y_0.limbs)
|
|
139
|
+
* - gamma^(i + 1) = gamma^1 = gamma // denoted gamma_pow_acc
|
|
140
|
+
*/ return new BatchedBlobAccumulator(sha256ToField([
|
|
141
|
+
blob.commitment
|
|
142
|
+
]), blobChallengeZ, thisY, thisC, thisQ, await hashNoirBigNumLimbs(thisY), this.finalBlobChallenges.gamma, this.finalBlobChallenges);
|
|
143
|
+
} else {
|
|
144
|
+
// Moving from i - 1 to i, so:
|
|
145
|
+
return new BatchedBlobAccumulator(sha256ToField([
|
|
146
|
+
this.blobCommitmentsHashAcc,
|
|
147
|
+
blob.commitment
|
|
148
|
+
]), await poseidon2Hash([
|
|
149
|
+
this.zAcc,
|
|
150
|
+
blobChallengeZ
|
|
151
|
+
]), this.yAcc.add(thisY.mul(this.gammaPow)), this.cAcc.add(thisC.mul(this.gammaPow)), this.qAcc.add(thisQ.mul(this.gammaPow)), await poseidon2Hash([
|
|
152
|
+
this.gammaAcc,
|
|
153
|
+
await hashNoirBigNumLimbs(thisY)
|
|
154
|
+
]), this.gammaPow.mul(this.finalBlobChallenges.gamma), this.finalBlobChallenges);
|
|
155
|
+
}
|
|
156
|
+
}
|
|
157
|
+
/**
|
|
158
|
+
* Given blobs, accumulate all state.
|
|
159
|
+
* We assume the input blobs have not been evaluated at z.
|
|
160
|
+
* @param blobFields - The blob fields of a checkpoint to accumulate.
|
|
161
|
+
* @returns An updated blob accumulator.
|
|
162
|
+
*/ async accumulateFields(blobFields) {
|
|
163
|
+
const blobs = getBlobsPerL1Block(blobFields);
|
|
164
|
+
if (blobs.length > BLOBS_PER_CHECKPOINT) {
|
|
165
|
+
throw new Error(`Too many blobs to accumulate. The maximum is ${BLOBS_PER_CHECKPOINT} per checkpoint. Got ${blobs.length}.`);
|
|
166
|
+
}
|
|
167
|
+
// Compute the hash of all the fields in the block.
|
|
168
|
+
const blobFieldsHash = await computeBlobFieldsHash(blobFields);
|
|
169
|
+
// Initialize the acc to iterate over:
|
|
170
|
+
let acc = this.clone();
|
|
171
|
+
for (const blob of blobs){
|
|
172
|
+
acc = await acc.accumulateBlob(blob, blobFieldsHash);
|
|
173
|
+
}
|
|
174
|
+
return acc;
|
|
175
|
+
}
|
|
176
|
+
/**
|
|
177
|
+
* Finalize accumulation state of the epoch.
|
|
178
|
+
* We assume ALL blobs in the epoch have been accumulated.
|
|
179
|
+
*
|
|
180
|
+
* Final accumulated values:
|
|
181
|
+
* - v := v_acc (hash of all commitments (C_i s) to be checked on L1)
|
|
182
|
+
* - z := z_acc (final challenge, at which all blobs are evaluated)
|
|
183
|
+
* - y := y_acc (final opening to be checked on L1)
|
|
184
|
+
* - c := c_acc (final commitment to be checked on L1)
|
|
185
|
+
* - gamma := poseidon2(gamma_acc, z) (challenge for linear combination of y and C, above)
|
|
186
|
+
*
|
|
187
|
+
* @param verifyProof - Whether to verify the KZG proof.
|
|
188
|
+
* @returns A batched blob.
|
|
189
|
+
*/ async finalize(verifyProof = false) {
|
|
190
|
+
// All values in acc are final, apart from gamma := poseidon2(gammaAcc, z):
|
|
191
|
+
const calculatedGamma = await poseidon2Hash([
|
|
192
|
+
this.gammaAcc,
|
|
193
|
+
this.zAcc
|
|
194
|
+
]);
|
|
195
|
+
// Check final values:
|
|
196
|
+
if (!this.zAcc.equals(this.finalBlobChallenges.z)) {
|
|
197
|
+
throw new Error(`Blob batching mismatch: accumulated z ${this.zAcc} does not equal injected z ${this.finalBlobChallenges.z}`);
|
|
198
|
+
}
|
|
199
|
+
if (!calculatedGamma.equals(this.finalBlobChallenges.gamma.toBN254Fr())) {
|
|
200
|
+
throw new Error(`Blob batching mismatch: accumulated gamma ${calculatedGamma} does not equal injected gamma ${this.finalBlobChallenges.gamma.toBN254Fr()}`);
|
|
201
|
+
}
|
|
202
|
+
const batchedBlob = new BatchedBlob(this.blobCommitmentsHashAcc, this.zAcc, this.yAcc, this.cAcc, this.qAcc);
|
|
203
|
+
if (verifyProof && !this.verify()) {
|
|
204
|
+
throw new Error(`KZG proof did not verify.`);
|
|
205
|
+
}
|
|
206
|
+
return batchedBlob;
|
|
207
|
+
}
|
|
208
|
+
verify() {
|
|
209
|
+
return kzg.verifyKzgProof(this.cAcc.compress(), this.zAcc.toBuffer(), this.yAcc.toBuffer(), this.qAcc.compress());
|
|
210
|
+
}
|
|
211
|
+
isEmptyState() {
|
|
212
|
+
return this.blobCommitmentsHashAcc.isZero() && this.zAcc.isZero() && this.yAcc.isZero() && this.cAcc.isZero() && this.qAcc.isZero() && this.gammaAcc.isZero() && this.gammaPow.isZero();
|
|
213
|
+
}
|
|
214
|
+
clone() {
|
|
215
|
+
return new BatchedBlobAccumulator(Fr.fromBuffer(this.blobCommitmentsHashAcc.toBuffer()), Fr.fromBuffer(this.zAcc.toBuffer()), BLS12Fr.fromBuffer(this.yAcc.toBuffer()), BLS12Point.fromBuffer(this.cAcc.toBuffer()), BLS12Point.fromBuffer(this.qAcc.toBuffer()), Fr.fromBuffer(this.gammaAcc.toBuffer()), BLS12Fr.fromBuffer(this.gammaPow.toBuffer()), FinalBlobBatchingChallenges.fromBuffer(this.finalBlobChallenges.toBuffer()));
|
|
216
|
+
}
|
|
217
|
+
toBlobAccumulator() {
|
|
218
|
+
return new BlobAccumulator(this.blobCommitmentsHashAcc, this.zAcc, this.yAcc, this.cAcc, this.gammaAcc, this.gammaPow);
|
|
219
|
+
}
|
|
220
|
+
toFinalBlobAccumulator() {
|
|
221
|
+
return new FinalBlobAccumulator(this.blobCommitmentsHashAcc, this.zAcc, this.yAcc, this.cAcc);
|
|
222
|
+
}
|
|
223
|
+
}
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
import { BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
2
|
+
import type { BatchedBlob } from './batched_blob.js';
|
|
3
|
+
import { Blob } from './blob.js';
|
|
4
|
+
import { type CheckpointBlobData } from './encoding/index.js';
|
|
5
|
+
/**
|
|
6
|
+
* @param blobs - The blobs to emit.
|
|
7
|
+
* @returns The blobs' compressed commitments in hex prefixed by the number of blobs. 1 byte for the prefix, 48 bytes
|
|
8
|
+
* per blob commitment.
|
|
9
|
+
* @dev Used for proposing blocks to validate injected blob commitments match real broadcast blobs.
|
|
10
|
+
*/
|
|
11
|
+
export declare function getPrefixedEthBlobCommitments(blobs: Blob[]): `0x${string}`;
|
|
12
|
+
/**
|
|
13
|
+
* @param fields - Fields to broadcast in the blob(s)
|
|
14
|
+
* @returns As many blobs as required to broadcast the given fields to an L1 block.
|
|
15
|
+
*
|
|
16
|
+
* @throws If the number of fields does not match what's indicated by the checkpoint prefix.
|
|
17
|
+
*/
|
|
18
|
+
export declare function getBlobsPerL1Block(fields: Fr[]): Blob[];
|
|
19
|
+
/**
|
|
20
|
+
* Get the encoded data from all blobs in the checkpoint.
|
|
21
|
+
* @param blobs - The blobs to read data from. Should be all the blobs for the L1 block proposing the checkpoint.
|
|
22
|
+
* @returns The encoded data of the checkpoint.
|
|
23
|
+
*/
|
|
24
|
+
export declare function decodeCheckpointBlobDataFromBlobs(blobs: Blob[]): CheckpointBlobData;
|
|
25
|
+
export declare function computeBlobsHashFromBlobs(blobs: Blob[]): Fr;
|
|
26
|
+
export declare function getBlobCommitmentsFromBlobs(blobs: Blob[]): BLS12Point[];
|
|
27
|
+
/**
|
|
28
|
+
* Returns a proof of opening of the blobs to verify on L1 using the point evaluation precompile:
|
|
29
|
+
*
|
|
30
|
+
* input[:32] - versioned_hash
|
|
31
|
+
* input[32:64] - z
|
|
32
|
+
* input[64:96] - y
|
|
33
|
+
* input[96:144] - commitment C
|
|
34
|
+
* input[144:192] - commitment Q (a 'proof' committing to the quotient polynomial q(X))
|
|
35
|
+
*
|
|
36
|
+
* See https://eips.ethereum.org/EIPS/eip-4844#point-evaluation-precompile
|
|
37
|
+
*/
|
|
38
|
+
export declare function getEthBlobEvaluationInputs(batchedBlob: BatchedBlob): `0x${string}`;
|
|
39
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmxvYl91dGlscy5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vc3JjL2Jsb2JfdXRpbHMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQ0EsT0FBTyxFQUFFLFVBQVUsRUFBRSxFQUFFLEVBQUUsTUFBTSwwQkFBMEIsQ0FBQztBQUUxRCxPQUFPLEtBQUssRUFBRSxXQUFXLEVBQUUsTUFBTSxtQkFBbUIsQ0FBQztBQUNyRCxPQUFPLEVBQUUsSUFBSSxFQUFFLE1BQU0sV0FBVyxDQUFDO0FBQ2pDLE9BQU8sRUFBRSxLQUFLLGtCQUFrQixFQUFzQyxNQUFNLHFCQUFxQixDQUFDO0FBR2xHOzs7OztHQUtHO0FBQ0gsd0JBQWdCLDZCQUE2QixDQUFDLEtBQUssRUFBRSxJQUFJLEVBQUUsR0FBRyxLQUFLLE1BQU0sRUFBRSxDQVMxRTtBQUVEOzs7OztHQUtHO0FBQ0gsd0JBQWdCLGtCQUFrQixDQUFDLE1BQU0sRUFBRSxFQUFFLEVBQUUsR0FBRyxJQUFJLEVBQUUsQ0FTdkQ7QUFFRDs7OztHQUlHO0FBQ0gsd0JBQWdCLGlDQUFpQyxDQUFDLEtBQUssRUFBRSxJQUFJLEVBQUUsR0FBRyxrQkFBa0IsQ0FHbkY7QUFFRCx3QkFBZ0IseUJBQXlCLENBQUMsS0FBSyxFQUFFLElBQUksRUFBRSxHQUFHLEVBQUUsQ0FFM0Q7QUFFRCx3QkFBZ0IsMkJBQTJCLENBQUMsS0FBSyxFQUFFLElBQUksRUFBRSxHQUFHLFVBQVUsRUFBRSxDQUV2RTtBQUVEOzs7Ozs7Ozs7O0dBVUc7QUFDSCx3QkFBZ0IsMEJBQTBCLENBQUMsV0FBVyxFQUFFLFdBQVcsR0FBRyxLQUFLLE1BQU0sRUFBRSxDQVNsRiJ9
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"blob_utils.d.ts","sourceRoot":"","sources":["../src/blob_utils.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,0BAA0B,CAAC;AAE1D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,KAAK,kBAAkB,EAAsC,MAAM,qBAAqB,CAAC;AAGlG;;;;;GAKG;AACH,wBAAgB,6BAA6B,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,KAAK,MAAM,EAAE,CAS1E;AAED;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CASvD;AAED;;;;GAIG;AACH,wBAAgB,iCAAiC,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,kBAAkB,CAGnF;AAED,wBAAgB,yBAAyB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAE3D;AAED,wBAAgB,2BAA2B,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,UAAU,EAAE,CAEvE;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,0BAA0B,CAAC,WAAW,EAAE,WAAW,GAAG,KAAK,MAAM,EAAE,CASlF"}
|
|
@@ -0,0 +1,69 @@
|
|
|
1
|
+
import { FIELDS_PER_BLOB } from '@aztec/constants';
|
|
2
|
+
import { BLS12Point } from '@aztec/foundation/fields';
|
|
3
|
+
import { Blob } from './blob.js';
|
|
4
|
+
import { decodeCheckpointBlobDataFromBuffer } from './encoding/index.js';
|
|
5
|
+
import { computeBlobsHash, computeEthVersionedBlobHash } from './hash.js';
|
|
6
|
+
/**
|
|
7
|
+
* @param blobs - The blobs to emit.
|
|
8
|
+
* @returns The blobs' compressed commitments in hex prefixed by the number of blobs. 1 byte for the prefix, 48 bytes
|
|
9
|
+
* per blob commitment.
|
|
10
|
+
* @dev Used for proposing blocks to validate injected blob commitments match real broadcast blobs.
|
|
11
|
+
*/ export function getPrefixedEthBlobCommitments(blobs) {
|
|
12
|
+
// Prefix the number of blobs.
|
|
13
|
+
const lenBuf = Buffer.alloc(1);
|
|
14
|
+
lenBuf.writeUint8(blobs.length);
|
|
15
|
+
const blobBuf = Buffer.concat(blobs.map((blob)=>blob.commitment));
|
|
16
|
+
const buf = Buffer.concat([
|
|
17
|
+
lenBuf,
|
|
18
|
+
blobBuf
|
|
19
|
+
]);
|
|
20
|
+
return `0x${buf.toString('hex')}`;
|
|
21
|
+
}
|
|
22
|
+
/**
|
|
23
|
+
* @param fields - Fields to broadcast in the blob(s)
|
|
24
|
+
* @returns As many blobs as required to broadcast the given fields to an L1 block.
|
|
25
|
+
*
|
|
26
|
+
* @throws If the number of fields does not match what's indicated by the checkpoint prefix.
|
|
27
|
+
*/ export function getBlobsPerL1Block(fields) {
|
|
28
|
+
if (!fields.length) {
|
|
29
|
+
throw new Error('Cannot create blobs from empty fields.');
|
|
30
|
+
}
|
|
31
|
+
const numBlobs = Math.ceil(fields.length / FIELDS_PER_BLOB);
|
|
32
|
+
return Array.from({
|
|
33
|
+
length: numBlobs
|
|
34
|
+
}, (_, i)=>Blob.fromFields(fields.slice(i * FIELDS_PER_BLOB, (i + 1) * FIELDS_PER_BLOB)));
|
|
35
|
+
}
|
|
36
|
+
/**
|
|
37
|
+
* Get the encoded data from all blobs in the checkpoint.
|
|
38
|
+
* @param blobs - The blobs to read data from. Should be all the blobs for the L1 block proposing the checkpoint.
|
|
39
|
+
* @returns The encoded data of the checkpoint.
|
|
40
|
+
*/ export function decodeCheckpointBlobDataFromBlobs(blobs) {
|
|
41
|
+
const buf = Buffer.concat(blobs.map((b)=>b.data));
|
|
42
|
+
return decodeCheckpointBlobDataFromBuffer(buf);
|
|
43
|
+
}
|
|
44
|
+
export function computeBlobsHashFromBlobs(blobs) {
|
|
45
|
+
return computeBlobsHash(blobs.map((b)=>b.getEthVersionedBlobHash()));
|
|
46
|
+
}
|
|
47
|
+
export function getBlobCommitmentsFromBlobs(blobs) {
|
|
48
|
+
return blobs.map((b)=>BLS12Point.decompress(b.commitment));
|
|
49
|
+
}
|
|
50
|
+
/**
|
|
51
|
+
* Returns a proof of opening of the blobs to verify on L1 using the point evaluation precompile:
|
|
52
|
+
*
|
|
53
|
+
* input[:32] - versioned_hash
|
|
54
|
+
* input[32:64] - z
|
|
55
|
+
* input[64:96] - y
|
|
56
|
+
* input[96:144] - commitment C
|
|
57
|
+
* input[144:192] - commitment Q (a 'proof' committing to the quotient polynomial q(X))
|
|
58
|
+
*
|
|
59
|
+
* See https://eips.ethereum.org/EIPS/eip-4844#point-evaluation-precompile
|
|
60
|
+
*/ export function getEthBlobEvaluationInputs(batchedBlob) {
|
|
61
|
+
const buf = Buffer.concat([
|
|
62
|
+
computeEthVersionedBlobHash(batchedBlob.commitment.compress()),
|
|
63
|
+
batchedBlob.z.toBuffer(),
|
|
64
|
+
batchedBlob.y.toBuffer(),
|
|
65
|
+
batchedBlob.commitment.compress(),
|
|
66
|
+
batchedBlob.q.compress()
|
|
67
|
+
]);
|
|
68
|
+
return `0x${buf.toString('hex')}`;
|
|
69
|
+
}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
import { BLS12Fr, BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
2
|
+
import { BufferReader, FieldReader } from '@aztec/foundation/serialize';
|
|
3
|
+
/**
|
|
4
|
+
* See `noir-projects/noir-protocol-circuits/crates/blob/src/abis/blob_accumulator.nr` for documentation.
|
|
5
|
+
*/
|
|
6
|
+
export declare class BlobAccumulator {
|
|
7
|
+
blobCommitmentsHashAcc: Fr;
|
|
8
|
+
zAcc: Fr;
|
|
9
|
+
yAcc: BLS12Fr;
|
|
10
|
+
cAcc: BLS12Point;
|
|
11
|
+
gammaAcc: Fr;
|
|
12
|
+
gammaPowAcc: BLS12Fr;
|
|
13
|
+
constructor(blobCommitmentsHashAcc: Fr, zAcc: Fr, yAcc: BLS12Fr, cAcc: BLS12Point, gammaAcc: Fr, gammaPowAcc: BLS12Fr);
|
|
14
|
+
static empty(): BlobAccumulator;
|
|
15
|
+
equals(other: BlobAccumulator): boolean;
|
|
16
|
+
static fromBuffer(buffer: Buffer | BufferReader): BlobAccumulator;
|
|
17
|
+
toBuffer(): Buffer<ArrayBufferLike>;
|
|
18
|
+
toFields(): Fr[];
|
|
19
|
+
static fromFields(fields: Fr[] | FieldReader): BlobAccumulator;
|
|
20
|
+
static random(): BlobAccumulator;
|
|
21
|
+
}
|
|
22
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmxvYl9hY2N1bXVsYXRvci5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2NpcmN1aXRfdHlwZXMvYmxvYl9hY2N1bXVsYXRvci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFDQSxPQUFPLEVBQVcsT0FBTyxFQUFFLFVBQVUsRUFBRSxFQUFFLEVBQUUsTUFBTSwwQkFBMEIsQ0FBQztBQUM1RSxPQUFPLEVBQUUsWUFBWSxFQUFFLFdBQVcsRUFBcUIsTUFBTSw2QkFBNkIsQ0FBQztBQUUzRjs7R0FFRztBQUNILHFCQUFhLGVBQWU7SUFFakIsc0JBQXNCLEVBQUUsRUFBRTtJQUMxQixJQUFJLEVBQUUsRUFBRTtJQUNSLElBQUksRUFBRSxPQUFPO0lBQ2IsSUFBSSxFQUFFLFVBQVU7SUFDaEIsUUFBUSxFQUFFLEVBQUU7SUFDWixXQUFXLEVBQUUsT0FBTztJQU43QixZQUNTLHNCQUFzQixFQUFFLEVBQUUsRUFDMUIsSUFBSSxFQUFFLEVBQUUsRUFDUixJQUFJLEVBQUUsT0FBTyxFQUNiLElBQUksRUFBRSxVQUFVLEVBQ2hCLFFBQVEsRUFBRSxFQUFFLEVBQ1osV0FBVyxFQUFFLE9BQU8sRUFDekI7SUFFSixNQUFNLENBQUMsS0FBSyxJQUFJLGVBQWUsQ0FFOUI7SUFFRCxNQUFNLENBQUMsS0FBSyxFQUFFLGVBQWUsV0FTNUI7SUFFRCxNQUFNLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsWUFBWSxHQUFHLGVBQWUsQ0FVaEU7SUFFRCxRQUFRLDRCQVNQO0lBRUQsUUFBUSxTQVdQO0lBRUQsTUFBTSxDQUFDLFVBQVUsQ0FBQyxNQUFNLEVBQUUsRUFBRSxFQUFFLEdBQUcsV0FBVyxHQUFHLGVBQWUsQ0FjN0Q7SUFFRCxNQUFNLENBQUMsTUFBTSxvQkFTWjtDQUNGIn0=
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"blob_accumulator.d.ts","sourceRoot":"","sources":["../../src/circuit_types/blob_accumulator.ts"],"names":[],"mappings":"AACA,OAAO,EAAW,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,0BAA0B,CAAC;AAC5E,OAAO,EAAE,YAAY,EAAE,WAAW,EAAqB,MAAM,6BAA6B,CAAC;AAE3F;;GAEG;AACH,qBAAa,eAAe;IAEjB,sBAAsB,EAAE,EAAE;IAC1B,IAAI,EAAE,EAAE;IACR,IAAI,EAAE,OAAO;IACb,IAAI,EAAE,UAAU;IAChB,QAAQ,EAAE,EAAE;IACZ,WAAW,EAAE,OAAO;IAN7B,YACS,sBAAsB,EAAE,EAAE,EAC1B,IAAI,EAAE,EAAE,EACR,IAAI,EAAE,OAAO,EACb,IAAI,EAAE,UAAU,EAChB,QAAQ,EAAE,EAAE,EACZ,WAAW,EAAE,OAAO,EACzB;IAEJ,MAAM,CAAC,KAAK,IAAI,eAAe,CAE9B;IAED,MAAM,CAAC,KAAK,EAAE,eAAe,WAS5B;IAED,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,GAAG,eAAe,CAUhE;IAED,QAAQ,4BASP;IAED,QAAQ,SAWP;IAED,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,WAAW,GAAG,eAAe,CAc7D;IAED,MAAM,CAAC,MAAM,oBASZ;CACF"}
|
|
@@ -0,0 +1,61 @@
|
|
|
1
|
+
import { BLS12_FQ_LIMBS, BLS12_FR_LIMBS } from '@aztec/constants';
|
|
2
|
+
import { BLS12Fq, BLS12Fr, BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
3
|
+
import { BufferReader, FieldReader, serializeToBuffer } from '@aztec/foundation/serialize';
|
|
4
|
+
/**
|
|
5
|
+
* See `noir-projects/noir-protocol-circuits/crates/blob/src/abis/blob_accumulator.nr` for documentation.
|
|
6
|
+
*/ export class BlobAccumulator {
|
|
7
|
+
blobCommitmentsHashAcc;
|
|
8
|
+
zAcc;
|
|
9
|
+
yAcc;
|
|
10
|
+
cAcc;
|
|
11
|
+
gammaAcc;
|
|
12
|
+
gammaPowAcc;
|
|
13
|
+
constructor(blobCommitmentsHashAcc, zAcc, yAcc, cAcc, gammaAcc, gammaPowAcc){
|
|
14
|
+
this.blobCommitmentsHashAcc = blobCommitmentsHashAcc;
|
|
15
|
+
this.zAcc = zAcc;
|
|
16
|
+
this.yAcc = yAcc;
|
|
17
|
+
this.cAcc = cAcc;
|
|
18
|
+
this.gammaAcc = gammaAcc;
|
|
19
|
+
this.gammaPowAcc = gammaPowAcc;
|
|
20
|
+
}
|
|
21
|
+
static empty() {
|
|
22
|
+
return new BlobAccumulator(Fr.ZERO, Fr.ZERO, BLS12Fr.ZERO, BLS12Point.ZERO, Fr.ZERO, BLS12Fr.ZERO);
|
|
23
|
+
}
|
|
24
|
+
equals(other) {
|
|
25
|
+
return this.blobCommitmentsHashAcc.equals(other.blobCommitmentsHashAcc) && this.zAcc.equals(other.zAcc) && this.yAcc.equals(other.yAcc) && this.cAcc.equals(other.cAcc) && this.gammaAcc.equals(other.gammaAcc) && this.gammaPowAcc.equals(other.gammaPowAcc);
|
|
26
|
+
}
|
|
27
|
+
static fromBuffer(buffer) {
|
|
28
|
+
const reader = BufferReader.asReader(buffer);
|
|
29
|
+
return new BlobAccumulator(Fr.fromBuffer(reader), Fr.fromBuffer(reader), BLS12Fr.fromBuffer(reader), BLS12Point.fromBuffer(reader), Fr.fromBuffer(reader), BLS12Fr.fromBuffer(reader));
|
|
30
|
+
}
|
|
31
|
+
toBuffer() {
|
|
32
|
+
return serializeToBuffer(this.blobCommitmentsHashAcc, this.zAcc, this.yAcc, this.cAcc, this.gammaAcc, this.gammaPowAcc);
|
|
33
|
+
}
|
|
34
|
+
toFields() {
|
|
35
|
+
return [
|
|
36
|
+
this.blobCommitmentsHashAcc,
|
|
37
|
+
this.zAcc,
|
|
38
|
+
...this.yAcc.toNoirBigNum().limbs.map(Fr.fromString),
|
|
39
|
+
...this.cAcc.x.toNoirBigNum().limbs.map(Fr.fromString),
|
|
40
|
+
...this.cAcc.y.toNoirBigNum().limbs.map(Fr.fromString),
|
|
41
|
+
new Fr(this.cAcc.isInfinite),
|
|
42
|
+
this.gammaAcc,
|
|
43
|
+
...this.gammaPowAcc.toNoirBigNum().limbs.map(Fr.fromString)
|
|
44
|
+
];
|
|
45
|
+
}
|
|
46
|
+
static fromFields(fields) {
|
|
47
|
+
const reader = FieldReader.asReader(fields);
|
|
48
|
+
return new BlobAccumulator(reader.readField(), reader.readField(), BLS12Fr.fromNoirBigNum({
|
|
49
|
+
limbs: reader.readFieldArray(BLS12_FR_LIMBS).map((f)=>f.toString())
|
|
50
|
+
}), new BLS12Point(BLS12Fq.fromNoirBigNum({
|
|
51
|
+
limbs: reader.readFieldArray(BLS12_FQ_LIMBS).map((f)=>f.toString())
|
|
52
|
+
}), BLS12Fq.fromNoirBigNum({
|
|
53
|
+
limbs: reader.readFieldArray(BLS12_FQ_LIMBS).map((f)=>f.toString())
|
|
54
|
+
}), reader.readBoolean()), reader.readField(), BLS12Fr.fromNoirBigNum({
|
|
55
|
+
limbs: reader.readFieldArray(BLS12_FR_LIMBS).map((f)=>f.toString())
|
|
56
|
+
}));
|
|
57
|
+
}
|
|
58
|
+
static random() {
|
|
59
|
+
return new BlobAccumulator(Fr.random(), Fr.random(), BLS12Fr.random(), BLS12Point.random(), Fr.random(), BLS12Fr.random());
|
|
60
|
+
}
|
|
61
|
+
}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
import { BLS12Fr, BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
2
|
+
import { BufferReader } from '@aztec/foundation/serialize';
|
|
3
|
+
import { inspect } from 'util';
|
|
4
|
+
/**
|
|
5
|
+
* See `noir-projects/noir-protocol-circuits/crates/blob/src/abis/final_blob_accumulator.nr` for documentation.
|
|
6
|
+
*/
|
|
7
|
+
export declare class FinalBlobAccumulator {
|
|
8
|
+
blobCommitmentsHash: Fr;
|
|
9
|
+
z: Fr;
|
|
10
|
+
y: BLS12Fr;
|
|
11
|
+
c: BLS12Point;
|
|
12
|
+
constructor(blobCommitmentsHash: Fr, z: Fr, y: BLS12Fr, c: BLS12Point);
|
|
13
|
+
static empty(): FinalBlobAccumulator;
|
|
14
|
+
static fromBuffer(buffer: Buffer | BufferReader): FinalBlobAccumulator;
|
|
15
|
+
toBuffer(): Buffer<ArrayBufferLike>;
|
|
16
|
+
toFields(): Fr[];
|
|
17
|
+
toString(): string;
|
|
18
|
+
equals(other: FinalBlobAccumulator): boolean;
|
|
19
|
+
static random(): FinalBlobAccumulator;
|
|
20
|
+
[inspect.custom](): string;
|
|
21
|
+
}
|
|
22
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZmluYWxfYmxvYl9hY2N1bXVsYXRvci5kLnRzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL2NpcmN1aXRfdHlwZXMvZmluYWxfYmxvYl9hY2N1bXVsYXRvci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQUUsT0FBTyxFQUFFLFVBQVUsRUFBRSxFQUFFLEVBQUUsTUFBTSwwQkFBMEIsQ0FBQztBQUNuRSxPQUFPLEVBQUUsWUFBWSxFQUFxQixNQUFNLDZCQUE2QixDQUFDO0FBRTlFLE9BQU8sRUFBRSxPQUFPLEVBQUUsTUFBTSxNQUFNLENBQUM7QUFFL0I7O0dBRUc7QUFDSCxxQkFBYSxvQkFBb0I7SUFFdEIsbUJBQW1CLEVBQUUsRUFBRTtJQUN2QixDQUFDLEVBQUUsRUFBRTtJQUNMLENBQUMsRUFBRSxPQUFPO0lBQ1YsQ0FBQyxFQUFFLFVBQVU7SUFKdEIsWUFDUyxtQkFBbUIsRUFBRSxFQUFFLEVBQ3ZCLENBQUMsRUFBRSxFQUFFLEVBQ0wsQ0FBQyxFQUFFLE9BQU8sRUFDVixDQUFDLEVBQUUsVUFBVSxFQUNsQjtJQUVKLE1BQU0sQ0FBQyxLQUFLLElBQUksb0JBQW9CLENBRW5DO0lBRUQsTUFBTSxDQUFDLFVBQVUsQ0FBQyxNQUFNLEVBQUUsTUFBTSxHQUFHLFlBQVksR0FBRyxvQkFBb0IsQ0FRckU7SUFFRCxRQUFRLDRCQUVQO0lBRUQsUUFBUSxTQU9QO0lBR0QsUUFBUSxXQU1QO0lBRUQsTUFBTSxDQUFDLEtBQUssRUFBRSxvQkFBb0IsV0FPakM7SUFHRCxNQUFNLENBQUMsTUFBTSx5QkFFWjtJQUVELENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxXQU9mO0NBQ0YifQ==
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"final_blob_accumulator.d.ts","sourceRoot":"","sources":["../../src/circuit_types/final_blob_accumulator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,0BAA0B,CAAC;AACnE,OAAO,EAAE,YAAY,EAAqB,MAAM,6BAA6B,CAAC;AAE9E,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAE/B;;GAEG;AACH,qBAAa,oBAAoB;IAEtB,mBAAmB,EAAE,EAAE;IACvB,CAAC,EAAE,EAAE;IACL,CAAC,EAAE,OAAO;IACV,CAAC,EAAE,UAAU;IAJtB,YACS,mBAAmB,EAAE,EAAE,EACvB,CAAC,EAAE,EAAE,EACL,CAAC,EAAE,OAAO,EACV,CAAC,EAAE,UAAU,EAClB;IAEJ,MAAM,CAAC,KAAK,IAAI,oBAAoB,CAEnC;IAED,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,YAAY,GAAG,oBAAoB,CAQrE;IAED,QAAQ,4BAEP;IAED,QAAQ,SAOP;IAGD,QAAQ,WAMP;IAED,MAAM,CAAC,KAAK,EAAE,oBAAoB,WAOjC;IAGD,MAAM,CAAC,MAAM,yBAEZ;IAED,CAAC,OAAO,CAAC,MAAM,CAAC,WAOf;CACF"}
|
|
@@ -0,0 +1,63 @@
|
|
|
1
|
+
import { BLS12Fr, BLS12Point, Fr } from '@aztec/foundation/fields';
|
|
2
|
+
import { BufferReader, serializeToBuffer } from '@aztec/foundation/serialize';
|
|
3
|
+
import { inspect } from 'util';
|
|
4
|
+
/**
|
|
5
|
+
* See `noir-projects/noir-protocol-circuits/crates/blob/src/abis/final_blob_accumulator.nr` for documentation.
|
|
6
|
+
*/ export class FinalBlobAccumulator {
|
|
7
|
+
blobCommitmentsHash;
|
|
8
|
+
z;
|
|
9
|
+
y;
|
|
10
|
+
c;
|
|
11
|
+
constructor(blobCommitmentsHash, z, y, c){
|
|
12
|
+
this.blobCommitmentsHash = blobCommitmentsHash;
|
|
13
|
+
this.z = z;
|
|
14
|
+
this.y = y;
|
|
15
|
+
this.c = c;
|
|
16
|
+
}
|
|
17
|
+
static empty() {
|
|
18
|
+
return new FinalBlobAccumulator(Fr.ZERO, Fr.ZERO, BLS12Fr.ZERO, BLS12Point.ZERO);
|
|
19
|
+
}
|
|
20
|
+
static fromBuffer(buffer) {
|
|
21
|
+
const reader = BufferReader.asReader(buffer);
|
|
22
|
+
return new FinalBlobAccumulator(Fr.fromBuffer(reader), Fr.fromBuffer(reader), BLS12Fr.fromBuffer(reader), BLS12Point.fromBuffer(reader));
|
|
23
|
+
}
|
|
24
|
+
toBuffer() {
|
|
25
|
+
return serializeToBuffer(this.blobCommitmentsHash, this.z, this.y, this.c);
|
|
26
|
+
}
|
|
27
|
+
toFields() {
|
|
28
|
+
return [
|
|
29
|
+
this.blobCommitmentsHash,
|
|
30
|
+
this.z,
|
|
31
|
+
...this.y.toNoirBigNum().limbs.map(Fr.fromString),
|
|
32
|
+
...this.c.toBN254Fields()
|
|
33
|
+
];
|
|
34
|
+
}
|
|
35
|
+
// The below is used to send to L1 for proof verification
|
|
36
|
+
toString() {
|
|
37
|
+
// We prepend 32 bytes for the (unused) 'blobHash' slot. This is not read or required by getEpochProofPublicInputs() on L1, but
|
|
38
|
+
// is expected since we usually pass the full precompile inputs via verifyEpochRootProof() to getEpochProofPublicInputs() to ensure
|
|
39
|
+
// we use calldata rather than a slice in memory:
|
|
40
|
+
const buf = Buffer.concat([
|
|
41
|
+
Buffer.alloc(32),
|
|
42
|
+
this.z.toBuffer(),
|
|
43
|
+
this.y.toBuffer(),
|
|
44
|
+
this.c.compress()
|
|
45
|
+
]);
|
|
46
|
+
return buf.toString('hex');
|
|
47
|
+
}
|
|
48
|
+
equals(other) {
|
|
49
|
+
return this.blobCommitmentsHash.equals(other.blobCommitmentsHash) && this.z.equals(other.z) && this.y.equals(other.y) && this.c.equals(other.c);
|
|
50
|
+
}
|
|
51
|
+
// Creates a random instance. Used for testing only - will not prove/verify.
|
|
52
|
+
static random() {
|
|
53
|
+
return new FinalBlobAccumulator(Fr.random(), Fr.random(), BLS12Fr.random(), BLS12Point.random());
|
|
54
|
+
}
|
|
55
|
+
[inspect.custom]() {
|
|
56
|
+
return `FinalBlobAccumulator {
|
|
57
|
+
blobCommitmentsHash: ${inspect(this.blobCommitmentsHash)},
|
|
58
|
+
z: ${inspect(this.z)},
|
|
59
|
+
y: ${inspect(this.y)},
|
|
60
|
+
c: ${inspect(this.c)},
|
|
61
|
+
}`;
|
|
62
|
+
}
|
|
63
|
+
}
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
import { BLS12Fr, Fr } from '@aztec/foundation/fields';
|
|
2
|
+
import { BufferReader } from '@aztec/foundation/serialize';
|
|
3
|
+
/**
|
|
4
|
+
* See `noir-projects/noir-protocol-circuits/crates/blob/src/abis/final_blob_batching_challenges.nr` for documentation.
|
|
5
|
+
*/
|
|
6
|
+
export declare class FinalBlobBatchingChallenges {
|
|
7
|
+
readonly z: Fr;
|
|
8
|
+
readonly gamma: BLS12Fr;
|
|
9
|
+
constructor(z: Fr, gamma: BLS12Fr);
|
|
10
|
+
equals(other: FinalBlobBatchingChallenges): boolean;
|
|
11
|
+
static empty(): FinalBlobBatchingChallenges;
|
|
12
|
+
static fromBuffer(buffer: Buffer | BufferReader): FinalBlobBatchingChallenges;
|
|
13
|
+
toBuffer(): Buffer<ArrayBufferLike>;
|
|
14
|
+
}
|
|
15
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZmluYWxfYmxvYl9iYXRjaGluZ19jaGFsbGVuZ2VzLmQudHMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvY2lyY3VpdF90eXBlcy9maW5hbF9ibG9iX2JhdGNoaW5nX2NoYWxsZW5nZXMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQUFFLE9BQU8sRUFBRSxFQUFFLEVBQUUsTUFBTSwwQkFBMEIsQ0FBQztBQUN2RCxPQUFPLEVBQUUsWUFBWSxFQUFxQixNQUFNLDZCQUE2QixDQUFDO0FBRTlFOztHQUVHO0FBQ0gscUJBQWEsMkJBQTJCO2FBRXBCLENBQUMsRUFBRSxFQUFFO2FBQ0wsS0FBSyxFQUFFLE9BQU87SUFGaEMsWUFDa0IsQ0FBQyxFQUFFLEVBQUUsRUFDTCxLQUFLLEVBQUUsT0FBTyxFQUM1QjtJQUVKLE1BQU0sQ0FBQyxLQUFLLEVBQUUsMkJBQTJCLFdBRXhDO0lBRUQsTUFBTSxDQUFDLEtBQUssSUFBSSwyQkFBMkIsQ0FFMUM7SUFFRCxNQUFNLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFBRSxNQUFNLEdBQUcsWUFBWSxHQUFHLDJCQUEyQixDQUc1RTtJQUVELFFBQVEsNEJBRVA7Q0FDRiJ9
|