期刊文献+

大数模乘脉动阵列的FPGA细粒度映射实现 被引量:2

FPGA Implementation of Systolic Array for Modular Multiplication Using a Fine-grained Approach
在线阅读 下载PDF
导出
摘要 通过分析FPGA可配置逻辑块的细致结构,提出了一种基于FPGA的细粒度映射方法,并使用该方法高效实现了大数模乘脉动阵列。在保持高速计算特点的同时,将模乘脉动阵列的资源消耗降低为原来的三分之一。在低成本的20万门级FPGA器件中即可实现1024位模乘器。该实现每秒可进行20次RSA签名。如果换用高性能FPGA,签名速度更可提高至每秒40次。 A fine-grained mapping approach is proposed according to the analysis of the detailed configurable logic block structure of FPGA device, and it is applied to the design of a systolic array for modular multiplication based on FPGA. Without performance losses, the logic resources consumed by the systolic array are reduced to one-third of its o- riginal requirement. By exploiting this approach, it's possible to implement a 1024-bit modular multiplier on a 200K gate low-cost FPGA, which can perform 20 1024-bit RSA signature operations per second. Implemented on a high-end FPGA, the modular multiplier can obtain a performance up to 40 signature operations per second.
出处 《微电子学与计算机》 CSCD 北大核心 2005年第7期31-35,41,共6页 Microelectronics & Computer
基金 国家自然科学基金(60273004 60236020)资助
关键词 现场可编程门阵列(FPGA) 细粒度映射 MONTGOMERY算法 脉动阵列 FPGA, Fine-grained mapping, Montgomery algorithm, Systolic array
  • 相关文献

参考文献21

  • 1陈弘毅,盖伟新.大数模幂乘运算的VLSI实现[J].电子学报,1999,27(2):8-17. 被引量:5
  • 2P Montgomery. Modular Multiplication Without Trial Division. Mathematics of Computation, 1985, 44(170): 519-521.
  • 3S Y Kung. VLSI Array Processors. Prentice Hall, 1988.
  • 4S Even. Systolic Modular Multiplication. Advances in Cryptology -CRYPT 90, l.ecture Notes in Computer Science,Spinger-Verlag, 1990, 537: 619-624.
  • 5C D Walter: Systolic Modular Multiplication. IEEE Transactions on Computers, 1993, 42(3): 376-378.
  • 6P Komerup. A Systolic, Linear-Arty Multiplier for a Class of Right-Shift Algorithms. IEEE Transactions on Computers, 1994, 43(8): 892-898.
  • 7K M Elleithy, M A Bayoumi. A Systolic Architecture for Modulo Multiplication. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, 1995,42(11): 725-729.
  • 8Weixin Gai, Hongyi Chen. A Systolic l,inear Array for Modular Multiplication. Proceedings of the 2nd International Conference on ASIC, ASICON' 1996, 6: 171-174.
  • 9J.B Shin, J Kim, H Lec-Kwang. Optimisation of Montgomery Modular Multiplication Algorithm for Systolic Arrays. Electronics Letters, 1998, 34(19): 1830-1831.
  • 10W C Tsai, C B Shung, S J Wang. Two Systolic Architectures for Modular Multiplication. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000, 8(1):103-107.

二级参考文献2

共引文献4

同被引文献13

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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