Name
Abstract | ||
|---|---|---|
We present an efficient algorithm for batch modular exponentiation which improves upon the previous generalized intersection method with respect to the cost of multiplications. The improvement is achieved by adopting an extended common-multiplicand multiplication technique that efficiently computes more than two multiplications at once. Our algorithm shows a better time-memory tradeoff compared to the previous generalized intersection method. We analyze the cost of multiplications and storage requirement, and show how to choose optimal algorithm parameters that minimize the cost of multiplications. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.ipl.2017.09.003 | Information Processing Letters |
Keywords | Field | DocType |
Algorithm,Cryptography,Modular exponentiation,Common-multiplicand multiplication | Discrete mathematics,Cryptography,Arithmetic,Multiplication,Mathematics,Modular exponentiation | Journal |
Volume | ISSN | Citations |
129 | 0020-0190 | 0 |
PageRank | References | Authors |
0.34 | 3 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jungjoo Seo | 1 | 7 | 1.61 |
| Kunsoo Park | 2 | 1396 | 171.00 |