Algebraic Aspects of Solving Ring-LWE, Including Ring-Based Improvements in the Blum--Kalai--Wasserman Algorithm
From MaRDI portal
Publication:5001674
DOI10.1137/19M1280442zbMath1468.94418arXiv1902.07140OpenAlexW2952990913MaRDI QIDQ5001674
Publication date: 23 July 2021
Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.07140
cryptographycyclotomic fieldslattice-based cryptographylearning with errorsring learning with errorsBlum-Kalai-Wasserman
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Cyclotomic extensions (11R18)
Uses Software
Cites Work
- Unnamed Item
- Sieving for shortest vectors in ideal lattices: a practical perspective
- On the asymptotic complexity of solving LWE
- Security considerations for Galois non-dual RLWE families
- On the complexity of the BKW algorithm on LWE
- Coded-BKW with sieving
- Weak Instances of PLWE
- Provably Weak Instances of Ring-LWE Revisited
- How (Not) to Instantiate Ring-LWE
- A Subfield Lattice Attack on Overstretched NTRU Assumptions
- Never Trust a Bunny
- Better Algorithms for LWE and LWR
- An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
- Coded-BKW: Solving LWE Using Lattice Codes
- An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
- Provably Weak Instances of Ring-LWE
- An Improved LPN Algorithm
- On Ideal Lattices and Learning with Errors over Rings
- Attacks on the Search RLWE Problem with Small Errors
- A Toolkit for Ring-LWE Cryptography
- Sieving for Shortest Vectors in Ideal Lattices
- Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
- On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving
- Revisiting Lattice Attacks on Overstretched NTRU Parameters
- Noise-tolerant learning, the parity problem, and the statistical query model
- On lattices, learning with errors, random linear codes, and cryptography
This page was built for publication: Algebraic Aspects of Solving Ring-LWE, Including Ring-Based Improvements in the Blum--Kalai--Wasserman Algorithm
