期刊文献+

一种Montgomery模乘算法硬件结构 被引量:4

Hardware Architecture for the Montgomery Multiplication Algorithm
在线阅读 下载PDF
导出
摘要 基于二进制多字Montgomery模乘算法,提出了一种参数可灵活配置的规则的脉动阵列硬件结构,并使用此结构在FPGA上实现了不同位宽的Montgomery模乘算法.该结构成功地在不增加额外电路或运行周期的情况下,将脉动阵列的关键路径限制在运算单元内部的加法器中.硬件实现结果表明,该结构具有更高的电路频率、更少的电路面积消耗及算法运算时间. In this paper, regular and flexible hardware architecture based on the systolic array for implementing the multiple-word radix-2 Montgomery multiplication algorithm is proposed, and it has been used to implement the algorithm in FPGA for different bit-widths. The architecture successfully limits the critical path of the systolic array to the critical path of the adder in a processing element, without any additional circuits or clock cycles needed. According to the hardware implement results, the proposed architecture has higher frequency, less latency and less area.
出处 《微电子学与计算机》 CSCD 北大核心 2010年第5期1-4,共4页 Microelectronics & Computer
关键词 RSA Montgomery模乘算法 硬件 脉动阵列 RSA montgomery multiplication algorithm hardware systolic array
  • 相关文献

参考文献5

  • 1Rivest R L, Shamir A, Adleman L. Method for obtaining digital signatures and public key cryptosystems[J]. Communications of the ACM, 1978,21(2) : 120 - 126.
  • 2Peter L Montgomery. Modular multiplication without trial division [J ]. Mathematics of Computation, 1985, 44 (170) : 19 - 521.
  • 3Miaoqing Huang, Kris Gaj, Soonhak Kwon, et al. An optimized hardware architecture for the montgomery multiplication algorithm [J ]. Public Key Cryptography - PKC, LNCS, 2008(4939) :214 - 228.
  • 4Alexandre F Tenca, cetin K. A scalable architecture for montgomery multiplication[J]. CHES 1999, LNCS, 1999 (1717) : 94 - 108.
  • 5Alexandre F, Tenca, cetin K, et al. A scalable architecture for modular multiplication based on montgomery's algorithm[J]. IEEE Transactions on Computers, 2003,52 (9) : 1215 - 1220.

同被引文献22

  • 1王张宜,李波,张焕国.Hash函数的安全性研究[J].计算机工程与应用,2005,41(12):18-19. 被引量:27
  • 2Rivest R L,Shamir A,Adleman L. Method for obtaining digital sigratures and public key cryptosystems[J].Communications of the ACM,1978,(02):120-126.
  • 3Montgomery P L. Modular multiplication withont trial division[J].Mathematics of Computation,1985,(44):519-521.
  • 4Zheng Xinjian,Liu Zexiang,Peng Bo. Design and implementation of an ultra low power liSA coprocessor[A].2008.1-5.
  • 5Liu Jizhong,Dong Jinming. Design and implementation of an efficient RSA crypto-processor[A].2010.368-372.
  • 6Huang Miaoqing,Gaj K,Kwon S. An optimized hardware architecture for the Montgomery multiplication algorithm[J].Publlc Key Cryptography(PKC) LNCS,2008.214-228.
  • 7Chen Yunlu,Tseng Chihyeh,Chang Hsiechia C. Design and implementation of reconfigurable RSA cryptosystem[A].2007.1-4.
  • 8秦宝东,李明,孔凡玉.Cryptanalysis of a Type of CRT-Based RSA Algorithms[J].Journal of Computer Science & Technology,2008,23(2):214-221. 被引量:1
  • 9蒋晓娜,段成华.运算精简的蒙哥马利算法模乘器设计[J].计算机仿真,2008,25(5):101-104. 被引量:1
  • 10蒋晓娜,段成华.改进的蒙哥马利算法及其模乘法器实现[J].计算机工程,2008,34(12):209-211. 被引量:4

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部