Implementation of lattice trapdoors on modules and applications

DOI10.1007/978-3-030-81293-5_11zbMath1485.94056OpenAlexW3179000421MaRDI QIDQ2118540

Gautier Eberhart, Adeline Roux-Langlois, Lucas Prabel, Mohamed Sabt, Pauline Bert

Publication date: 22 March 2022

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

zbMATH Keywords

identity-based encryptionlattice-based cryptographysignature schemetrapdoorsmodule latticesGaussian preimage sampling

Mathematics Subject Classification ID

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

Related Items

Towards a Simpler Lattice Gadget Toolkit ⋮ MuSig-L: lattice-based multi-signature with single-round online phase ⋮ Lattice signature with efficient protocols, application to anonymous credentials ⋮ A lattice-based forward secure IBE scheme for Internet of things

Uses Software

• NTRU
• ring-LWE
• Saber
• Falcon

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Practical implementation of Ring-SIS/LWE based signature and IBE
• Faster Gaussian sampling for trapdoor lattices with arbitrary modulus
• Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs
• Saber: module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM
• Gaussian sampling over the integers: efficient, generic, constant-time
• A practical implementation of identity-based encryption over NTRU lattices
• Approximate trapdoors for lattices and smaller hash-and-sign signatures
• The lattice-based digital signature scheme qTESLA
• Approx-SVP in ideal lattices with pre-processing
• Worst-case to average-case reductions for module lattices
• Sampling Exactly from the Normal Distribution
• Lattice-Based Group Signatures with Logarithmic Signature Size
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
• Efficient Identity-Based Encryption over NTRU Lattices
• Improvement and Efficient Implementation of a Lattice-Based Signature Scheme
• Identity-Based Cryptosystems and Signature Schemes
• Fast Fourier Orthogonalization
• Trapdoors for Ideal Lattices with Applications
• Trapdoors for hard lattices and new cryptographic constructions
• Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and More
• On Ideal Lattices and Learning with Errors over Rings
• Bonsai Trees, or How to Delegate a Lattice Basis
• Efficient Lattice (H)IBE in the Standard Model
• Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE
• Efficient Public Key Encryption Based on Ideal Lattices
• A Toolkit for Ring-LWE Cryptography
• Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices
• Asymptotically Efficient Lattice-Based Digital Signatures
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
• Attribute-based encryption for circuits
• Adaptively Secure Identity-Based Encryption from Lattices with Asymptotically Shorter Public Parameters
• Theory of Cryptography

This page was built for publication: Implementation of lattice trapdoors on modules and applications