分圆数域上RLWE与PLWE的等价性
数论
2020-04-16 v4
摘要
我们研究了分圆数域上环上带误差学习(Ring Learning With Errors)与多项式带误差学习(Polynomial Learning With Errors)问题之间的等价性，即：我们证明只要整除导子的不同素数个数保持常数，这两个问题通过多项式级噪声增长是等价的。我们在导子至多被三个素数整除的情形细化了界，并给出了所附Vandermonde矩阵条件数对任意次数成立的渐近亚指数公式。
引用
@article{arxiv.2001.10891,
title = {On the RLWE/PLWE equivalence for cyclotomic number fields},
author = {Iván Blanco Chacón},
journal= {arXiv preprint arXiv:2001.10891},
year = {2020}
}
备注
Accepted in: Applicable Algebra in Engineering, Communications and Computing