Attacks on the Search RLWE Problem with Small Errors

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

zbMATH Keywords

attackscryptanalysisRing Learning-with-Errors (RLWE) problem

Mathematics Subject Classification ID

Cryptography (94A60)

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

• SageMath

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