Energy-efficient architecture for word-based Montgomery modular multiplication algorithm
- Resource Type
- Conference
- Authors
- Ye, Jheng-Hao; Hung, Tsung-Wei; Shieh, Ming-Der
- Source
- 2013 International Symposium onVLSI Design, Automation, and Test (VLSI-DAT) VLSI Design, Automation, and Test (VLSI-DAT), 2013 International Symposium on. :1-4 Apr, 2013
- Subject
- Computing and Processing
Components, Circuits, Devices and Systems
Algorithm design and analysis
Kernel
Computer architecture
Elliptic curve cryptography
Delays
Hardware
Power demand
- Language
Montgomery modular multiplication is widely used in public key cryptosystems. This paper presents an energy-efficient architecture for word-based Montgomery modular multiplication algorithm. Using the proposed architecture mapping scheme in dependency graph, the switching activity of kernel can be greatly reduced. In addition, the proposed design also retains one-cycle latency between neighboring processing elements. Experimental results based on TSMC 90-nm CMOS technology show that compared to the related work, the proposed design achieves about 17% reduction in energy consumption for completing one 1024-bit Montgomery modular multiplication.