Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

GM17 verifier gadget for libsnark #3

Open
wants to merge 15 commits into
base: ey
Choose a base branch
from
Open

Conversation

PossiblyHarry
Copy link
Collaborator

@PossiblyHarry PossiblyHarry commented Nov 12, 2019

Fixes: #2
Fixes: #4

This implements the GM17 verifier and G2 point addition gadgets, with support for mnt[46]753

It is a branch off of #1

Constraints, mnt4, verifies mnt6:

  • Number of constraints in [convert 3 input to bits]: 894
  • Number of constraints in [validate proof]: 21
  • Number of constraints in [validate verification key]: 63
  • Number of constraints in [verification key constraints]: 19372
  • Number of constraints in [proof verifier constraints]: 58029
    number of constraints for verifier: 78379 (verifier is implemented in mnt4 constraints and verifies mnt6 proofs))

Constraints, mnt6 verifies mnt4:

  • Number of constraints in [convert 3 input to bits]: 894
  • Number of constraints in [validate proof]: 13
  • Number of constraints in [validate verification key]: 39
  • Number of constraints in [verification key constraints]: 10024
  • Number of constraints in [proof verifier constraints]: 34069
    number of constraints for verifier: 45039 (verifier is implemented in mnt6 constraints and verifies mnt4 proofs))

@PossiblyHarry PossiblyHarry added the enhancement New feature or request label Nov 12, 2019
@PossiblyHarry PossiblyHarry self-assigned this Nov 12, 2019
@PossiblyHarry
Copy link
Collaborator Author

Note, I changed the submodule URLs in .gitmodules which may cause problems.

-	url = [email protected]:EYBlockchain/zk-swap-libff.git
+	url = git://github.com:EYBlockchain/zk-swap-libff.git

-	url = https://github.com/scipr-lab/libfqfft.git
+	url = git://github.com/EYBlockchain/zk-swap-libfqfft.git

I need an access token with 2-fa enabled account to commit to HTTPs urls, so switched to git, but github actions cannot checkout the public repo using git:// urls, so will need to switch back to https://?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Recursive pairing gadgets hard-code MNT4 and MNT6, we need MNT[46]753 too... GM17 verifier gadget
1 participant