整数环上乘法噪声多项式插值算法的研究与改进

• 作者: 刘双根 肖国镇 黄华伟
• 来源期刊: 工程数学学报
• 学科: 工学
• 关键词: 多项式插值 乘法近似黑盒 格归约
• 年，卷（期）: 2009,（1）
• 页码范围: 32-36
• 页数: 5页
• 分类号: TN918.1
• 字数: 4215字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2009.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇	西安电子科技大学综合业务网理论与关键技术国家重点实验室	164	1508	20.0	35.0
2	刘双根	江西师范大学计算机信息工程学院	6	22	3.0	4.0
3	黄华伟	华南农业大学信息学院	4	15	2.0	3.0