Security considerations for Galois non-dual RLWE families
Cryptography and Security
2017-10-11 v1
Abstract
We explore further the hardness of the non-dual discrete variant of the Ring-LWE problem for various number rings, give improved attacks for certain rings satisfying some additional assumptions, construct a new family of vulnerable Galois number fields, and apply some number theoretic results on Gauss sums to deduce the likely failure of these attacks for 2-power cyclotomic rings and unramified moduli.
Cite
@article{arxiv.1710.03316,
title = {Security considerations for Galois non-dual RLWE families},
author = {Hao Chen and Kristin Lauter and Katherine E. Stange},
journal= {arXiv preprint arXiv:1710.03316},
year = {2017}
}