A modified radix-2 Montgomery modular multiplication with new recoding method

IEICE Electronics Express

Saadat Pourmozafari¹  Kooroush Manochehri¹  Babak Sadeghian¹ 

[1] Department of Computer Engineering and IT, Amirkabir University of Technology

关键词: Montgomery;    modular multiplication;    radix-2;    carry save adder;    recoding;   

DOI  :  10.1587/elex.7.513

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(8)Cited-By(2)Montgomery modular multiplication algorithm is commonly used in implementations of the RSA cryptosystem and other cryptosystems with modular operations. Radix-2 version of this algorithm is simple and fast in hardware implementations. In this paper this algorithm is modified with a new recoding method to make it simpler and faster. We have also implemented this new algorithm with carry save adders. Results show that, in average the proposed algorithm has about 47% increase of data throughput with maximum 7% increase of hardware area comparing with conventional algorithm.

【 授权许可】

Unknown