An efficient signed digit montgomery multiplication for RSA
- Authors
- Lim, Daesung; Chang, Nam Su; Ji, Sung Yeon; Kim, Chang Han; Lee, Sangjin; Park, Young-Ho
- Issue Date
- 7월-2009
- Publisher
- ELSEVIER
- Keywords
- Montgomery multiplication; Signed digit adder; Signed digit number representation
- Citation
- JOURNAL OF SYSTEMS ARCHITECTURE, v.55, no.7-9, pp.355 - 362
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF SYSTEMS ARCHITECTURE
- Volume
- 55
- Number
- 7-9
- Start Page
- 355
- End Page
- 362
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/119798
- DOI
- 10.1016/j.sysarc.2009.04.001
- ISSN
- 1383-7621
- 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 130 0.18 mu m 1.8 V 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. (C) 2009 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.