PaperNo Access

ECM-IBS: A Chebyshev Map-Based Broadcast Authentication for Wireless Sensor Networks

Yuling Luo

School of Electronic Engineering, Guangxi Normal University, Guilin 541004, P. R. China

Search for more papers by this author

Yunqi Liu

School of Electronic Engineering, Guangxi Normal University, Guilin 541004, P. R. China

Search for more papers by this author

Junxiu Liu

http://orcid.org/0000-0002-9790-1571

School of Electronic Engineering, Guangxi Normal University, Guilin 541004, P. R. China

E-mail Address: liujunxiu@mailbox.gxnu.edu.cn

Search for more papers by this author

Xue Ouyang

School of Electronic Engineering, Guangxi Normal University, Guilin 541004, P. R. China

Search for more papers by this author

Yi Cao

Business School, University of Edinburgh, Edinburgh, EH8 9JS, UK

Search for more papers by this author

, and

Xuemei Ding

School of Computing, Engineering and Intelligent Systems, Ulster University, BT48 7JL, UK

College of Mathematics and Informatics, Fujian Normal University, Fuzhou 350108, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0218127419501189Cited by:7 (Source: Crossref)

Abstract

As a basic and crucial security requirement for Wireless Sensor Networks (WSNs), authentication is generally used to prevent various communication attacks such as Denial-of-Service (DoS) attack. A novel broadcast authentication framework is proposed in this paper, where an Identity-Based Signature scheme by using the Extended Chaotic Maps (ECM-IBS) is designed to authenticate all broadcast messages and specifically, a chaos-based hash function is used for message authentication in the WSNs. It is implemented using a WSN hardware device of CC2530 and its performance is analyzed under various methods. Performance analysis and experimental results show that the proposed ECM-IBS scheme has a quick signature generation speed, low energy consumption and short verification delay, and can be applied to WSN applications.

Keywords:

