Efficient Post-quantum SNARKs for RSIS and RLWE and Their Applications to Privacy

DOI10.1007/978-3-030-44223-1_14zbMath1501.94032OpenAlexW3015408680MaRDI QIDQ5041224

Nicholas Spooner, Max Ovsiankin, Cecilia Boschini, Jan Camenisch

Publication date: 13 October 2022

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-44223-1_14

zbMATH Keywords

zero-knowledge proofsgroup signatureslattice-based cryptographypost-quantum cryptography

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (5)

Sumcheck arguments and their applications ⋮ More efficient amortization of exact zero-knowledge proofs for LWE ⋮ Verifiable decryption in the head ⋮ Zero-history confidential chains with zero-knowledge contracts: a new normal for decentralized ledgers? ⋮ Practical exact proofs from lattices: new techniques to exploit fully-splitting rings

Uses Software

• SWIFFT
• ring-LWE

Cites Work

• Unnamed Item
• New bounds in some transference theorems in the geometry of numbers
• Faster Gaussian sampling for trapdoor lattices with arbitrary modulus
• Floppy-sized group signatures from lattices
• Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits
• Lattice-based zero-knowledge arguments for integer relations
• Succinct arguments in the quantum random oracle model
• Aurora: transparent succinct arguments for R1CS
• Group signatures without NIZK: from lattices in the standard model
• Worst-case to average-case reductions for module lattices
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
• Lattice Signatures without Trapdoors
• Interactive Oracle Proofs
• SWIFFT: A Modest Proposal for FFT Hashing
• Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and More
• On Ideal Lattices and Learning with Errors over Rings
• Lattice-based Cryptography
• Improved Zero-Knowledge Proofs of Knowledge for the ISIS Problem, and Applications
• A Toolkit for Ring-LWE Cryptography
• Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
• Topics in Cryptology – CT-RSA 2005

This page was built for publication: Efficient Post-quantum SNARKs for RSIS and RLWE and Their Applications to Privacy