Quantum key search for ternary LWE
From MaRDI portal
Publication:2118530
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
- A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
- A monte carlo method for factorization
- An improved BKW algorithm for LWE with applications to cryptography and lattices
- An Improved Claw Finding Algorithm Using Quantum Walk
- 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
- 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?)
- Improved classical and quantum algorithms for subset-sum
- Improved Generic Algorithms for Hard Knapsacks
- Lattice decoding attacks on binary LWE
- Lattice signatures and bimodal Gaussians
- Lattice signatures without trapdoors
- New generic algorithms for hard knapsacks
- New lattice based cryptographic constructions
- NTRU prime: reducing attack surface at low cost
- 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 algorithms for the subset-sum problem
- Quantum information set decoding algorithms
- Quantum Walk Algorithm for Element Distinctness
- Search via Quantum Walk
Cited in
(9)- How to meet ternary LWE keys
- How to find ternary LWE keys using locality sensitive hashing
- Low memory attacks on small key CSIDH
- Memory-efficient attacks on small LWE keys
- Memory-efficient attacks on small LWE keys
- Zaytun: lattice based PKE and KEM with shorter ciphertext size
- Reducing the number of qubits in solving LWE
- DiTRU: a resurrection of NTRU over dihedral group
- Quantum collision search for ternary LWE keys
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)
