Cryptology ePrint Archive: Report 2016/193

Vulnerable Galois RLWE Families and Improved Attacks

Hao Chen, Kristin Lauter and Katherine E. Stange

Abstract: We explore further the hardness of the RLWE problem for various number rings, construct a new family of vulnerable Galois number fields, give improved attacks for certain rings satisfying some additional assumptions, and apply some number theoretic results on Gauss sums to deduce the likely failure of these attacks for cyclotomic rings and unramified moduli.

Category / Keywords: public-key cryptography / attacks, RLWE, cryptanalysis

Date: received 23 Feb 2016

Contact author: chenh123 at uw edu

Available format(s): PDF | BibTeX Citation

Version: 20160224:182837 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]