Solving the learning parity with noise problem using quantum algorithms
DOI10.1007/978-3-031-17433-9_13zbMath1523.81049OpenAlexW4312349900MaRDI QIDQ6103086
Publication date: 2 June 2023
Published in: Progress in Cryptology - AFRICACRYPT 2022 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-17433-9_13
Searching and sorting (68P10) Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68) Cryptography (94A60) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Quantifier elimination, model completeness, and related topics (03C10) Boolean and Hadamard matrices (15B34) Quantum cryptography (quantum-theoretic aspects) (81P94) Computational stability and error-correcting codes for quantum computation and communication processing (81P73)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On solving LPN using BKW and variants, Implementation and analysis
- Quantum information set decoding algorithms
- LPN decoded
- Quantum algorithms on Walsh transform and Hamming distance for Boolean functions
- Quantum circuit for the fast Fourier transform
- BKW meets Fourier new algorithms for LPN with sparse parities
- Never Trust a Bunny
- Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
- Solving LPN Using Covering Codes
- On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes
- Optimization of $$\mathsf {LPN}$$ Solving Algorithms
- Quantum Computation and Quantum Information
- Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
- An Improved LPN Algorithm
- Grover vs. McEliece
- Smaller Decoding Exponents: Ball-Collision Decoding
- Noise-tolerant learning, the parity problem, and the statistical query model
- Quantum computing
This page was built for publication: Solving the learning parity with noise problem using quantum algorithms
