Efficient batch zero-knowledge arguments for low degree polynomials

DOI10.1007/978-3-319-76581-5_19MaRDI QIDQ1753866zbMATH OpenOpenAlexFDO

Authors Jonathan Bootle, Jens Groth

Publication date 29 May 2018

Full work available at URL https://discovery.ucl.ac.uk/id/eprint/10045412/

zbMATH Keywords

discrete logarithm assumptionsigma-protocolzero-knowledge argumentbatch-verification

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Efficient zero-knowledge arguments for arithmetic circuits in the discrete log setting
• Efficient lattice-based polynomial evaluation and batch ZK arguments
• Flashproofs: efficient zero-knowledge arguments of range and polynomial evaluation with transparent setup
• Efficient zero-knowledge arguments from two-tiered homomorphic commitments
• Public-coin zero-knowledge arguments with (almost) minimal time and space overheads

Cited in

(16)

• Flashproofs: efficient zero-knowledge arguments of range and polynomial evaluation with transparent setup
• : a unified framework for computational verifiable secret sharing
• Efficient lattice-based polynomial evaluation and batch ZK arguments
• Zero-knowledge argument for polynomial evaluation with application to blacklists
• High-threshold AVSS with optimal communication complexity
• Zero-knowledge for homomorphic key-value commitments with applications to privacy-preserving ledgers
• Precise zero-knowledge arguments with poly-logarithmic efficiency
• Efficient zero-knowledge arguments in discrete logarithm setting: sublogarithmic proof or sublinear verifier
• Efficient zero-knowledge arguments from two-tiered homomorphic commitments
• \textsc{Zeromorph}: zero-knowledge multilinear-evaluation proofs from homomorphic univariate commitments
• Public-coin zero-knowledge arguments with (almost) minimal time and space overheads
• Batch proofs of partial knowledge
• Dory: efficient, transparent arguments for generalised inner products and polynomial commitments
• Efficient zero-knowledge arguments for arithmetic circuits in the discrete log setting
• Concretely efficient lattice-based polynomial commitment from standard assumptions
• Resumable zero-knowledge for circuits from symmetric key primitives

This page was built for publication: Efficient batch zero-knowledge arguments for low degree polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1753866)