Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits

From MaRDI portal
Publication:1784111

DOI10.1007/978-3-319-96881-0_23zbMath1436.94040OpenAlexW2883563728MaRDI QIDQ1784111

Carsten Baum, Andrea Cerulli, Jens Groth, Vadim Lyubashevsky, Rafael del Pino, Jonathan Bootle

Publication date: 26 September 2018

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




Related Items (27)

\textsf{Halo Infinite}: proof-carrying data from additive polynomial commitmentsSubquadratic SNARGs in the random oracle modelConcretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based CryptographyEfficient Post-quantum SNARKs for RSIS and RLWE and Their Applications to PrivacySubtractive sets over cyclotomic rings. Limits of Schnorr-like arguments over latticesA compressed \(\varSigma \)-protocol theory for latticesA new simple technique to bootstrap various lattice zero-knowledge proofs to QROM secure NIZKsSMILE: set membership from ideal lattices with applications to ring signatures and confidential transactionsMore efficient amortization of exact zero-knowledge proofs for LWEAsymptotically quasi-optimal cryptographyEfficient Verifiable Partially-Decryptable Commitments from Lattices and ApplicationsSuccinct arguments in the quantum random oracle modelShorter lattice-based zero-knowledge proofs for the correctness of a shuffleFunctional commitments for all functions, with transparent setup and from SISPractical sublinear proofs for R1CS from latticesVerifiable decryption in the headLattice-based succinct arguments for NP with polylogarithmic-time verificationLower bound on SNARGs in the random oracle modelOrion: zero knowledge proof with linear prover time\textsf{Orbweaver}: succinct linear functional commitments from latticesLaBRADOR: compact proofs for R1CS from Module-SISLaconic private set intersection and applicationsEfficient, actively secure MPC with a dishonest majority: a surveySigma protocols for MQ, PKP and SIS, and fishy signature schemesBoosting verifiable computation on encrypted dataA non-PCP approach to succinct quantum-safe zero-knowledgeZero-knowledge proofs for committed symmetric Boolean functions






This page was built for publication: Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits