A novel block encryption scheme based on chaos and an S-box for wireless sensor networks

doi:10.1088/1674-1056/21/2/020506

中国物理B ›› 2012, Vol. 21 ›› Issue (2): 20506-020506.doi: 10.1088/1674-1056/21/2/020506

佟晓筠¹,王翥²,左科¹

收稿日期:2011-08-13 修回日期:2011-09-05 出版日期:2012-01-30 发布日期:2012-01-30
通讯作者: 佟晓筠,tong_xiaojun@163.com E-mail:tong_xiaojun@163.com

A novel block encryption scheme based on chaos and an S-box for wireless sensor networks

Tong Xiao-Jun(佟晓筠)^a)†, Wang Zhu(王翥)^b), and Zuo Ke(左科)^a)

a. School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China;
b. School of Information Technology and Engineering, Harbin Institute of Technology, Weihai 264209, China

Received:2011-08-13 Revised:2011-09-05 Online:2012-01-30 Published:2012-01-30
Contact: Tong Xiao-Jun,tong_xiaojun@163.com E-mail:tong_xiaojun@163.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 60973162), the Natural Science Foundation of Shandong Province, China (Grant No. ZR2009GM037), the Science and Technology Fund of Shandong Province, China (Grant No. 2010GGX10132), the Scientific Research Foundation of Harbin Institute of Technology atWeihai, China (Grant No. HIT(WH) ZB200909), the Key Natural Science Foundation of Shandong Province, China (Grant No. Z2006G01), the Technology Research and Development Program of Weihai High-Technology Development Zone in Shandong Province, China (Grant No. 201025), and the Technology Research and Development Program of Weihai, China (Grant No. 2008011).

摘要/Abstract

Abstract: The wireless sensor network (WSN) has been widely used in various fields, but it still remains in the preliminary discovery and research phase with a lack of various related mature technologies. Traditional encryption schemes are not suitable for wireless sensor networks due to intrinsic features of the nodes such as low energy, limited computation capability, and lack of storage resources. In this paper, we present a novel block encryption scheme based on the integer discretization of a chaotic map, the Feistel network structure, and an S-box. The novel scheme is fast, secure, has low resource consumption and is suitable for wireless sensor network node encryption schemes. The experimental tests are carried out with detailed analysis, showing that the novel block algorithm has a large key space, very good diffusion and disruptive performances, a strict avalanche effect, excellent statistical balance, and fast encryption speed. These features enable the encryption scheme to pass the SP800-22 test. Meanwhile, the analysis and the testing of speed, time, and storage space on the simulator platform show that this new encryption scheme is well able to hide data information in wireless sensor networks.

Key words: wireless sensor networks, chaos encryption, discretization of chaotic equations, S-box

中图分类号: (Control of chaos, applications of chaos)

05.45.Gg

佟晓筠, 王翥, 左科. [J]. 中国物理B, 2012, 21(2): 20506-020506.

Tong Xiao-Jun(佟晓筠), Wang Zhu(王翥), and Zuo Ke(左科) . A novel block encryption scheme based on chaos and an S-box for wireless sensor networks[J]. Chin. Phys. B, 2012, 21(2): 20506-020506.

参考文献 32

