-
题名快速傅里叶变换乘法的性能研究
被引量：5
- 1
-
-
作者
毛庆
李顺东
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机工程与应用》
CSCD
2014年第19期16-19,共4页
-
基金
国家自然科学基金(No.61070189)
国家自然科学基金面上项目(No.61272435)
-
文摘
大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。
-
关键词
大数相乘
快速傅里叶变换(FFT)
分治法
多项式相乘
-
Keywords
large integer multiplication
Fast Fourier Transform（FFT）
divide and conquer algorithm
polynomial multiplication
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
