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

Add ZKP comparison table #43

Open
4 tasks
alxiong opened this issue Aug 15, 2020 · 0 comments
Open
4 tasks

Add ZKP comparison table #43

alxiong opened this issue Aug 15, 2020 · 0 comments

Comments

@alxiong
Copy link

alxiong commented Aug 15, 2020

Please add comparison table for major ZKP systems, something like:

Pinocchio Aurora18 Bulletproof ...
Prover O (|C|) ...
Verifier O(|x|) ...
Proof Size O(1) 288 bytes ...
Trusted setup yes ...
... ...

The comparison dimensions may include:

  • Quantitative:

    • Prover time
    • Verifier time
    • Proof size
    • Setup/pre-processing time
  • Qualitative:

    • Public Verifiable (v.s. designated verifiable)
    • Trusted setup (v.s. transparent)
    • succinct (v.s. non-succinct, or even fully-succinct)
    • cryptographic assumptions (DLog, OWF, q-SDH, q-KEA etc.)
    • Argument system (v.s. proof system)
    • Interactive (v.s. NI)
    • for NP (v.s. maybe subset of NP, or v.s. potentially NEXP ?)

additional notes for quantitative measures: not only should the asymptotic complexity be specified, the concrete coefficients should also be included for some due to many recent works towards better practicality (e.g. while PHGR13 and Groth16 share the same O(1) constant proof size, Groth16 contains only 3 field elements whereas PHGR13 require 8)

To summarize, this request has the following to-dos:

  • reach consensus whether we should have 2 comparison tables separately -- i.e. one for information-theoretical components (PCP, LIP, IOP based), and one for those crypto compilers (e.g. DARK) OR should we aggregate them into one table
  • reach consensus on the measurement dimensions/metrics
  • a markdown table
  • same table content, but in a Latex for academics for easy copy-paste into their evaluation section.
@alxiong alxiong changed the title Add ZKP comparisons Add ZKP comparison table Aug 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant