论文部分内容阅读
乘法噪声多项式插值问题在密码理论和编码理论研究中有着重要的应用。本文对Gathen和Shparlinski提出的整数环上乘法噪声多项式插值算法进行了分析，提出了改进算法。采用Babai的最近向量格归约技术得到更精确的估计向量，再计算出插值多项式的倍式多项式的系数，从而计算出原插值多项式的系数。改进算法降低了乘法近似黑盒的询问初值，提高了算法初始化阶段的效率。