Compact lattice signatures via iterative rejection sampling

DOI10.1007/978-3-032-01855-7_17MaRDI QIDQ6864035zbMATH OpenFDO

Authors Joel Gärtner

Publication date 4 February 2026

Full work available at URL https://doi.org/10.1007/978-3-032-01855-7_17

zbMATH Keywords

Fiat-Shamir with abortslattice-based signature schemes

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cites work

• An improved compression technique for signatures based on learning with errors
• Analyzing the shuffling side-channel countermeasure for lattice-based signatures
• Compact encryption based on Module-NTRU problems
• Efficient signature generation by smart cards
• Fiat-Shamir signatures based on module-NTRU
• Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
• Flush, Gauss, and reload -- a cache attack on the BLISS lattice-based signature scheme
• G+G: a Fiat-Shamir lattice signature based on convolved Gaussians
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• Lattice signatures and bimodal Gaussians
• Lattice signatures without trapdoors
• NTWE: A Natural Combination of NTRU and LWE
• On rejection sampling in Lyubashevsky's signature scheme
• On removing rejection conditions in practical lattice-based signatures
• On the concrete hardness of learning with errors
• Trapdoors for hard lattices and new cryptographic constructions
• Worst-case to average-case reductions for module lattices

Cited in

(1)

• NTRU+Sign: compact NTRU-based signatures using bimodal distributions

This page was built for publication: Compact lattice signatures via iterative rejection sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6864035)