Cryptology ePrint Archive: Report 2016/193

Security considerations for Galois non-dual RLWE families

Hao Chen and 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.

Category / Keywords: Ring-LWE, cryptanalysis

Original Publication (with minor differences): Selecterd Areas In Cryptography, 2016

Date: received 23 Feb 2016, last revised 9 Oct 2017

Contact author: haoche at microsoft com

Available format(s): PDF | BibTeX Citation

Note: Updating to published version.

Version: 20171009:203631 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]