You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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.
The text was updated successfully, but these errors were encountered:
alxiong
changed the title
Add ZKP comparisons
Add ZKP comparison table
Aug 15, 2020
Please add comparison table for major ZKP systems, something like:
The comparison dimensions may include:
Quantitative:
Qualitative:
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:
The text was updated successfully, but these errors were encountered: