More efficient commitments from structured lattice assumptions

From MaRDI portal
Publication:1796807

DOI10.1007/978-3-319-98113-0_20OpenAlexW2886714247MaRDI QIDQ1796807

Vadim Lyubashevsky, Chris Peikert, Carsten Baum, Sabine Oechsner, Ivan B. Damgård

Publication date: 17 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-98113-0_20




Related Items

DualRing: generic construction of ring signatures with efficient instantiationsLattice-based proof of shuffle and applications to electronic votingConcretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based CryptographyShort Zero-Knowledge Proof of Knowledge for Lattice-Based CommitmentA 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 relationsA sub-linear lattice-based submatrix commitment schemeEfficient lattice-based polynomial evaluation and batch ZK argumentsMore efficient amortization of exact zero-knowledge proofs for LWEEfficient Verifiable Partially-Decryptable Commitments from Lattices and ApplicationsMessage-Restriction-Free Commitment Scheme Based on Lattice AssumptionMore efficient construction of anonymous signaturesLattice-Based Group Encryption with Full Dynamicity and Message Filtering PolicyShorter Lattice-Based Group Signatures via “Almost Free” Encryption and Other OptimizationsLattice-based accumulator with constant time list update and constant time verificationLattice-based zero-knowledge proofs and applications: shorter, simpler, and more generalPractical sublinear proofs for R1CS from latticesMuSig-L: lattice-based multi-signature with single-round online phaseA new framework for more efficient round-optimal lattice-based (partially) blind signature via trapdoor samplingVerifiable decryption in the headBLOOM: bimodal lattice one-out-of-many proofs and applicationsLattice-based inner product argumentLattice-Based Proof of a ShuffleVector commitments over rings and compressed \(\varSigma \)-protocolsEfficient hybrid exact/relaxed lattice proofs and applications to rounding and VRFsToward practical lattice-based proof of knowledge from Hint-MLWEPractical exact proofs from lattices: new techniques to exploit fully-splitting ringsLattice-based e-cash, revisitedGrid-Obstacle Representations with Connections to Staircase GuardingTwo-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 latticesShorter lattice-based zero-knowledge proofs via one-time commitmentsPractical product proofs for lattice commitmentsCovert authentication from latticesImproved lattice-based mix-nets for electronic voting