中国剩余定理在多项式乘法计算中的应用  

The application of chinese remainder theorem for polynomial multiplication

作　　者：尹绪昆[1,2] 

机构地区：[1]河北省科学院应用数学研究所,河北石家庄050081 [2]河北省信息安全认证工程技术研究中心,河北石家庄050081

出　　处：《河北省科学院学报》2012年第1期5-9,共5页Journal of The Hebei Academy of Sciences

摘　　要：本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。In this paper, we present an effective Chinese remainder theorem, and discuss an algorithm for polynomials multiplication whose coefficients are large integers, which is implemented by using the Chinese reminder theorem. The running time of the algorithm is also discussed.

关 键 词：中国剩余定理 多项式乘法 大整数 复杂度 幼拉脱斯展纳筛法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]