2012Unpublished venueRequires access

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

Pritam Gajkumar Shah

Open publisher page 5 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Scalar multiplication, Elliptic Curve Digital Signature Algorithm, Elliptic curve cryptography, Computer science, Curve25519, Coordinate system, Scalar (mathematics), Protocol (science)

Related papers

Back to paper searchBrowse research topicsOriginal source
Investigating effects of co-ordinate system on execution time of elliptical curve protocol in wireless sensor networks — Research Paper | ScholarLens