Algorithm based on one's complement for fast scalar multiplication in ECC for wireless sensor network

Pritam Gajkumar Shah, Xu Huang, Dharmendra Sharma

Research output: A Conference proceeding or a Chapter in BookConference contribution

12 Citations (Scopus)

Abstract

Elliptic curve cryptography (ECC) is having good potential for wireless sensor network security due to its smaller key size and its high strength of security. But there is a room to reduce key calculation time to meet the potential applications in particular for wireless sensor networks. Scalar multiplication is the operation in elliptical curve cryptography which takes 80 % of key calculation time on wireless sensor network motes. This research proposes algorithm based on 1's complement subtraction to represent scalar in scalar multiplication which offer less Hamming weight and will remarkably improve the computational efficiency of scalar multiplication.

Original languageEnglish
Title of host publication24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010
Place of PublicationDanvers, USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages571-576
Number of pages6
ISBN (Print)9780769540191
DOIs
Publication statusPublished - 2010
Event24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010 - Perth, Australia
Duration: 20 Apr 201023 Apr 2010

Conference

Conference24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010
CountryAustralia
CityPerth
Period20/04/1023/04/10

    Fingerprint

Cite this

Shah, P. G., Huang, X., & Sharma, D. (2010). Algorithm based on one's complement for fast scalar multiplication in ECC for wireless sensor network. In 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010 (pp. 571-576). Danvers, USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WAINA.2010.48