Lightweight Cipher Algorithm Based on Chaos and Improved Generalized Feistel Structure

doi:10.3969/j.issn.1671-1122.2022.08.002

Abstract

Abstract:

With the rapid development of the Internet of Things, wireless network sensors, radio frequency identification tags, and industrial controllers are widely deployed. The security of these limited devices also needs to be guaranteed, and the traditional cryptographic algorithm needs to consume a lot of resources. To solve these problems, a new lightweight block cipher was proposed. S-box was a key component in block cipher. By applying two chaotic map, a S-box with average nonlinearity of 110, linear approximation probability of 0.1172 and differential approximation probability of 0.0391 was obtained. The generalized Feistel structure was correspondingly improved and the improved structure could handle all intermediate states at one time without unprocessed branches. Combined with the constructed S-box, the improved structure and key expansion algorithm, a new lightweight block cipher algorithm with a packet length of 64 bit, a seed key length of 80 bit and 12 iteration rounds was formed. The algorithm has good performance and the gate equivalent number of that meets the lightweight standard.

Key words: lightweight block cipher, S-box, generalized Feistel structure, chaotic map, jumping spiders optimization algorithm

CLC Number:

TP309

TONG Xiaojun, SU Yuyue, ZHANG Miao, WANG Zhu. Lightweight Cipher Algorithm Based on Chaos and Improved Generalized Feistel Structure[J]. Netinfo Security, 2022, 22(8): 8-18.

Figures/Tables 16

References 31

[1]	SMID M E, BRANSTAD D K. The Data Encryption Standard: Past and Future[J]. Proceedings of the IEEE, 1988, 76(5): 550-559. doi: 10.1109/5.4441 URL
[2]	DAEMEN J, RIJMEN V. The Design of Rijndael: AES—The Advanced Encryption Standard[M]. Berlin: Springer, 2002.
[3]	SCHNEIER B. The IDEA Encryption Algorithm[J]. Dr Dobb’s Journal-Software Tools for the Professional Programmer, 1993, 18(13): 50-57.
[4]	LI Lang, LIU Botao, WANG Hui. QTL: A New Ultra-Lightweight Block Cipher-Science Direct[J]. Microprocessors and Microsystems, 2016, 45(1): 45-55. doi: 10.1016/j.micpro.2016.03.011 URL
[5]	LI Lang, LI Kenli, HE Weiwei, et al. Magpie: A High Security Lightweight Block Cipher Algorithm[J]. Acta Electronica Sinica, 2017, 45(10): 2521-2527. doi: 10.3969/j.issn.0372-2112.2017.10.029
	李浪, 李肯立, 贺位位, 等. Magpie:一种高安全的轻量级分组密码算法[J]. 电子学报, 2017, 45(10):2521-2527. doi: 10.3969/j.issn.0372-2112.2017.10.029
[6]	BISWAS A, MAJUMDAR A, NATH S, et al. LRBC: A Lightweight Block Cipher Design for Resource Constrained IoT Devices[EB/OL]. (2020-01-11)[2022-04-11]. https://doi.org/10.1007/s12652-020-01694-9.
[7]	LI Lang, LIU Botao. Surge: A New Low-Resource and Efficient Lightweight Block Cipher Algorithm[J]. Computer Science, 2018, 45(2): 236-240.
	李浪, 刘波涛. Surge:一种新型、低资源、高效的轻量级分组密码算法[J]. 计算机科学, 2018, 45(2):236-240.
[8]	LI Lang, LIU Botao, ZHOU Yimeng, et al. SFN: A New Lightweight Block Cipher[J]. Microprocessors and Microsystems, 2018, 60: 138-150. doi: 10.1016/j.micpro.2018.04.009 URL
[9]	FENG Jingya, LI Lang. SCENERY: A Lightweight Block Cipher Based on Feistel Structure[J]. Frontiers of Computer Science, 2022, 16(3): 1-10.
[10]	SHI Guodong, KANG Fei, GU Haiwen. Research on Unified Description Model of Block Cipher[J]. Computer Engineering, 2010, 36(1): 154-156.
	师国栋, 康绯, 顾海文. 分组密码统一描述模型研究[J]. 计算机工程, 2010, 36(1): 154-156.
