Quantum key search for ternary LWE

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

zbMATH Keywords

representationsquantum random walksmall secret LWE

Mathematics Subject Classification ID

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

Uses Software

• BLISS
• NTRU

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