You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
arnaucube fb70f92ed7 upgrade to latest Sonobe version 3 months ago
src upgrade to latest Sonobe version 3 months ago
.gitignore initialize repo 3 months ago
Cargo.toml upgrade to latest Sonobe version 3 months ago
LICENSE add FCircuit of the EdDSA verifications 3 months ago
README.md add folding logic using Sonobe 3 months ago

README.md

fold-babyjubjubs

Repo folding BabyJubJub EdDSA signatures using arkeddsa, showcasing usage of Sonobe with Arkworks.

The main idea is to prove $z_n = F(F(...~F(F(F(z_0)))))$, where $n$ is the number of BabyJubJub EdDSA signature verifications ($F$) that we compute. Proving this in a 'normal' R1CS circuit for a large $n$ would be too costly, but with folding we can manage to prove it in a reasonable time span.

For more info about Sonobe, check out Sonobe's docs.

Usage

  • cargo test --release -- --nocapture