快速傅里叶变换乘法的性能研究

• 作者: 李顺东 毛庆
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 大数相乘 快速傅里叶变换(FFT) 分治法 多项式相乘
• 年，卷（期）: 2014,（19）
• 所属期刊栏目: 博士论坛
• 页码范围: 16-19
• 页数: 4页
• 分类号: TP301.6
• 字数: 4270字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1402-0018

摘要

大数相乘是密码学的一种关键运算，其性能影响许多密码算法，如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较，特别针对快速傅里叶变换（Fast Fourier Transform，FFT）算法，分析了其在大数乘法中的应用，并与其他常见大数算法的效率进行了比较，归纳了快速傅里叶变换的优势范围与劣势范围。同时，由于快速傅里叶变换计算过程中有误差，当数据位足够多时，可能导致计算结果不正确，因此进一步分析了傅里叶快速变换计算正确的数据位上限，这些工作对于快速乘法算法的正确选择有重要的实际意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	毛庆	陕西师范大学计算机科学学院	7	82	6.0	7.0