[1]	Wang Y, Attebury G and Ramamamurthy B 2006 IEEE Communications Surveys & Tutorials 8 2
[2]	Sun L M, Li J Z, Chen Y and Zhu H S 2005 Wireless Sensor Networks (Beijing: Tsinghua University Press) p. 37 (in Chinese)
[3]	Yang J Y 2007 Research on Applications of Chaos Cryptography to Wireless Sensor Networks Security Ph. D. dissertation (Chongqing: Chongqing University) (in Chinese)
[4]	Wang S 2007 The Ttheory and Application for Wwireless Sensor Networks (Beijing: Beihang University Press) pp. 7-9 (in Chinese)
[5]	Sun F Y and L? Z W 2011 Acta Phys. Sin. 60 040506 (in Chinese)
[6]	Gu Q L and Gao T G 2009 Chin Phys. B 18 84
[7]	Li X C, Gu J H, Wang Y L and Zhao T H 2011 Acta Phys. Sin. 60 030505 (in Chinese)
[8]	Li J B, Zeng Y C, Chen S B and Chen J S 2011 Acta Phys. Sin. 60 060508 (in Chinese)
[9]	Zeng Z F, Qiu H M and Zhu L H 2007 Application Research of Computers 1 140
[10]	Liao X F, Xiao D and Chen Y 2009 The Principle and Application of Chaotic Cryptography (Beijing: Science Press) p. 1 (in Chinese)
[11]	Xu S J, and Wang J Z 2008 Acta Phys. Sin. 57 37 (in Chinese)
[12]	Sun Y 2007 Research and Implementation of Chaos Encryption (Changsha: National University of Defense Technology) p. 10 (in Chinese)
[13]	Hu J F and Guo J B. 2008 Acta Phys. Sin. 57 1447 (in Chinese)
[14]	Li W, Hao J H and Qi B 2008 Acta Phys. Sin. 57 1398 (in Chinese)
[15]	Chen S 2006 Research on Chaos Encryption Theory and Key Technology for Wireless Micro-Sensor Network Ph. D. dissertation (Chongqing: Chongqing University) (in Chinese)
[16]	Tan Y J 2010 Research on a Chaotic Block Cipher for WSNS Ph. D. dissertation (Chengdu: University of Electronic Science and Technology of China) (in Chinese)
[17]	Rivest R L 1995 Dr. Dobb's Journal 20 146
[18]	Rivest R L 1995 Proceedings of Fast Software Encryption, Lecture Notes in Computer Science (Berlin: Springer-Verlag) 1008 86
[19]	Yee W L, Jeroen D and Pieter H 2006 ACM Transactions on Sensor Networks 2 65
[20]	Rivest R L 1994 Proceedings of the Second International Workshop on Fast Software Encryption (New York: Springer-Verlag) p. 86
[21]	Guido B, Luca B, Israel K Paolo M and Vincenzo P 2003 14th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'03) (The Hague: The Netherlands) p. 423
[22]	Rivest R L 1998 [EB/OL] http://people.csail.mit.edu /rives t/RC6.pdf
[23]	Sun S L 2004 Application Cryptography (Beijing: Tsinghua University press) p. 23 (in Chinese)
[24]	Buchholz J 2006 [EB/OL] http://buchholz. hs-bremen.de/aes/AES.pdf
[25]	2001 [EB/OL] http://csrc.nist.gov/publications/fips/ fips197/fips-197.pdf
[26]	Zeis B and Edmister M 1998 [EB/OL] http://csrc.nist.gov/groups/ST/toolkit/documents /skipjack/skipjack.pdf
[27]	Liu X C and Feng D G 2000 Journal of Software 11 1299
[28]	Peng J and Liao X F 2006 Journal of Electronics and Information 28 4
[29]	Mohammad P and Nevenko Z 2000 Computers & Security 19 467
[30]	Liu Y Z 2005 Cryptography and Network Security -- Principle and Practice (Beijing: Publishing House of Electronics Industry) pp. 135-320 (in Chinese)
[31]	Shannon C E 1949 Bell System Technology Journal 28 656
[32]	Preneel B 2001 [EB/OL] http://www.nist.gov/aes

