中国学术期刊网络出版总库
  关闭
快速傅里叶变换乘法的性能研究  
   推荐 CAJ下载 PDF下载
【英文篇名】 Study on performance of Fast Fourier Transform multiplication
【下载频次】 ★★★★★
【作者】 毛庆; 李顺东;
【英文作者】 MAO Qing; LI Shundong; School of Computer Science; Shaanxi Normal University;
【作者单位】 陕西师范大学计算机科学学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2014年 19期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 大数相乘; 快速傅里叶变换(FFT); 分治法; 多项式相乘;
【英文关键词】 large integer multiplication; Fast Fourier Transform(FFT); divide and conquer algorithm; polynomial multiplication;
【摘要】 大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。
【英文摘要】 Large integer multiplication is a key operation of cryptography, and its performance affects that of many cryptographic algorithms, such as RSA, ElGamal public key cryptographic algorithms. This paper tests and compares the performance of some frequently used large integer multiplication algorithms and focuses on the Fast Fourier Transform(FFT)multiplication algorithm. It analyzes its advantages and the case where it is preferable and compares its time efficiency to other algorithms. Furthermore, when the d...
【基金】 国家自然科学基金(No.61070189);国家自然科学基金面上项目(No.61272435)
【更新日期】 2014-11-20
【分类号】 TN918.1
【正文快照】 1引言大数相乘是公钥密码学的一种关键运算,其运算性能影响着许多公钥密码算法如RSA[1]和ElGamal[2]等算法的性能。在公钥密码算法中,几乎需要大量的大整数相乘运算,因此如何有效地提高大数乘法运算的速度是人们关注的重点问题之一。大整数具有较多数据位,两个大整数相乘运算需

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  无线电电子学、电信技术
   通信
    通信保密与通信安全
     理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号