Title :
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
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;
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
DOI :
10.1109/ICFCN.2012.6206860
