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 | |
| Publication status | Published - 2009 Jul 16 |
| Externally published | Yes |
Fingerprint
Keywords
- Batch exponentiation
- Batch generation
- Cryptography
- Decremental strategy
ASJC Scopus subject areas
- Theoretical Computer Science
- Signal Processing
- Information Systems
- Computer Science Applications
Cite this
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 journal › Article
}
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 -