Investigating effects of co-ordinate system on execution time of elliptical curve protocol in wireless sensor networks

Author

Shah, Pritam Gajkumar

Author_Institution

DSI-RIIC, Bangalore, India

fYear

2012

fDate

2-5 April 2012

Firstpage

153

Lastpage

158

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.

Keywords

cryptographic protocols; public key cryptography; wireless sensor networks; ECDH; ECDSA; MIRACL crypto library; coordinate system; elliptical curve Diffie Hellman; elliptical curve digital signature algorithm; elliptical curve protocol; execution time; point addition algorithms; point doubling algorithms; public key cryptography; scalar multiplication operation; wireless sensor networks; Elliptic curve cryptography; Equations; Jacobian matrices; Program processors; Protocols; Wireless sensor networks; Coordinate system; Elliptical Curve Cryptography; Elliptical Curve Diffie Hellman Protocol; Elliptical Curve Digital Signature Algorithm; Modular Inversion; Point Addition; Point doubling; Scalar Multiplication; Wireless Sensor Networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Communication Networks (ICFCN), 2012 International Conference on

Conference_Location

Baghdad

Print_ISBN

978-1-4673-0261-6

Electronic_ISBN

978-1-4673-0259-3

Type

conf

DOI

10.1109/ICFCN.2012.6206860

Filename

6206860