Galois 非对偶 RLWE 族的安全性考量
密码学与安全
2017-10-11 v1
摘要
我们进一步探讨了各种数环下 Ring-LWE 问题的非对偶离散变体的困难性,对满足某些额外假设的特定环给出了改进的攻击,构造了一族新的易受攻击的 Galois 数域,并将关于 Gauss 和的一些数论结果应用于推断这些攻击对于 2 的幂次分圆环和非分歧模的失效。
引用
@article{arxiv.1710.03316,
title = {Security considerations for Galois non-dual RLWE families},
author = {Hao Chen and Kristin Lauter and Katherine E. Stange},
journal= {arXiv preprint arXiv:1710.03316},
year = {2017}
}