arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1710.03316cs.CR
收藏

Galois非对偶RLWE族的安全考虑

Security considerations for Galois non-dual RLWE families

Hao Chen, Kristin Lauter, Katherine E. Stange

摘要:

进一步研究了Ring-LWE问题的非对偶离散变式在各种数环上的困难性,给出了满足某些附加假设的环上的改进攻击,构造了一类新的脆弱Galois数域,并应用Gauss和的一些数论结果推导了这些攻击在2-幂分圆环和非分歧模上的可能失败性.

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