Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography

Xu Huang, John Campbell, Frank Gao

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

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings: 2010 4th International Conference on Network and System Security (NSS)
Place of PublicationWashington, USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages600-605
Number of pages6
Volume1
ISBN (Print)9780769541594
DOIs
Publication statusPublished - 2010
EventFourth International Conference on Network and System Security (NSS 2010), - Melbourne, Australia
Duration: 1 Sep 20103 Sep 2010

Conference

ConferenceFourth International Conference on Network and System Security (NSS 2010),
CountryAustralia
CityMelbourne
Period1/09/103/09/10

Fingerprint

Cryptography
Wireless sensor networks
Controllers
ROM
Network security
Random access storage
Computational efficiency
Sensor nodes

Cite this

Huang, X., Campbell, J., & Gao, F. (2010). Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography. In Proceedings: 2010 4th International Conference on Network and System Security (NSS) (Vol. 1, pp. 600-605). Washington, USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/NSS.2010.16
Huang, Xu ; Campbell, John ; Gao, Frank. / Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography. Proceedings: 2010 4th International Conference on Network and System Security (NSS). Vol. 1 Washington, USA : IEEE, Institute of Electrical and Electronics Engineers, 2010. pp. 600-605
@inproceedings{391088e3d8d04e7c98b68b01c666b47c,
title = "Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography",
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.",
author = "Xu Huang and John Campbell and Frank Gao",
year = "2010",
doi = "10.1109/NSS.2010.16",
language = "English",
isbn = "9780769541594",
volume = "1",
pages = "600--605",
booktitle = "Proceedings: 2010 4th International Conference on Network and System Security (NSS)",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Huang, X, Campbell, J & Gao, F 2010, Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography. in Proceedings: 2010 4th International Conference on Network and System Security (NSS). vol. 1, IEEE, Institute of Electrical and Electronics Engineers, Washington, USA, pp. 600-605, Fourth International Conference on Network and System Security (NSS 2010), Melbourne, Australia, 1/09/10. https://doi.org/10.1109/NSS.2010.16

Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography. / Huang, Xu; Campbell, John; Gao, Frank.

Proceedings: 2010 4th International Conference on Network and System Security (NSS). Vol. 1 Washington, USA : IEEE, Institute of Electrical and Electronics Engineers, 2010. p. 600-605.

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

TY - GEN

T1 - Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography

AU - Huang, Xu

AU - Campbell, John

AU - Gao, Frank

PY - 2010

Y1 - 2010

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

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

U2 - 10.1109/NSS.2010.16

DO - 10.1109/NSS.2010.16

M3 - Conference contribution

SN - 9780769541594

VL - 1

SP - 600

EP - 605

BT - Proceedings: 2010 4th International Conference on Network and System Security (NSS)

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Washington, USA

ER -

Huang X, Campbell J, Gao F. Scalar multiplication of a dynamic window with fuzzy controller for elliptic curve cryptography. In Proceedings: 2010 4th International Conference on Network and System Security (NSS). Vol. 1. Washington, USA: IEEE, Institute of Electrical and Electronics Engineers. 2010. p. 600-605 https://doi.org/10.1109/NSS.2010.16