How to Maximize the Potential of FPGA-Based DSPs for Modular Exponentiation

Abstract

This paper describes a modular exponentiation processing method and circuit architecture that can exhibit the maximum performance of FPGA resources. The modular exponentiation architecture proposed by us comprises three main techniques. The first one is to improve the Montgomery multiplication algorithm in order to maximize the performance of the multiplication unit in an FPGA. The second one is to balance and improve the circuit delay. The third one is to ensure scalability of the circuit. Our architecture can perform fast operations using small-scale resources; in particular, it can complete a 512-bit modular exponentiation as fast as in 0.26 ms with the smallest Virtex-4 FPGA, XC4VF12-10SF363. In fact the number of SLICEs used is approx. 4200, which proves the compactness of our design. Moreover, the scalability of our design also allows 1024-, 1536-, and 2048-bit modular exponentiations to be processed in the same circuit. key words: hardware architecture, modular exponentiation, Montgomery multiplication, FPGA, DSP

Extracted Key Phrases

13 Figures and Tables

Cite this paper

@article{Suzuki2011HowTM, title={How to Maximize the Potential of FPGA-Based DSPs for Modular Exponentiation}, author={Daisuke Suzuki and Tsutomu Matsumoto}, journal={IEICE Transactions}, year={2011}, volume={94-A}, pages={211-222} }