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

Prove about multiple Groth-Sahai equations simultaneously #6

Open
1 of 4 tasks
jdwhite48 opened this issue Jan 31, 2022 · 1 comment
Open
1 of 4 tasks

Prove about multiple Groth-Sahai equations simultaneously #6

jdwhite48 opened this issue Jan 31, 2022 · 1 comment
Assignees
Labels
enhancement New feature or request

Comments

@jdwhite48
Copy link
Owner

jdwhite48 commented Jan 31, 2022

Constructing individual proofs for each individual GS equation is tedious when the proof system is easily designed to prove about the satisfiability of multiple equations simultaneously

  • Implement the appending of committed variables
  • Provide helper functions for composing existing Groth-Sahai proofs together; refactor to Vec<EquProof> and naïvely compose (with potential duplication of variables) by adding zero elements corresponding to other equations' variables
  • Implement prove and verify functions that are defined over the entire Statement (i.e. Vec of Equation)
  • Test that individually proving about each equation and proving about them all together give equivalent proofs (not necessarily identical Equation constructors)
@jdwhite48
Copy link
Owner Author

jdwhite48 commented Feb 6, 2022

More TODOs:

  • Generalize Statement to conform to an arbitrary Groth-Sahai implementation of Equation
  • Have Commit1 and Commit2 include Option<_> for x vars in G1Affine, y vars in G2Affine, and x, y vars in Fr

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

No branches or pull requests

1 participant