Attacks on the Search RLWE Problem with Small Errors
From MaRDI portal
Publication:4603026
DOI10.1137/16M1096566zbMath1417.94052arXiv1710.03739MaRDI QIDQ4603026
Katherine E. Stange, Hao Chen, Kristin E. Lauter
Publication date: 14 February 2018
Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1710.03739
Related Items
Homomorphic Encryption Standard ⋮ Error analysis of weak poly-LWE instances ⋮ On the ring-LWE and polynomial-LWE problems ⋮ Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices ⋮ LWE from non-commutative group rings ⋮ Algebraic Aspects of Solving Ring-LWE, Including Ring-Based Improvements in the Blum--Kalai--Wasserman Algorithm ⋮ Rounding in the rings
Uses Software
Cites Work
- Unnamed Item
- A new test for randomness and its application to some cryptographic problems
- Worst-case to average-case reductions for module lattices
- Weak Instances of PLWE
- Provably Weak Instances of Ring-LWE Revisited
- (Leveled) fully homomorphic encryption without bootstrapping
- How (Not) to Instantiate Ring-LWE
- Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme
- Fully Homomorphic Encryption with Polylog Overhead
- Ring-LWE in Polynomial Rings
- On error distributions in ring-based LWE
- Making NTRU as Secure as Worst-Case Problems over Ideal Lattices
- New Algorithms for Learning in Presence of Errors
- Provably Weak Instances of Ring-LWE
- Trapdoors for hard lattices and new cryptographic constructions
- Lattice-based Cryptography
- Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages
- On Ideal Lattices and Learning with Errors over Rings
- On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
- Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
- Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$
This page was built for publication: Attacks on the Search RLWE Problem with Small Errors