An efficient signed digit montgomery multiplication for RSA

Daesung Lim; Nam Su Chang; Sung Yeon Ji; Chang Han Kim; Sangjin Lee; Young Ho Park

doi:10.1016/j.sysarc.2009.04.001

An efficient signed digit montgomery multiplication for RSA

Daesung Lim, Nam Su Chang, Sung Yeon Ji, Chang Han Kim, Sangjin Lee, Young Ho Park

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

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 μ 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.

Original language	English
Pages (from-to)	355-362
Number of pages	8
Journal	Journal of Systems Architecture
Volume	55
Issue number	7-9
DOIs	https://doi.org/10.1016/j.sysarc.2009.04.001
Publication status	Published - 2009 Jul

Keywords

Montgomery multiplication
Signed digit adder
Signed digit number representation

ASJC Scopus subject areas

Software
Hardware and Architecture

Access to Document

10.1016/j.sysarc.2009.04.001

Cite this

@article{ebd978a1138f45d8be5ea84ab9bf9189,

title = "An efficient signed digit montgomery multiplication for RSA",

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 μ 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.",

keywords = "Montgomery multiplication, Signed digit adder, Signed digit number representation",

author = "Daesung Lim and Chang, {Nam Su} and Ji, {Sung Yeon} and Kim, {Chang Han} and Sangjin Lee and Park, {Young Ho}",

year = "2009",

month = jul,

doi = "10.1016/j.sysarc.2009.04.001",

language = "English",

volume = "55",

pages = "355--362",

journal = "Journal of Systems Architecture",

issn = "1383-7621",

publisher = "Elsevier B.V.",

number = "7-9",

}

TY - JOUR

T1 - An efficient signed digit montgomery multiplication for RSA

AU - Lim, Daesung

AU - Chang, Nam Su

AU - Ji, Sung Yeon

AU - Kim, Chang Han

AU - Lee, Sangjin

AU - Park, Young Ho

PY - 2009/7

Y1 - 2009/7

N2 - 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 μ 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.

AB - 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 μ 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.

KW - Montgomery multiplication

KW - Signed digit adder

KW - Signed digit number representation

UR - http://www.scopus.com/inward/record.url?scp=70349312626&partnerID=8YFLogxK

U2 - 10.1016/j.sysarc.2009.04.001

DO - 10.1016/j.sysarc.2009.04.001

M3 - Article

AN - SCOPUS:70349312626

SN - 1383-7621

VL - 55

SP - 355

EP - 362

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

IS - 7-9

ER -

An efficient signed digit montgomery multiplication for RSA

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this