Security considerations for Galois non-dual RLWE families

Hao Chen; Kristin Lauter; Katherine E.  Stange

Paper 2016/193

Security considerations for Galois non-dual RLWE families

Hao Chen, Kristin Lauter, and Katherine E. Stange

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.

Note: Updating to published version.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Minor revision. Selecterd Areas In Cryptography, 2016
Keywords: Ring-LWE cryptanalysis
Contact author(s): haoche @ microsoft com
History: 2017-10-09: revised; 2016-02-24: received; See all versions
Short URL: https://ia.cr/2016/193
License: CC BY

BibTeX

@misc{cryptoeprint:2016/193,
      author = {Hao Chen and Kristin Lauter and Katherine E.  Stange},
      title = {Security considerations for Galois non-dual {RLWE} families},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/193},
      year = {2016},
      url = {https://eprint.iacr.org/2016/193}
}