工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2009年
1期
32-36
,共5页
多项式插值%乘法近似黑盒%格归约
多項式插值%乘法近似黑盒%格歸約
다항식삽치%승법근사흑합%격귀약
乘法噪声多项式插值问题在密码理论和编码理论研究中有着重要的应用.本文对Gathen和Shparlinski提出的整数环上乘法噪声多项式插值算法进行了分析,提出了改进算法.采用Babai的最近向量格归约技术得到更精确的估计向量,再计算出插值多项式的倍式多项式的系数,从而计算出原插值多项式的系数.改进算法降低了乘法近似黑盒的询问初值,提高了算法初始化阶段的效率.
乘法譟聲多項式插值問題在密碼理論和編碼理論研究中有著重要的應用.本文對Gathen和Shparlinski提齣的整數環上乘法譟聲多項式插值算法進行瞭分析,提齣瞭改進算法.採用Babai的最近嚮量格歸約技術得到更精確的估計嚮量,再計算齣插值多項式的倍式多項式的繫數,從而計算齣原插值多項式的繫數.改進算法降低瞭乘法近似黑盒的詢問初值,提高瞭算法初始化階段的效率.
승법조성다항식삽치문제재밀마이론화편마이론연구중유착중요적응용.본문대Gathen화Shparlinski제출적정수배상승법조성다항식삽치산법진행료분석,제출료개진산법.채용Babai적최근향량격귀약기술득도경정학적고계향량,재계산출삽치다항식적배식다항식적계수,종이계산출원삽치다항식적계수.개진산법강저료승법근사흑합적순문초치,제고료산법초시화계단적효솔.