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

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

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

Chung, B., Hur, J., Kim, H., Hong, S. M., & Yoon, H. (2009). Improved batch exponentiation. Information Processing Letters, 109(15), 832-837. https://doi.org/10.1016/j.ipl.2009.04.008

@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 -