[11]	DWIVEDI A D. BRISK: Dynamic Encryption Based Cipher for Long Term Security[EB/OL]. (2021-08-26)[2022-04-13]. https://doi.org/10.3390/s21175744.
[12]	TONG Xiaojun, LIU Xudong, LIU Jing, et al. A Novel Lightweight Block Encryption Algorithm Based on Combined Chaotic S-Box[EB/OL]. (2021-09-18)[2022-04-13]. https://doi.org/10.1142/S0218127421501522.
[13]	ZHANG Xiaofeng, LIU Yonggui. Lightweight Block Cipher Algorithm Based on the Improved Generalized Feistel Structure[EB/OL]. (2021-08-26)[2022-04-13]. .
	张晓枫, 刘永桂. 改进的广义Feistel结构轻量级分组密码算法[EB/OL]. (2021-08-26)[2022-04-13]. http://kns.cnki.net/kcms/detail/44.1240. TP.20210825.1338.020. html.
[14]	MASSEY J L. SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm[C]//Springer. International Workshop on Fast Software Encryption. Berlin: Springer, 1993: 1-17.
[15]	LAMBIC D. A Novel Method of S-Box Design Based on Discrete Chaotic Map[J]. Nonlinear Dynamics, 2017, 87(4): 1-7. doi: 10.1007/s11071-016-2940-9 URL
[16]	HEMATPOUR N, AHADPOUR S. Execution Examination of Chaotic S-Box Dependent on Improved PSO Algorithm[J]. Neural Computing and Applications, 2021, 33(10): 5111-5133. doi: 10.1007/s00521-020-05304-9 URL
[17]	WANG Yong, ZHANG Zhiqiang, ZHANG L Y, et al. A Genetic Algorithm for Constructing Bijective Substitution Boxes with High Nonlinearity[J]. Information Sciences, 2020, 523: 152-166. doi: 10.1016/j.ins.2020.03.025 URL
[18]	IBRAHIM S, ABBAS A M. A Novel Optimization Method for Constructing Cryptographically Strong Dynamic S-Boxes[J]. IEEE Access, 2020, 8: 225004-225017. doi: 10.1109/ACCESS.2020.3045260 URL
[19]	ZHANG Xuefeng, WEI Kaili, JIANG Wen. The Nonlinearity Optimization Algorithm of S-Box Based on TD-ERCS Sequence[J]. Netinfo Security, 2021, 21(1): 10-18.
	张雪锋, 卫凯莉, 姜文. 基于TD-ERCS序列的S盒非线性度优化算法[J]. 信息网络安全, 2021, 21(1): 10-18.
[20]	WANG Xingyuan, CHEN Xuan. An Image Encryption Algorithm Based on Dynamic Row Scrambling and Zigzag Transformation[EB/OL]. (2021-06-27)[2022-04-13]. https://doi.org/10.1016/j.chaos.2021.110962.
[21]	PERAZA V H, PENA D A, RANJAN P, et al. A Bio-Inspired Method for Mathematical Optimization Inspired by Arachnida Salticidade[EB/OL]. (2021-12-29)[2022-04-14]. https://doi.org/10.3390/math10010102.
[22]	WANG Xingyuan, GUAN Nana, YANG Jingjing. Image Encryption Algorithm with Random Scrambling Based on One-Dimensional Logistic Self-Embedding Chaotic Map[J]. Chaos Solitons and Fractals, 2021, 150(3): 111-117.
[23]	NARUEI I, KEYNIA F. A New Optimization Method Based on Coot Bird Natural Life Model[EB/OL]. (2021-11-15)[2022-04-13]. https://doi.org/10.1016/j.eswa.2021.115352.
[24]	TALATAHARI S, AZIZI M. Chaos Game Optimization: A Novel Metaheuristic Algorithm[J]. Artificial Intelligence Review, 2021, 54(2): 917-1004. doi: 10.1007/s10462-020-09867-w URL
[25]	VILLUENDAS R Y, VELAZQUEZ R J L, ALANIS T M D, et al. Mexican Axolotl Optimization: A Novel Bioinspired Heuristic[EB/OL]. (2021-04-03)[2022-04-13].https://doi.org/10.3390/math9070781.
[26]	CHOU J S, TROUNG D N. A Novel Metaheuristic Optimizer Inspired by Behavior of Jellyfish in Ocean[EB/OL]. (2021-01-15)[2022-04-13]. https://doi.org/10.1016/j.amc.2020.125535.
[27]	BELAZI A, KHAN M, ABD E L A A, et al. Efficient Cryptosystem Approaches: S-Boxes and Permutation-Substitution-Based Encryption[J]. Nonlinear Dynamics, 2017, 87(1): 337-361. doi: 10.1007/s11071-016-3046-0 URL
[28]	ULLAH A, JAMAL S S, SHAH T. A Novel Construction of Substitution Box Using a Combination of Chaotic Maps with Improved Chaotic Range[J]. Nonlinear Dynamics, 2017, 88(4): 2757-2769. doi: 10.1007/s11071-017-3409-1 URL
[29]	HUA Zhongyun, LI Jiaxin, CHEN Yongyong, et al. Design and Application of an S-Box Using Complete Latin Square[J]. Nonlinear Dynamics, 2021, 104(1): 807-825. doi: 10.1007/s11071-021-06308-3 URL
[30]	BOGDANOV A, KNUDSEN L R, LEANDER G, et al. PRESENT: An Ultra-Lightweight Block Cipher[C]//Springer. Cryptographic Hardware and Embedded Systems-CHES 2007, 9th International Workshop. Berlin: Springer, 2007: 450-466.
[31]	SHIRAI T, SHIBUTANI K, AKISHITA T, et al. The 128-bit Blockcipher CLEFIA (Extended Abstract)[M]. Berlin: Lecture Notes in Computer Science, 2007.

