| Title: | An Application of Spanning Arborescence Algorithm to Scalar Multiplications |
| DOI No: | 10.1142/9781860948534_0016 |
| Source: | INNOVATIVE APPLICATIONS OF INFORMATION TECHNOLOGY FOR THE DEVELOPING WORLD (pp 97-103)
|
| Author(s): | Daisuke Adachi
Hitachi-Cable Ltd., 3550 Kidamari-cho, Tsuchiura-shi, Ibaraki, 300-0026, Japan
Tomio Hirata
Graduate School of Information Science, Nagoya University, Furou-cho, Chikusa-ku, 464-8603 Nagoya, Japan
|
| Abstract: | The elliptic curve cryptographic scheme is a promising public key scheme since keys can be shorter comparing with other schemes. The window method is an efficient method for computing scalar multiplication which is a significant operation in the elliptic curve cryptographic scheme. This paper proposes an application of a graph algorithm for efficient computation of the scalar multiplication. |
| Keywords: | spanning arborescence; public key cryptosystem; elliptic curve; window method
|
| Full Text: | View full text in PDF format (356KB) |
| TOC: | Back to Table of Contents |
|
|
