Quantum key search for ternary LWE
From MaRDI portal
Publication:2118530
DOI10.1007/978-3-030-81293-5_7zbMath1489.81023OpenAlexW3140763611MaRDI QIDQ2118530
Alexander May, Elena Kirshanova, Iggy van Hoof
Publication date: 22 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-81293-5_7
Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quantum information set decoding algorithms
- NTRU prime: reducing attack surface at low cost
- Estimate all the {LWE, NTRU} schemes!
- Cycle detection using a stack
- Improved classical and quantum algorithms for subset-sum
- Lattice Signatures and Bimodal Gaussians
- Lattice Signatures without Trapdoors
- Search via Quantum Walk
- Improved Generic Algorithms for Hard Knapsacks
- Coded-BKW: Solving LWE Using Lattice Codes
- An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
- An Improved Claw Finding Algorithm Using Quantum Walk
- On Ideal Lattices and Learning with Errors over Rings
- New Generic Algorithms for Hard Knapsacks
- New lattice based cryptographic constructions
- A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
- Efficient Public Key Encryption Based on Ideal Lattices
- A monte carlo method for factorization
- Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
- Quantum Algorithms for the Subset-Sum Problem
- High-Speed Key Encapsulation from NTRU
- Lattice Decoding Attacks on Binary LWE
- Quantum Algorithms for Element Distinctness
- Quantum Walk Algorithm for Element Distinctness
- Classical hardness of learning with errors
This page was built for publication: Quantum key search for ternary LWE
