Parallel implementation of \textsf{BDD} enumeration for \textsf{LWE}

DOI10.1007/978-3-319-39555-5_31MaRDI QIDQ2822698zbMATHOpenAlexFDO

Authors Elena Kirshanova, Alexander May, Friedrich Wiemer

Publication date 4 October 2016

Published in Applied Cryptography and Network Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-39555-5_31

zbMATH Keywords

latticesbounded distance decoding\textsf{LWE} security

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Solving BDD by enumeration: an update
• Making the BKW algorithm practical for LWE
• An improved BKW algorithm for LWE with applications to cryptography and lattices
• Better algorithms for LWE and LWR
• On the asymptotic complexity of solving LWE

Cites work

• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• An improved BKW algorithm for LWE with applications to cryptography and lattices
• BKZ 2.0: Better lattice security estimates
• Better key sizes (and attacks) for LWE-based encryption
• Coded-BKW: solving LWE using lattice codes
• Decoding by Embedding: Correct Decoding Radius and DMT Optimality
• Discrete Ziggurat: a time-memory trade-off for sampling from a Gaussian distribution over the integers
• Hardness of SIS and LWE with small parameters
• Lattice decoding attacks on binary LWE
• Lattice enumeration using extreme pruning
• Minkowski's Convex Body Theorem and Integer Programming
• New Algorithms for Learning in Presence of Errors
• On lattices, learning with errors, random linear codes, and cryptography
• On the complexity of the BKW algorithm on LWE
• On the concrete hardness of learning with errors
• On the hardness of LWE with binary error: revisiting the hybrid lattice-reduction and meet-in-the-middle attack
• Solving BDD by enumeration: an update
• Trapdoors for hard lattices and new cryptographic constructions

Cited in

(9)

• Parallelizable delegation from LWE
• Exploring trade-offs in batch bounded distance decoding
• Solving BDD by enumeration: an update
• Nearest planes in practice
• Solving LWR via BDD Strategy: Modulus Switching Approach
• Tightly secure ring-LWE based key encapsulation with short ciphertexts
• scientific article; zbMATH DE number 6930419 (Why is no real title available?)
• On the asymptotic complexity of solving LWE
• Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices

Describes a project that uses

Uses Software

• NTL
• BKZ
• NTRU

This page was built for publication: Parallel implementation of \textsf{BDD} enumeration for \textsf{LWE}

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