Title :
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
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;
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
DOI :
10.1109/ICWCSC.2010.5415874
