Investigating effects of co-ordinate system on execution time of elliptical curve protocol in wireless sensor networks
Pritam Gajkumar Shah
Abstract
Pritam Gajkumar Shah
Abstract
All standard ECC protocols like Elliptical Curve Diffie Hellman (ECDH), Elliptical Curve Digital Signature Algorithm (ECDSA) used for pair wise key establishment and authentication in WSN requires scalar multiplication operation to calculate public key. Scalar multiplication occupies 80% of the protocol execution time and depends on several factors including choice of coordinate system. One of the crucial decisions, when implementing an efficient ECC on WSN is deciding which coordinate system going to use. The coordinate system determines the efficiency of point addition and point doubling algorithms on the elliptic curve, and hence the efficiency of the basic cryptographic operation of scalar multiplication. This paper has investigated relative performance of various coordinate systems and have suggested appropriate one for WSN. The results have been validated on MIRACL crypto library with real life examples.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
All standard ECC protocols like Elliptical Curve Diffie Hellman (ECDH), Elliptical Curve Digital Signature Algorithm (ECDSA) used for pair wise key establishment and authentication in WSN requires scalar multiplication operation to calculate public key. Scalar multiplication occupies 80% of the protocol execution time and depends on several factors including choice of coordinate system. One of the crucial decisions, when implementing an efficient ECC on WSN is deciding which coordinate system going to use. The coordinate system determines the efficiency of point addition and point doubling algorithms on the elliptic curve, and hence the efficiency of the basic cryptographic operation of scalar multiplication. This paper has investigated relative performance of various coordinate systems and have suggested appropriate one for WSN. The results have been validated on MIRACL crypto library with real life examples.
Key concepts: Scalar multiplication, Elliptic Curve Digital Signature Algorithm, Elliptic curve cryptography, Computer science, Curve25519, Coordinate system, Scalar (mathematics), Protocol (science)