Quantum key search for ternary LWE

DOI10.1007/978-3-030-81293-5_7MaRDI QIDQ2118530zbMATH OpenOpenAlexFDO

Authors Iggy van Hoof, Elena Kirshanova, Alexander May

Publication date 22 March 2022

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

zbMATH Keywords

representationsquantum random walksmall secret LWE

Mathematics Subject Classification ID

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

Recommendations

• How to meet ternary LWE keys
• How to find ternary LWE keys using locality sensitive hashing
• A hybrid lattice basis reduction and quantum search attack on LWE
• An improved BKW algorithm for LWE with applications to cryptography and lattices
• On the hardness of LWE with binary error: revisiting the hybrid lattice-reduction and meet-in-the-middle attack

Cites work

• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• A monte carlo method for factorization
• An Improved Claw Finding Algorithm Using Quantum Walk
• An improved BKW algorithm for LWE with applications to cryptography and lattices
• Classical hardness of learning with errors
• Coded-BKW: solving LWE using lattice codes
• Cycle detection using a stack
• Efficient public key encryption based on ideal lattices (extended abstract)
• Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!
• High-speed key encapsulation from NTRU
• Improved Generic Algorithms for Hard Knapsacks
• Improved classical and quantum algorithms for subset-sum
• Lattice decoding attacks on binary LWE
• Lattice signatures and bimodal Gaussians
• Lattice signatures without trapdoors
• NTRU prime: reducing attack surface at low cost
• New generic algorithms for hard knapsacks
• New lattice based cryptographic constructions
• On ideal lattices and learning with errors over rings
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
• Quantum Algorithms for Element Distinctness
• Quantum Walk Algorithm for Element Distinctness
• Quantum algorithms for the subset-sum problem
• Quantum information set decoding algorithms
• Search via Quantum Walk

Cited in

(6)

• How to meet ternary LWE keys
• How to find ternary LWE keys using locality sensitive hashing
• Memory-efficient attacks on small LWE keys
• Zaytun: lattice based PKE and KEM with shorter ciphertext size
• Low memory attacks on small key CSIDH
• Memory-efficient attacks on small LWE keys

Describes a project that uses

Uses Software

• NTRU
• BLISS

This page was built for publication: Quantum key search for ternary LWE

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