On removing rejection conditions in practical lattice-based signatures

DOI10.1007/978-3-030-81293-5_20MaRDI QIDQ2118558zbMATH OpenOpenAlexFDO

Authors Rouzbeh Behnia, Yilei Chen, Daniel Masny

Publication date 22 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-81293-5_20

zbMATH Keywords

Lyubashevsky's signatureNIST post-quantum cryptography

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Rejection sampling revisit: how to choose parameters in lattice-based signature
• On rejection sampling in Lyubashevsky's signature scheme
• Analysis of error terms of signatures based on learning with errors
• A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
• Lattice signatures and bimodal Gaussians

Cites work

• A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
• An improved compression technique for signatures based on learning with errors
• Complete attack on RLWE key exchange with reused keys, without signal leakage
• Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!
• Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• scientific article; zbMATH DE number 4191111 (Why is no real title available?)
• scientific article; zbMATH DE number 3825707 (Why is no real title available?)
• scientific article; zbMATH DE number 1256724 (Why is no real title available?)
• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1962147 (Why is no real title available?)
• scientific article; zbMATH DE number 2086714 (Why is no real title available?)
• Lattice cryptography for the internet
• Lattice signatures and bimodal Gaussians
• Lattice signatures without trapdoors
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
• Limits on the efficiency of (ring) LWE based non-interactive key exchange
• Masking Dilithium. Efficient implementation and side-channel evaluation
• On lattices, learning with errors, random linear codes, and cryptography
• On the concrete hardness of learning with errors
• Post-quantum security of Fiat-Shamir
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
• The lattice-based digital signature scheme qTESLA
• Trapdoors for hard lattices and new cryptographic constructions

Cited in

(6)

• On rejection sampling in Lyubashevsky's signature scheme
• A new lattice-based online/offline signatures framework for low-power devices
• Rejection sampling revisit: how to choose parameters in lattice-based signature
• G+G: a Fiat-Shamir lattice signature based on convolved Gaussians
• Rejection-free framework of zero-knowledge proof based on \textsf{Hint-MLWE}
• Compact lattice signatures via iterative rejection sampling

Describes a project that uses

Uses Software

• BLISS
• NTRU
• NTRUSign

This page was built for publication: On removing rejection conditions in practical lattice-based signatures

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