S-Box	MIN-NL	MAX-NL	AVG-NL	LP	DP	SAC	BIC- NL	BIC-SAC
文献[27]方案	102	108	105.3	0.1563	0.0391	0.5056	103.79	0.5023
文献[28]方案	106	108	106.8	0.1250	0.0625	0.4939	106.57	0.4987
文献[29]方案	102	108	105.3	0.1406	0.0547	0.5352	103.21	0.4966
本文方案	110	110	110.0	0.1172	0.0391	0.5027	103.79	0.5012

列行	1	2	3	4	5	6	7	8
1	0.4688	0.4688	0.4844	0.4844	0.5313	0.5625	0.4844	0.5156
2	0.5781	0.5156	0.4844	0.4531	0.4844	0.4531	0.5000	0.4688
3	0.5156	0.4844	0.5000	0.5000	0.5000	0.5156	0.4688	0.5156
4	0.4844	0.4531	0.4844	0.5156	0.6094	0.5313	0.5313	0.4844
5	0.5000	0.5469	0.4688	0.4688	0.5469	0.4688	0.5000	0.5313
6	0.5156	0.5000	0.5000	0.4531	0.4688	0.5469	0.5156	0.4688
7	0.5469	0.4688	0.4688	0.5313	0.5781	0.5313	0.4844	0.5313
8	0.4531	0.5469	0.5313	0.4375	0.5000	0.5781	0.5156	0.4375

列行	1	2	3	4	5	6	7	8
1	0.5000	0.4961	0.4961	0.5098	0.4824	0.5000	0.5234	0.4805
2	0.4961	0.5000	0.4902	0.5020	0.4863	0.4863	0.5039	0.5098
3	0.4961	0.4902	0.5000	0.5078	0.5020	0.5078	0.5117	0.4922
4	0.5098	0.5020	0.5078	0.5000	0.5078	0.5020	0.4883	0.5137
5	0.4824	0.4863	0.5020	0.5078	0.5000	0.5137	0.4961	0.4941
6	0.5000	0.4863	0.5078	0.5020	0.5137	0.5000	0.5000	0.5078
7	0.5234	0.5039	0.5117	0.4883	0.4961	0.5000	0.5000	0.5254
8	0.4805	0.5098	0.4922	0.5137	0.4941	0.5078	0.5254	0.5000

模块	GE数
明文存储（64比特）	384
密钥存储（80比特）	480
S盒（轮函数）	400
S盒（密钥流）	100
P盒	0
异或（密钥流）	10.8
异或（轮函数）	86.4
异或（结构）	259.2
异或（CBC模式）	172.8
总计	1893.2

密码算法	密文长度/B
密码算法	10000	50000	100000
CLEFIA^[31]	0.00280	0.00006	0.00031
DES^[1]	0.00550	0.00480	0.00480
AES^[2]	0.00170	0.00130	0.00150
本文	0.00220	0.00003	0.00078