关于分圆数域的RLWE/PLWE等价性
On the RLWE/PLWE equivalence for cyclotomic number fields
摘要：
我们研究了分圆数域的带误差环学习问题和带误差多项式学习问题之间的等价性，即：只要划分导体的不同素数的数目保持不变，我们证明了这两个问题通过多项式噪声增加是等价的。我们改进我们的情况下，导体是最多三个素数整除的界限，我们给一个渐近次指数公式的条件数的附加范德蒙矩阵有效的任意程度。
英文摘要：
We study the equivalence between the Ring Learning With Errors and Polynomial Learning With Errors problems for cyclotomic number fields,namely: we prove that both problems are equivalent via a polynomial noise increase as long as the number of distinct primes dividing the conductor is kept constant. We refine our bound in the case where the conductor is divisible by at most three primes and we give an asymptotic subexponential formula for the condition number of the attached Vandermonde matrix valid for arbitrary degree.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
