An efficient signed digit montgomery multiplication for RSA

Authors:
Daesung Lim;Nam Su Chang;Sung Yeon Ji;Chang Han Kim;Sangjin Lee;Young-Ho Park
Affiliations:
Center for Information and Security Technologies (CIST), Korea University, Seoul, Republic of Korea;Center for Information and Security Technologies (CIST), Korea University, Seoul, Republic of Korea;Center for Information and Security Technologies (CIST), Korea University, Seoul, Republic of Korea;Dept. of Information and Security, Semyeong University, Jechon, Republic of Korea;Center for Information and Security Technologies (CIST), Korea University, Seoul, Republic of Korea;Dept. of Information Security Systems, Sejong Cyber University, Seoul, Republic of Korea
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2009

Citing 7
Cited 0

High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree

IEEE Transactions on Computers
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Analyzing and Comparing Montgomery Multiplication Algorithms

IEEE Micro
Hybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations with Bounded Carry Propagation Chains

IEEE Transactions on Computers
Carry-Save Montgomery Modular Exponentiation on Reconfigurable Hardware

Proceedings of the conference on Design, automation and test in Europe - Volume 3
Modified Radix-2 Montgomery Modular Multiplication to Make It Faster and Simpler

ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01
A Computer Algorithm for Calculating the Product AB Modulo M

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present an efficient Montgomery multiplier using the signed digit number representation suitable for modular exponentiation, which is the main operation of RSA. The multiplier consists of one level of signed digit adder plus multiplexer through a precomputation. We design the multiplier with the improved signed digit adder using SAMSUNG STD 1300.18@mm 1.8V CMOS Standard Cell Library and compare to multipliers with other previous adders. The proposed modular multiplier can be applied to public key cryptosystems based on integer arithmetic such as RSA, DSA or ECC.