Sliding window method with flexible window size for scalar multiplication on wireless sensor network nodes.

Author

Shah, Pritam Gajkumar ; Huang, Xu ; Sharma, Dharmendra

Author_Institution

Dept. of ISE, Univ. of Canberra, Canberra, ACT, Australia

fYear

2010

fDate

2-4 Jan. 2010

Firstpage

1

Lastpage

6

Abstract

Scalar multiplication is time consuming operation of ECC when implemented on wireless sensor nodes. The wireless sensor node consists of 8 bit micro controller and limited memory for the storage. The scalar multiplication process can be accelerated with the sliding window method which has two stages namely pre computation and an evaluation stage. Points for use in the evaluation stage are computed in the pre computation stage. The scalar multiplication is carried out in the evaluation stage with the addition of pre computed points. The number of pre computations depends on the window size of sliding window method. More is the window size, more are the pre computations and more is the memory required for the storage. This is the well-known draw-back of the sliding window method when implemented on WSN nodes. This research paper proposes sliding window method with flexible window size for scalar multiplication on wireless sensor nodes. The flexible window size will prevent sensor node failures due to stack overflow.

Keywords

microcontrollers; wireless sensor networks; WSN; flexible window size; scalar multiplication; sliding window; wireless sensor network nodes; Acceleration; Arithmetic; Communication system security; Data analysis; Data security; Elliptic curve cryptography; Elliptic curves; Error correction codes; Read-write memory; Wireless sensor networks; ECC; Point multiplication; base segment; data segment; precomputation; stack depth analysis; window size; wireless sensor nodes;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communication and Sensor Computing, 2010. ICWCSC 2010. International Conference on

Conference_Location

Chennai

Print_ISBN

978-1-4244-5136-4

Electronic_ISBN

978-1-4244-5137-1

Type

conf

DOI

10.1109/ICWCSC.2010.5415874

Filename

5415874