Skip to content

Commit

Permalink
galois v2: mimc based validator set root and circuit (#793)
Browse files Browse the repository at this point in the history
V2 as partially explained in #37 (we do not do everything in circuit
yet)
fixes #32 

This PR introduce the V2 of galois and it's circuit, it's a breaking
change for the light clients as we shrinked the public inputs from 7 to
5. The circuit has been drastically optimized through mimc hashing for
the validator set root, resulting in approximately 80% decrease in
constraints for the mainnet circuit (can be ran on a laptop now).
Proving time for 128 validators is now comparable to the previous 4
validators circuit 🤯
  • Loading branch information
hussein-aitlahcen authored Nov 2, 2023
2 parents d3cfc5a + 6b93be2 commit 82d09b3
Show file tree
Hide file tree
Showing 732 changed files with 71,134 additions and 26,968 deletions.
1 change: 1 addition & 0 deletions Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

6 changes: 6 additions & 0 deletions dictionary.txt
Original file line number Diff line number Diff line change
Expand Up @@ -30,6 +30,7 @@ GOPRIVATE
Getenv
HKTs
HMAC
Hashable
Hasher
Hhvf
Hyperlane
Expand All @@ -48,6 +49,7 @@ Lightshift
Maxblocks
Merkle
Mgoogle
Mimc
Misbehaviour
NIXBUILDNET
Neue
Expand Down Expand Up @@ -93,6 +95,8 @@ Unmarshal
Verkle
Woestijne
Wrapf
XMSB
YMSB
aarch
abci
abigen
Expand Down Expand Up @@ -391,6 +395,7 @@ metadatas
metas
mgoogle
milagro
mimc
miminum
miniserve
mintkeeper
Expand Down Expand Up @@ -652,6 +657,7 @@ unmarshal
unmarshalling
unopinionated
unsetting
unshifted
unvalidated
unwithdrawn
upgradability
Expand Down
Loading

0 comments on commit 82d09b3

Please sign in to comment.