Improved batch exponentiation

Byungchun Chung; Junbeom Hur; Heeyoul Kim; Seong Min Hong; Hyunsoo Yoon

doi:10.1016/j.ipl.2009.04.008

Improved batch exponentiation

Byungchun Chung, Junbeom Hur, Heeyoul Kim, Seong Min Hong, Hyunsoo Yoon

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

5 Citations (Scopus)

Abstract

An improved batch exponentiation algorithm is proposed that enhances the combination step of M'Raïhi-Naccache's batch exponentiation algorithm with a decremental combination strategy. In comparison with M'Raïhi-Naccache's algorithm for 160-bit and 1024-bit exponents, the proposed algorithm reduces the workload per exponentiation by about 15% in both cases when the optimal batch size is applied.

Original language	English
Pages (from-to)	832-837
Number of pages	6
Journal	Information Processing Letters
Volume	109
Issue number	15
DOIs	https://doi.org/10.1016/j.ipl.2009.04.008
Publication status	Published - 2009 Jul 16
Externally published	Yes

Keywords

Batch exponentiation
Batch generation
Cryptography
Decremental strategy

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/j.ipl.2009.04.008

Fingerprint Dive into the research topics of 'Improved batch exponentiation'. Together they form a unique fingerprint.

Cite this

@article{7fce9d76da4b400aa6e378681bcabda4,

title = "Improved batch exponentiation",

abstract = "An improved batch exponentiation algorithm is proposed that enhances the combination step of M'Ra{\"i}hi-Naccache's batch exponentiation algorithm with a decremental combination strategy. In comparison with M'Ra{\"i}hi-Naccache's algorithm for 160-bit and 1024-bit exponents, the proposed algorithm reduces the workload per exponentiation by about 15% in both cases when the optimal batch size is applied.",

keywords = "Batch exponentiation, Batch generation, Cryptography, Decremental strategy",

author = "Byungchun Chung and Junbeom Hur and Heeyoul Kim and Hong, {Seong Min} and Hyunsoo Yoon",

year = "2009",

month = jul,

day = "16",

doi = "10.1016/j.ipl.2009.04.008",

language = "English",

volume = "109",

pages = "832--837",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "15",

}

TY - JOUR

T1 - Improved batch exponentiation

AU - Chung, Byungchun

AU - Hur, Junbeom

AU - Kim, Heeyoul

AU - Hong, Seong Min

AU - Yoon, Hyunsoo

PY - 2009/7/16

Y1 - 2009/7/16

N2 - An improved batch exponentiation algorithm is proposed that enhances the combination step of M'Raïhi-Naccache's batch exponentiation algorithm with a decremental combination strategy. In comparison with M'Raïhi-Naccache's algorithm for 160-bit and 1024-bit exponents, the proposed algorithm reduces the workload per exponentiation by about 15% in both cases when the optimal batch size is applied.

AB - An improved batch exponentiation algorithm is proposed that enhances the combination step of M'Raïhi-Naccache's batch exponentiation algorithm with a decremental combination strategy. In comparison with M'Raïhi-Naccache's algorithm for 160-bit and 1024-bit exponents, the proposed algorithm reduces the workload per exponentiation by about 15% in both cases when the optimal batch size is applied.

KW - Batch exponentiation

KW - Batch generation

KW - Cryptography

KW - Decremental strategy

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

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

U2 - 10.1016/j.ipl.2009.04.008

DO - 10.1016/j.ipl.2009.04.008

M3 - Article

AN - SCOPUS:67349170371

VL - 109

SP - 832

EP - 837

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 15

ER -