Skip to content
This repository has been archived by the owner on May 3, 2023. It is now read-only.

The rollup can compute new_nullifiers_hash #1

Closed
LHerskind opened this issue Mar 7, 2023 · 0 comments · Fixed by #8
Closed

The rollup can compute new_nullifiers_hash #1

LHerskind opened this issue Mar 7, 2023 · 0 comments · Fixed by #8
Assignees

Comments

@LHerskind
Copy link
Contributor

Part of https://github.com/AztecProtocol/aztec3-milestones/issues/18

We need to demonstrate to the L1 Rollup Contract that the gigantic bytes
of calldata actually relate to a single hash which has been submitted 
(to save on on-chain snark verification costs). 
The only way to do that (without eip-4844) is to re-hash the data on-chain. 
Sha256 is a cheap hash on-chain. 
But this isn't great - it means we're hashing everything twice in the circuits; 
with two different hashes.

Build the root of a merkle tree where the bottom leafs are computed as the sha256 of the nullifiers from 2 kernels. Notice that the specific number fo nullifiers can change, initially we expect it to be 4 per kernel, so padding might be fine for now, depends on what Mike thinks. The rest of the tree is just sha256(childA, childB).

Image

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant