Paper 2005/454
Efficient Arithmetic on Subfield Elliptic Curves over Small Odd Characteristics
Keisuke Hakuta, Hisayoshi Sato, and Tsuyoshi Takagi
Abstract
In elliptic curve cryptosystems, scalar multiplications performed on the curves have much effect on the efficiency of the schemes, and many efficient methods have been proposed. In particular, recoding methods of the scalars play an important role in the performance of the algorithm used. For integer radices, non-adjacent form (NAF) and its generalizations (e.g., generalized non-adjacent form (GNAF) and radix-
Metadata
- Available format(s)
-
PDF PS
- Category
- Implementation
- Publication info
- Published elsewhere. This paper has not been published anywhere.
- Keywords
- elliptic curve cryptosystem
- Contact author(s)
- k-hakuta @ sdl hitachi co jp
- History
- 2005-12-14: received
- Short URL
- https://ia.cr/2005/454
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2005/454, author = {Keisuke Hakuta and Hisayoshi Sato and Tsuyoshi Takagi}, title = {Efficient Arithmetic on Subfield Elliptic Curves over Small Odd Characteristics}, howpublished = {Cryptology {ePrint} Archive, Paper 2005/454}, year = {2005}, url = {https://eprint.iacr.org/2005/454} }