Quantum key search for ternary LWE
From MaRDI portal
Publication:2118530
DOI10.1007/978-3-030-81293-5_7zbMATH Open1489.81023OpenAlexW3140763611MaRDI QIDQ2118530FDOQ2118530
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
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
Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)
Cites Work
- Title not available (Why is that?)
- On ideal lattices and learning with errors over rings
- Search via Quantum Walk
- Title not available (Why is that?)
- Efficient public key encryption based on ideal lattices (extended abstract)
- Quantum Walk Algorithm for Element Distinctness
- Classical hardness of learning with errors
- Lattice signatures without trapdoors
- A monte carlo method for factorization
- Lattice signatures and bimodal Gaussians
- Improved Generic Algorithms for Hard Knapsacks
- Title not available (Why is that?)
- Cycle detection using a stack
- New lattice based cryptographic constructions
- A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
- New generic algorithms for hard knapsacks
- Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
- Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!
- An improved BKW algorithm for LWE with applications to cryptography and lattices
- An Improved Claw Finding Algorithm Using Quantum Walk
- Quantum Algorithms for Element Distinctness
- Quantum algorithms for the subset-sum problem
- Quantum information set decoding algorithms
- NTRU prime: reducing attack surface at low cost
- Coded-BKW: solving LWE using lattice codes
- High-speed key encapsulation from NTRU
- Lattice decoding attacks on binary LWE
- Improved classical and quantum algorithms for subset-sum
Cited In (4)
Uses Software
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)
