How to find ternary LWE keys using locality sensitive hashing

DOI10.1007/978-3-030-92641-0_12MaRDI QIDQ2149799zbMATH OpenOpenAlexFDO

Authors Elena Kirshanova, Alexander May

Publication date 29 June 2022

Full work available at URL https://doi.org/10.1007/978-3-030-92641-0_12

zbMATH Keywords

combinatorial attackLSHrepresentationsternary LWE

Mathematics Subject Classification ID

Searching and sorting (68P10) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• How to meet ternary LWE keys
• Quantum key search for ternary LWE
• On the hardness of LWE with binary error: revisiting the hybrid lattice-reduction and meet-in-the-middle attack
• Practical analysis of key recovery attack against search-LWE problem
• An improved BKW algorithm for LWE with applications to cryptography and lattices

Cites work

• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!
• Exploring trade-offs in batch bounded distance decoding
• How to meet ternary LWE keys
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• Improved Generic Algorithms for Hard Knapsacks
• Lattice signatures and bimodal Gaussians
• LWE with side information: attacks and concrete security estimation
• New directions in nearest neighbor searching with applications to lattice sieving
• New generic algorithms for hard knapsacks
• On approximate nearest neighbors under \(l_\infty\) norm
• On computing nearest neighbors with applications to decoding of binary linear codes
• On the concrete hardness of learning with errors
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

Cited in

(8)

• Quantum key search for ternary LWE
• How to meet ternary LWE keys
• Hybrid dual and meet-LWE attack
• How to enumerate LWE keys as narrow as in \textsc{Kyber}/\textsc{Dilithium}
• Profiling side-channel attacks on Dilithium. A small bit-fiddling leak breaks it all
• Cryptanalysis of the \textsc{Peregrine} lattice-based signature scheme
• Reducing the number of qubits in solving LWE
• A hybrid of lattice-reduction and Meet-LWE via near-collision on Babai's plane

Describes a project that uses

Uses Software

• BLISS
• NTRU

This page was built for publication: How to find ternary LWE keys using locality sensitive hashing

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