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-LWEcryptanalysis
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.