Security considerations for Galois non-dual RLWE families

Hao Chen; Kristin Lauter; Katherine E.  Stange

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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},
      note = {\url{https://eprint.iacr.org/2016/193}},
      url = {https://eprint.iacr.org/2016/193}
}