|
|||||
|
|
| 整数环上乘法噪声多项式插值算法的研究与改进 | |
| 引用本文： | 黄华伟,刘双根,肖国镇.整数环上乘法噪声多项式插值算法的研究与改进[J].工程数学学报,2009,26(1). |
| 作者姓名： | 黄华伟 刘双根 肖国镇 |
| 作者单位： | 1. 华南农业大学信息学院,广州,510642 2. 江西师范大学计算机信息工程学院,南昌,330022 3. 西安电子科技大学综合业务网理论与关键技术国家重点实验室,西安,710071 |
| 摘 要： | 乘法噪声多项式插值问题在密码理论和编码理论研究中有着重要的应用.本文对Gathen和Shparlinski提出的整数环上乘法噪声多项式插值算法进行了分析,提出了改进算法.采用Babai的最近向量格归约技术得到更精确的估计向量,再计算出插值多项式的倍式多项式的系数,从而计算出原插值多项式的系数.改进算法降低了乘法近似黑盒的询问初值,提高了算法初始化阶段的效率. |
| 关 键 词： | 多项式插值 乘法近似黑盒 格归约 |
Study and Improvement of the Multiplicative Noisy Polynomial Interpolation Algorithm on Integral Ring |
|
| HUANG Hua-wei,LIU Shuang-gen,XIAO Guo-zhen.Study and Improvement of the Multiplicative Noisy Polynomial Interpolation Algorithm on Integral Ring[J].Chinese Journal of Engineering Mathematics,2009,26(1). | |
| Authors: | HUANG Hua-wei LIU Shuang-gen XIAO Guo-zhen |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |