Improved batch exponentiation

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

Research output: Contribution to journalArticle

5 Citations (Scopus)


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
Issue number15
Publication statusPublished - 2009 Jul 16


  • Batch exponentiation
  • Batch generation
  • Cryptography
  • Decremental strategy

ASJC Scopus subject areas

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

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.