Improved batch exponentiation

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

Research output: Contribution to journalArticlepeer-review

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
Externally publishedYes


  • Batch exponentiation
  • Batch generation
  • Cryptography
  • Decremental strategy

ASJC Scopus subject areas

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


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

Cite this