A novel block encryption scheme based on chaos and an S-box for wireless sensor networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 32

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Xinyu Gao(高昕瑜), Bo Sun(孙博), Yinghong Cao(曹颖鸿), Santo Banerjee, and Jun Mou(牟俊). A color image encryption algorithm based on hyperchaotic map and DNA mutation[J]. 中国物理B, 2023, 32(3): 30501-030501.
[2]	Guo-Dong Ye(叶国栋), Hui-Shan Wu(吴惠山), Xiao-Ling Huang(黄小玲), and Syh-Yuan Tan. Asymmetric image encryption algorithm based ona new three-dimensional improved logistic chaotic map[J]. 中国物理B, 2023, 32(3): 30504-030504.
[3]	Xing-Yuan Wang(王兴元), Xiao-Li Wang(王哓丽), Lin Teng(滕琳), Dong-Hua Jiang(蒋东华), and Yongjin Xian(咸永锦). Lossless embedding: A visually meaningful image encryption algorithm based on hyperchaos and compressive sensing[J]. 中国物理B, 2023, 32(2): 20503-020503.
[4]	Chunlei Fan(范春雷) and Qun Ding(丁群). A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain[J]. 中国物理B, 2023, 32(1): 10501-010501.
[5]	Yong-Bing Hu(胡永兵), Xiao-Min Yang(杨晓敏), Da-Wei Ding(丁大为), and Zong-Li Yang(杨宗立). Finite-time complex projective synchronization of fractional-order complex-valued uncertain multi-link network and its image encryption application[J]. 中国物理B, 2022, 31(11): 110501-110501.
[6]	Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. 中国物理B, 2022, 31(11): 110503-110503.
[7]	Peng-Fei Fang(方鹏飞), Han Liu(刘涵), Cheng-Mao Wu(吴成茂), and Min Liu(刘旻). Neural-mechanism-driven image block encryption algorithm incorporating a hyperchaotic system and cloud model[J]. 中国物理B, 2022, 31(4): 40501-040501.
[8]	Ai-Xue Qi(齐爱学), Bin-Da Zhu(朱斌达), and Guang-Yi Wang(王光义). Complex dynamic behaviors in hyperbolic-type memristor-based cellular neural network[J]. 中国物理B, 2022, 31(2): 20502-020502.
[9]	Chenguang Ma(马晨光), Santo Banerjee, Li Xiong(熊丽), Tianming Liu(刘天明), Xintong Han(韩昕彤), and Jun Mou(牟俊). Dynamical analysis, circuit realization, and application in pseudorandom number generators of a fractional-order laser chaotic system[J]. 中国物理B, 2021, 30(12): 120504-120504.
[10]	Yi-Zi Cheng(承亦梓), Fu-Hong Min(闵富红), Zhi Rui(芮智), and Lei Zhang(张雷). Heterogeneous dual memristive circuit: Multistability, symmetry, and FPGA implementation[J]. 中国物理B, 2021, 30(12): 120502-120502.
[11]	Mei Li(李梅), Ruo-Xun Zhang(张若洵), and Shi-Ping Yang(杨世平). Adaptive synchronization of a class of fractional-order complex-valued chaotic neural network with time-delay[J]. 中国物理B, 2021, 30(12): 120503-120503.
[12]	Karthikeyan Rajagopal, Anitha Karthikeyan, and Balamurali Ramakrishnan. Controlling chaos and supressing chimeras in a fractional-order discrete phase-locked loop using impulse control[J]. 中国物理B, 2021, 30(12): 120512-120512.
[13]	Sixiao Kong(孔思晓), Chunbiao Li(李春彪), Shaobo He(贺少波), Serdar Çiçek, and Qiang Lai(赖强). A memristive map with coexisting chaos and hyperchaos[J]. 中国物理B, 2021, 30(11): 110502-110502.
[14]	Hai-Fang Liu(刘海芳), Yun-Cai Wang(王云才), Lu-Xiao Sang(桑鲁骁), and Jian-Guo Zhang(张建国). Physical generation of random numbers using an asymmetrical Boolean network[J]. 中国物理B, 2021, 30(11): 110503-110503.
[15]	Qi Li(李琦), Xingyuan Wang(王兴元), He Wang(王赫), Xiaolin Ye(叶晓林), Shuang Zhou(周双), Suo Gao(高锁), and Yunqing Shi(施云庆). A secure image protection algorithm by steganography and encryption using the 2D-TSCC[J]. 中国物理B, 2021, 30(11): 110501-110501.