Skip to content

GM17 verifier gadget for libsnark#3

Open
PossiblyHarry wants to merge 15 commits intoeyfrom
gm17-verifier-gadget
Open

GM17 verifier gadget for libsnark#3
PossiblyHarry wants to merge 15 commits intoeyfrom
gm17-verifier-gadget

Conversation

@PossiblyHarry
Copy link

@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
Author

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

-	url = git@github.com: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