Paper 2011/183
Elliptic Curve Point Multiplication Using MBNR and Point Halving
G. N. Purohit and Asmita SIngh Rawat
Abstract
The fast implementation of elliptic curve cryptosystems heavily relies on the efficient computation of scalar multiplication. Scalar multiplication is most important and costly operation (in terms of time) in ECC, there is always a need of developing a faster method with lower cost. Generalization of double base number system of a number k to multi-base number system (MBNR) provides a faster method for scalar multiplication In this paper we optimize the cost of scalar multiplication using halving and add method instead doubling and add methods. Using this method the cost is reduced from 40% to 50% with respect to the other techniques of number representation.
Note: The research paper in Latex is attached here
Metadata
- Available format(s)
- -- withdrawn --
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Elliptic curve cryptography, Wireless Network, double base number system, multi-base number system, point halving.
- Keywords
- Point halving
- Contact author(s)
- singh asmita27 @ gmail com
- History
- 2011-04-10: withdrawn
- 2011-04-08: received
- See all versions
- Short URL
- https://ia.cr/2011/183
- License
-
CC BY