Improved batch exponentiation

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

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)832-837
Number of pages6
JournalInformation Processing Letters
Volume109
Issue number15
DOIs
Publication statusPublished - 2009 Jul 16
Externally publishedYes

Fingerprint

Exponentiation
Batch
Workload
Exponent

Keywords

  • Batch exponentiation
  • Batch generation
  • Cryptography
  • Decremental strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

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

Improved batch exponentiation. / Chung, Byungchun; Hur, Junbeom; Kim, Heeyoul; Hong, Seong Min; Yoon, Hyunsoo.

In: Information Processing Letters, Vol. 109, No. 15, 16.07.2009, p. 832-837.

Research output: Contribution to journalArticle

Chung, B, Hur, J, Kim, H, Hong, SM & Yoon, H 2009, 'Improved batch exponentiation', Information Processing Letters, vol. 109, no. 15, pp. 832-837. https://doi.org/10.1016/j.ipl.2009.04.008
Chung, Byungchun ; Hur, Junbeom ; Kim, Heeyoul ; Hong, Seong Min ; Yoon, Hyunsoo. / Improved batch exponentiation. In: Information Processing Letters. 2009 ; Vol. 109, No. 15. pp. 832-837.
@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 = "7",
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 -