Title :
Scalar Multiplication of a Dynamic Window with Fuzzy Controller for Elliptic Curve Cryptography
Author :
Huang, Xu ; Campbell, John ; Gao, Frank
Author_Institution :
Fac. of Inf. Sci. & Eng., Univ. of Canberra, Canberra, ACT, Australia
Abstract :
Elliptic curve cryptography (ECC) provides solid potential for wireless sensor network security due to its small key size and its high security strength. However, there is a need to reduce key calculation time to satisfy the full range of potential applications, in particular those involving wireless sensor networks (WSN). Scalar multiplication operation in elliptical curve cryptography accounts for 80% of key calculation time on wireless sensor network motes. In this paper, two major contributions are made: (a) we propose an algorithm based on 1´s complement subtraction to represent scalar in scalar multiplication which offer less Hamming weight and will significantly improve the computational efficiency of scalar multiplication; and (b) we present a fuzzy controller for dynamic window sizing to allow the program to run under optimum conditions by allocating available RAM and ROM at the sensor node within a wireless sensor network. The simulation results showed that the average calculation time decreased by approximately 15% in comparison to traditional algorithms in an ECC wireless sensor network.
Keywords :
fuzzy control; matrix multiplication; public key cryptography; wireless sensor networks; RAM; ROM; elliptic curve cryptography; fuzzy controller; scalar multiplication; wireless sensor network; Elliptic curve cryptography; Elliptic curves; Equations; Hamming weight; Mathematical model; Size measurement; Wireless sensor networks; Elliptic curve cryptography (ECC); Hamming weight; fuzzy controller; non-adjacent form; one´s complement subtraction; scalar multiplication;
Conference_Titel :
Network and System Security (NSS), 2010 4th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4244-8484-3
Electronic_ISBN :
978-0-7695-4159-4
DOI :
10.1109/NSS.2010.16