References

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. & Cayirci, E. [2002] “A survey on sensor networks,” IEEE Commun. Mag. 40, 102–114. Google Scholar
Azzaz, M. S., Tanougast, C., Sadoudi, S. & Bouridane, A. [2013] “ Synchronized hybrid chaotic generators: Application to real-time wireless speech encryption,” Commun. Nonlin. Sci. Numer. Simul. 18, 2035–2047. Web of Science, Google Scholar
Bergamo, P., D’Arco, P., Santis, A. D. & Kocarev, L. [2005] “Security of public-key cryptosystems based on Chebyshev polynomials,” IEEE Trans. Circuits Syst.-I: Reg. Papers 52, 1382–1393. Google Scholar
Cao, L., Luo, Y., Bi, J., Qiu, S., Lu, Z., Harkin, J. & Mcdaid, L. [2016] “ An authentication strategy based on spatiotemporal chaos for software copyright protection,” Secur. Commun. Netw. 8, 4073–4086. Web of Science, Google Scholar
Chatterjee, S., Roy, S., Das, A. K., Chattopadhyay, S., Kumar, N. & Vasilakos, A. V. [2018] “ Secure biometric-based authentication scheme using Chebyshev chaotic map for multi-server environment,” IEEE Trans. Depend. Secure Comput. 15, 824–839. Web of Science, Google Scholar
Dariush, A.-M. & Morteza, N. [2018] “ Efficient anonymous password-authenticated key exchange protocol to read isolated smart meters by utilization of extended Chebyshev chaotic maps,” IEEE Trans. Industr. Inform. 14, 4815–4828. Web of Science, Google Scholar
Deng, Y., Hu, H., Xiong, W., Xiong, N. & Liu, L. [2017] “ Analysis and design of digital chaotic systems with desirable performance via feedback control,” IEEE Trans. Syst. Man Cybern. Syst. 45, 1187–1200. Web of Science, Google Scholar
Drissi, J. & Gu, Q. [2006] “ Localized broadcast authentication in large sensor networks,” Int. Conf. Networking and Services, p. 25. Google Scholar
Du, X., Guizani, M., Xiao, Y. & Chen, H.-H. [2008] “ Defending dos attacks on broadcast authentication in wireless sensor networks,” IEEE Int. Conf. Communications, pp. 1653–1657. Google Scholar
Fontes, R. T. & Eisencraft, M. [2016] “ A digital bandlimited chaos-based communication system,” Commun. Nonlin. Sci. Numer. Simul. 37, 374–385. Web of Science, Google Scholar
Fridrich, J. [1998] “ Symmetric ciphers based on two-dimensional chaotic maps,” Int. J. Bifurcation and Chaos 8, 1259–1284. Link, Web of Science, Google Scholar
Habutsu, T., Nishio, Y., Sasase, I. & Mori, S. [1991] “ A secret key cryptosystem by iterating a chaotic map,” Advances in Cryptology — Eurocrypt’91, Lecture Notes in Computer Science, Vol. 547 (Springer, Berlin, Heidelberg), pp. 127–140. Google Scholar
Hsu, C. L. & Lin, T. W. [2013] “ Password authenticated key exchange protocol for multi-server mobile networks based on Chebyshev chaotic map,” IEEE Int. Conf. Pervasive Computing and Communications Workshops. Google Scholar
Hua, Z., Jin, F., Xu, B. & Huang, H. [2018a] “ 2D logistic-sine-coupling map for image encryption,” Sign. Process. 149, 148–161. Web of Science, Google Scholar
Hua, Z., Zhou, B. & Zhou, Y. [2018b] “ Sine-transform-based chaotic system with FPGA implementation,” IEEE Trans. Industr. Electron. 65, 2557–2566. Web of Science, Google Scholar
Hua, Z., Zhou, B. & Zhou, Y. [2019] “ Sine chaotification model for enhancing chaos and its hardware implementation,” IEEE Trans. Industr. Electron. 66, 1273–1284. Web of Science, Google Scholar
Huang, Z. [2011] “ A more secure parallel keyed hash function based on chaotic neural network,” Commun. Nonlin. Sci. Numer. Simul. 16, 3245–3256. Web of Science, Google Scholar
Islam, S. K. H. [2014] “Design of identity-based digital signature schemes using extended chaotic maps,” IACR Cryptology ePrint Archive 2014, 276. Google Scholar
Jiang, Q., Wei, F., Fu, S., Ma, J., Li, G. & Alelaiwi, A. [2016] “ Robust extended chaotic maps-based three-factor authentication scheme preserving biometric template privacy,” Nonlin. Dyn. 83, 2085–2101. Web of Science, Google Scholar
Kocarev, L. & Tasev, Z. [2003] “ Public-key encryption based on Chebyshev maps,” Int. Symp. Circuits and Systems, pp. 28–31. Google Scholar
Li, Y. & Sun, W. [2008] “ Hash function based on the generalized Hénon map,” Chinese Phys. B 17, 1685–1690. Web of Science, Google Scholar
Li, Y., Deng, S. & Xiao, D. [2011] “ A novel hash algorithm construction based on chaotic neural network,” Neur. Comput. Appl. 20, 133–141. Web of Science, Google Scholar
Li, C., Lin, D., Feng, B., Lü, J. & Hao, F. [2018a] “ Cryptanalysis of a chaotic image encryption algorithm based on information entropy,” IEEE Access 6, 75834–75842. Web of Science, Google Scholar
Li, C., Lin, D., Lü, J. & Hao, F. [2018b] “ Cryptanalyzing an image encryption algorithm based on autoblocking and electrocardiography,” IEEE MultiMedia 25, 46–56. Web of Science, Google Scholar
Li, C., Feng, B., Li, S., Kurths, J. & Chen, G. [2019] “Dynamic analysis of digital chaotic maps via state-mapping networks,” IEEE Trans. Circuits Syst.-I: Reg. Papers 66, 2322–2335. Google Scholar
Liu, D. & Ning, P. [2004] “ Multilevel $μ$ $μ$ TESLA: Broadcast authentication for distributed sensor networks,” ACM Trans. Embedded Comput. Syst. 3, 800–836. Google Scholar
Liu, D., Ning, P., Zhu, S. & Jajodia, S. [2005] “ Practical broadcast authentication in sensor networks,” Int. Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 118–129. Google Scholar
Liu, L., Miao, S., Hu, H. & Deng, Y. [2015a] “ On the eigenvalue and Shannon’s entropy of finite length random sequences,” Entropy 17, 154–161. Web of Science, Google Scholar
Liu, Q., Li, P., Zhang, M., Sui, Y. & Yang, H. [2015b] “ A novel image encryption algorithm based on chaos maps with Markov properties,” Commun. Nonlin. Sci. Numer. Simul. 20, 506–515. Web of Science, Google Scholar
Liu, L., Miao, S., Cheng, M. & Gao, X. [2016] “ A pseudorandom bit generator based on new multi-delayed Chebyshev map,” Inform. Process. Lett. 116, 674–681. Web of Science, Google Scholar
Liu, Y., Luo, Y., Song, S., Cao, L., Liu, J. & Harkin, J. [2017] “ Counteracting dynamical degradation of digital chaotic Chebyshev map via perturbation,” Int. J. Bifurcation and Chaos 27, 1750033-1–14. Web of Science, Google Scholar
Luo, Y. & Du, M. [2012] “ One-way hash function construction based on the spatiotemporal chaotic system,” Chinese Phys. B 48, 84–93. Google Scholar
Matthews, R. [1989] “ On the derivation of a chaotic encryption algorithm,” Cryptologia 8, 29–41. Google Scholar
Perrig, A., Szewczyk, R., Tygar, J. D., Wen, V. & Culler, D. E. [2002] “ Spins: Security protocols for sensor networks,” Wireless Netw. 8, 521–534. Web of Science, Google Scholar
Qin, K., Zhou, M. & Feng, Y. [2010] “ A novel multicast key exchange algorithm based on extended Chebyshev map,” Int. Conf. Complex, Intelligent and Software Intensive Systems, pp. 643–648. Google Scholar
Ren, K., Lou, W., Zeng, K. & Moran, P. J. [2007] “ On broadcast authentication in wireless sensor networks,” IEEE Trans. Wireless Commun. 6, 4136–4144. Web of Science, Google Scholar
Ren, H., Wang, Y., Xie, Q. & Yang, H. [2009] “ A novel method for one-way hash function construction based on spatiotemporal chaos,” Chaos Solit. Fract. 42, 2014–2022. Web of Science, Google Scholar
Wang, Y., Wong, K. W. & Xiao, D. [2011] “ Parallel hash function construction based on coupled map lattices,” Commun. Nonlin. Sci. Numer. Simul. 16, 2810–2821. Web of Science, Google Scholar
Wang, Q., Yu, S., Li, C., Lü, J., Fang, X., Guyeux, C. & Bahi, J. [2016] “Theoretical design and FPGA-based implementation of higher-dimensional digital chaotic systems,” IEEE Trans. Circuits Syst.-I: Reg. Papers 63, 401–412. Google Scholar
Xiao, D., Liao, X. & Wang, Y. [2009] “ Parallel keyed hash function construction based on chaotic neural network,” Neurocomputing 72, 2288–2296. Web of Science, Google Scholar
Yan, S., Zhen, P. & Min, L. [2015] “ Provably secure public key cryptosystem based on Chebyshev polynomials,” J. Commun. 10, 380–384. Google Scholar
Yang, Q. & Gao, T. [2008] “ One-way hash function based on hyper-chaotic cellular neural network,” Chinese Phys. B 17, 2388–2393. Web of Science, Google Scholar
Zhang, Y., He, Q., Xiang, Y., Zhang, L. Y., Liu, B., Chen, J. & Xie, Y. [2018] “ Low-cost and confidentiality-preserving data acquisition for internet of multimedia things,” IEEE Internet of Things J. 5, 3442–3451. Web of Science, Google Scholar