Security considerations for Galois non-dual RLWE families
- Kristin Lauter ,
- Katherine E. Stange ,
- Hao Chen
SAC conference 2016 |
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.