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 journalArticle

4 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 languageEnglish
Pages (from-to)355-362
Number of pages8
JournalJournal of Systems Architecture
Volume55
Issue number7-9
DOIs
Publication statusPublished - 2009 Jul 1

Fingerprint

Adders
Cryptography

Keywords

  • Montgomery multiplication
  • Signed digit adder
  • Signed digit number representation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

An efficient signed digit montgomery multiplication for RSA. / Lim, Daesung; Chang, Nam Su; Ji, Sung Yeon; Kim, Chang Han; Lee, Sangjin; Park, Young Ho.

In: Journal of Systems Architecture, Vol. 55, No. 7-9, 01.07.2009, p. 355-362.

Research output: Contribution to journalArticle

Lim, Daesung ; Chang, Nam Su ; Ji, Sung Yeon ; Kim, Chang Han ; Lee, Sangjin ; Park, Young Ho. / An efficient signed digit montgomery multiplication for RSA. In: Journal of Systems Architecture. 2009 ; Vol. 55, No. 7-9. pp. 355-362.
@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 = "7",
day = "1",
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",
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/1

Y1 - 2009/7/1

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

UR - http://www.scopus.com/inward/citedby.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

VL - 55

SP - 355

EP - 362

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 7-9

ER -