Elliptic Scalar Multiplication Using Point Halving
- Cite this paper as:
- Knudsen E.W. (1999) Elliptic Scalar Multiplication Using Point Halving. In: Lam KY., Okamoto E., Xing C. (eds) Advances in Cryptology - ASIACRYPT’99. ASIACRYPT 1999. Lecture Notes in Computer Science, vol 1716. Springer, Berlin, Heidelberg
We describe a new method for conducting scalar multiplication on a non-supersingular elliptic curve in characteristic two. The idea is to replace all point doublings in the double-and-add algorithm with a faster operation called point halving.