Home > Resources > papers > AGJLRS24-PQ-Sigs-Privacy

Practical Post-Quantum Signatures for Privacy (Argo, Güneysu, Jeudy, Land, Roux-Langlois, Sanders 2024)

Last modified: 2026-10-27

DOI: 10.1145/3658644.3670297 · URL: https://eprint.iacr.org/2024/131

Summary

Proposes a lattice-based signature scheme with efficient protocols (signing committed messages and proving knowledge of a signature in ZK), the post-quantum analogue of the CL/PS/BBS family, and uses it to build anonymous credentials and related privacy primitives with practical sizes and an optimized implementation. Relevant to e-ID as a candidate for post-quantum unlinkable credentials.

Related resources

• LaBRADOR: Compact Proofs for R1CS from Module-SIS (Beullens, Seiler 2023) (paper, 2023)
• Lattice-Based Proof-Friendly Signatures from Vanishing Short Integer Solutions (Dubois, Klooß, Lai, Woo 2025) (paper, 2025)
• Short Randomizable Signatures (Pointcheval, Sanders 2016) (paper, 2016)
• SoK: Anonymous Credentials for Digital Identity Wallets (Bormann, Lehmann 2026) (paper, 2026)
• The LaZer Library: Lattice-Based Zero Knowledge and Succinct Proofs for Quantum-Safe Privacy (Lyubashevsky, Seiler, Steuer 2024) (paper, 2024)