1
$\begingroup$

The Groth16 is the zero-knowledge proof scheme,I want know what is the time complexity of Groth16,including generate proof and verify proof.Thanks.

$\endgroup$

1 Answer 1

1
$\begingroup$

The following tables can be found on page 4 of the paper that you link to. The "Prover computation" and "Verifier computation" columns tell you the time complexity in terms of the numbers of basic operations, exponentiations and pairing computations.

Tables from Groth 16 paper

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.