实对称双线性函数与多精度整数的快速乘法-库问搜索.PDFVIP

计算机科学2007V01．34N0．6 实对称双线性函数与多精度整数的快速乘法*) 王小非洪帆汤学明崔国华 (华中科技大学计算机学院 武汉430074) 摘要 多精度整数乘法运算的效率对公钥密码系统中的模乘、模幂的运算效率起着决定性的作用。Toom-Cook算 法是一类应用广泛的多精度整数的快速乘法算法，目前主要的研究方法是插值理论。本文利用实对称双线性函数和 二次型的方法研究多精度整数的乘法和平方的快速计算，给出了Toom-Cook算法参数的所有代数表现形式和搜索快 速算法的基本方法，提出了一些在实际应用中与目前已知结果相同或优于目前已知结果的快速乘法和平方算法。研 究结果表明，利用实对称双线性函数和二次型表示Toom-Cook算法，更有利于判断算法的优劣程度和得到最优算法。 关键词实对称双线性函数，二次型，多精度整数乘法，Toom-Cook算法 Real BilinearFunctionsandFast of Symmetric MultiplicationMulti-precisionIntegers WANGXiao-FeiHONGFanTANG CUIGuo-Hua Xue-Ming of ofScienceand Science，Huazhong 430074) (CollegeComputer University Technology，Wuhan AbstractThe of of determinesthatofmodular and efficiency multiplication multiplicationmulti—precisionintegers modular in isakindof usedfast exponentialalgorithmspublickeycryptographicsystems．Toom-Cookalgorithm widely for current researchmethodofthis isthetheo— multiplicationalgorithm integers，andprimary algorithm multi-precision real and foITnofall rvof bilinearfunctions fotin，the interpolation．Withsymmetric quadratie algebraicrepresentation Toom-Cook andhowtosearchafast are inthis and parameters algorithmprovidedpaper，somepracticalmultiplication it’s are toorsan2eascurrentbestresults。Theresearchresultsshowthat more squaringalgorithmsprior