Lattice-based zero-knowledge proofs: new techniques for shorter and faster constructions and applications

From MaRDI portal
Publication:2181847

DOI10.1007/978-3-030-26948-7_5zbMath1456.94075OpenAlexW2947254643MaRDI QIDQ2181847

Joseph K. Liu, Dongxi Liu, Muhammed F. Esgin, Ron Steinfeld

Publication date: 20 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-26948-7_5




Related Items (32)

DualRing: generic construction of ring signatures with efficient instantiationsA 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 transactionsLattice-based zero-knowledge arguments for additive and multiplicative relationsEfficient lattice-based polynomial evaluation and batch ZK argumentsAn efficient and generic construction for signal's handshake (X3DH): post-quantum, state leakage secure, and deniableOne-time traceable ring signaturesGroup signatures and more from isogenies and lattices: generic, simple, and efficientOne-shot Fiat-Shamir-based NIZK arguments of composite residuosity and logarithmic-size ring signatures in the standard modelEfficient Verifiable Partially-Decryptable Commitments from Lattices and ApplicationsShorter Lattice-Based Group Signatures via “Almost Free” Encryption and Other OptimizationsLattice-based zero-knowledge proofs and applications: shorter, simpler, and more generalPractical sublinear proofs for R1CS from latticesMultimodal private signaturesEfficient lattice-based blind signatures via Gaussian one-time signaturesBLOOM: bimodal lattice one-out-of-many proofs and applicationsA framework for practical anonymous credentials from latticesOrion: zero knowledge proof with linear prover timePost-quantum asynchronous deniable key exchange and the signal handshake\textsf{Orbweaver}: succinct linear functional commitments from latticesEfficient hybrid exact/relaxed lattice proofs and applications to rounding and VRFsLaBRADOR: compact proofs for R1CS from Module-SISPractical exact proofs from lattices: new techniques to exploit fully-splitting ringsCalamari and Falafl: logarithmic (linkable) ring signatures from isogenies and latticesGroup signatures and more from isogenies and lattices: generic, simple, and efficientTwo-round \(n\)-out-of-\(n\) and multi-signatures and trapdoor commitment from latticesTwo-round \(n\)-out-of-\(n\) and multi-signatures and trapdoor commitment from latticesImpossibility results for lattice-based functional encryption schemesSignatures from sequential-OR proofsA non-PCP approach to succinct quantum-safe zero-knowledgePractical product proofs for lattice commitmentsCovert authentication from lattices




This page was built for publication: Lattice-based zero-knowledge proofs: new techniques for shorter and faster constructions and applications