10.3969/j.issn.1001-2400.2007.03.005
有限域上乘法噪音多项式插值算法的改进
对J. von zur Gathen和I.E.Shparlinski提出的有限域上乘法噪音多项式插值算法进行了分析,提出了改进算法.利用L.Babai最近向量格归约算法得到更精确的估计向量,再计算出插值多项式的倍数多项式的系数,从而计算出原插值多项式的系数.改进算法降低了原算法中有限域阶的下界,对较小阶有限域上的多项式也可以进行乘法噪音插值.
多项式插值、模乘近似黑盒、格归约
34
TN918
国家自然科学基金60473028
2007-07-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
360-362,397