Abstract
With the popularization of Internet of Things applications, trillions of new devices with different application requirements, such as smart wearables and smart home appliances, will be connected to the network. Hence, it is crucial to ensure the data transmission security of these low-power and multifunctional sensor nodes. In this paper, a novel lightweight block cipher, GFSPX, is proposed for resource-constrained microdevices. The proposed algorithm combines a generalized Feistel structure with the substitution permutation networks structure to design the round function, which effectively addresses the inherent problem of slow diffusion in the traditional Feistel structure. Furthermore, the introduction of Addition or AND, Rotation, XOR operations in the round function to process part of the plaintext reduces the demand for hardware resource of the algorithm. The avalanche test results indicate that the GFSPX algorithm has strong diffusion and can satisfy the avalanche effect in just six rounds. The security analysis results verify the security of the GFSPX algorithm against differential and linear cryptanalysis attacks, algebraic attacks, structural attacks and key scheduling attacks. Finally, the performance analysis results indicate that the hardware implementation cost of GFSPX algorithm is relatively low, requiring only 1715 GE based on 0.13 micron logic process. In addition, the software implementation of this algorithm works well at an encryption rate of 12.31 Mb/s.











Similar content being viewed by others
References
Daemen J, Rijmen V (1999) Aes proposal: Rijndael
Schneier B (1993) Description of a new variable-length key, 64-bit block cipher (blowfish). In: International workshop on fast software encryption. Springer, pp 191–204
Grabbe JO (2010) The DES algorithm illustrated
Banik S, Bao Z, Isobe T, Kubo H, Liu F, Minematsu K, Sakamoto K, Shibata N, Shigeri M (2021) Warp: revisiting gfn for lightweight 128-bit block cipher. In: Selected Areas in Cryptography: 27th International Conference, Halifax, NS, Canada (Virtual Event), October 21–23, 2020, Revised Selected Papers 27. Springer, pp 535–564
Gupta KC, Pandey SK, Samanta S (2022) Future: a lightweight block cipher using an optimal diffusion matrix. In: International Conference on Cryptology in Africa. Springer, pp 28–52
Krishna PG, Muthuluru N (2021) Feistel network assisted dynamic keying based spn lightweight encryption for iot security. Int J Adv Comput Sci Appl 12(6)
Liu B-T, Li L, Wu R-X, Xie M-M, Li QP (2019) Loong: a family of involutional lightweight block cipher based on spn structure. IEEE Access 7:136023–136035
Sadhukhan R, Chakraborty A, Datta N, Patranabis S, Mukhopadhyay D (2022) Light but tight: lightweight composition of serialized s-boxes with diffusion layers for strong ciphers. In: International Conference on Security, Privacy, and Applied Cryptography Engineering. Springer, pp 28–49
Mishra S, Sadhya D (2020). Liarx: A lightweight cipher based on the lts design strategy of arx. In: International Conference on Information Systems Security. Springer, pp 185–197
Liu J, Rijmen V, Hu Y, Chen J, Wang B (2022) Warx: efficient white-box block cipher based on arx primitives and random mds matrix. Sci China Inf Sci 65(3):132302
Guo Y, Li L, Liu B (2021) Shadow: a lightweight block cipher for iot nodes. IEEE Internet Things J 8(16):13014–13023
Feng J, Li L (2022) Scenery: a lightweight block cipher based on feistel structure. Front Comp Sci 16(3):163813
Chen S, Fan Y, Sun L, Fu Y, Zhou H, Li Y, Wang M, Wang W, Guo C (2022). Sand: an and-rx feistel lightweight block cipher supporting s-box-based security evaluations. Des Codes Cryptogr 1–44
Guo L, Du H, Huang D (2022) A quantum image encryption algorithm based on the feistel structure. Quantum Inf Process 21:1–18
Mohammad Shah IN, Ismail ES, Samat F, Nek Abd Rahman N (2023) Modified generalized feistel network block cipher for the internet of things. Symmetry 15(4):900
Aboushosha B, Ramadan RA, Dwivedi AD, El-Sayed A, Dessouky MM (2020) Slim: a lightweight block cipher for internet of health things. IEEE Access 8:203747–203757
Chen S, Fan Y, Sun L, Fu Y, Zhou H, Li Y, Wang M, Wang W, Guo C (2022) Sand: an and-rx feistel lightweight block cipher supporting s-box-based security evaluations. Des Codes Cryptogr 1–44
Yeoh W-Z, Teh JS, Sazali MISBM (2020) \(\mu \) 2: a lightweight block cipher. In: Computational science and technology: 6th ICCST 2019, Kota Kinabalu, Malaysia, 29–30 August 2019. Springer, pp 281–290
Patil J, Bansod G, Kant KS (2017) Lici: a new ultra-lightweight block cipher. In: 2017 International Conference on Emerging Trends and Innovation in ICT (ICEI). IEEE, pp 40–45
Liu J, Sun B, Liu G, Dong X, Liu L, Zhang H, Li C (2022) New wine old bottles: feistel structure revised. IEEE Trans Inf Theory 69(3):2000–2008
Suzaki T, Minematsu K, Morioka S, Kobayashi E (2012) Twine: a lightweight block cipher for multiple platforms. Springer, pp 339–354
Li L, Liu B, Wang H (2016) Qtl: a new ultra-lightweight block cipher. Microprocess Microsyst 45:45–55
Yan L, Li L, Guo Y (2023) Dbst: a lightweight block cipher based on dynamic s-box. Front Comput Sci 17(3):173805
Kuang J, Cao X, Li S, Li L (2024) Drcipher: a pseudo-random dynamic round lightweight block cipher. J King Saud Univ Comput Inf Sci 36(1):101928
Cheng J, Guo S, He J (2021) An extended type-1 generalized feistel networks: lightweight block cipher for iot. IEEE Internet Things J 9(13):11408–11421
Cui T, Zhang J, Jin C, Chen S, Yang Y (2022) Practical distinguishing attack against the iot-friendly block cipher allpc. Electron Lett 58(16):612–613
Bogdanov A, Knudsen L.R, Leander G, Paar C, Poschmann A, Robshaw MJ, Seurin Y, Vikkelsoe C (2007) Present: an ultra-lightweight block cipher. In: Cryptographic hardware and embedded systems-CHES 2007: 9th international workshop, Vienna, Austria, September 10–13, 2007. Proceedings 9. Springer, pp 450–466
Beierle C, Leander G, Moradi A, Rasoolzadeh S (2019) Craft: lightweight tweakable block cipher with efficient protection against dfa attacks. IACR Trans Symm Cryptol 2019(1)
Zhang X, Tang S, Li T, Li X, Wang C (2023) Gfrx: a new lightweight block cipher for resource-constrained iot nodes. Electronics 12(2):405
Wu W, Zhang L (2011) Lblock: a lightweight block cipher. In: Applied Cryptography and Network Security: 9th International Conference, ACNS 2011, Nerja, Spain, June 7–10, 2011. Proceedings 9. Springer, pp 327–344
El Hajji S, Mesnager S, Souidi EM (eds) (2023) Codes, Cryptology and Information Security: 4th International Conference, C2SI 2023, Rabat, Morocco, May 29–31, 2023, Proceedings, vol 13874. Springer, Morocco
Chan YY, Khor C-Y, Teh JS, Teng WJ, Jamil N (2022) Differential cryptanalysis of lightweight block ciphers slim and lcb. In: International symposium on emerging information security and applications. Springer, pp 55–67
Zhang J, Cui T, Jin C (2021) Ict: a cryptanalysis toolbox for block cipher structure with secret components. IEEE Trans Inf Forensics Secur 16:4482–4493
Sakiyama K, Sasaki Y, Li Y (2016) Security of block ciphers: from algorithm design to hardware implementation. Wiley, New York
Hadipour H, Eichlseder M (2022). Integral cryptanalysis of warp based on monomial prediction. In: IACR transactions on symmetric cryptology, pp 92–112
Liu Y, Zhao J, Zhang G, Xing C (2021) Netobfu: a lightweight and efficient network topology obfuscation defense scheme. Comput Secur 110:102447
Derbez P, Euler M, Fouque P-A, Nguyen PH (2022) Revisiting related-key boomerang attacks on aes using computer-aided tool. In: International Conference on the Theory and Application of Cryptology and Information Security. Springer, pp 68–88
Bar-On A, Biham E, Dunkelman O, Keller N (2018) Efficient slide attacks. J Cryptol 31(3):641–670
Zhao G, Chen H, Wang J (2023) A lightweight block encryption algorithm for narrowband internet of things. Peer-to-Peer Netw Appl 16(6):2775–2793
Shibutani K, Isobe T, Hiwatari H, Mitsuda A, Akishita T, Shirai T (2011) Piccolo: an ultra-lightweight blockcipher. In: International workshop on cryptographic hardware and embedded systems. Springer, pp 342–357
Dinu D, Corre YL, Khovratovich D, Perrin L, Großschädl J, Biryukov A (2019) Triathlon of lightweight block ciphers for the internet of things. J Cryptogr Eng 9:283–302
Huang X, Li L, Yang J (2022) Ivlbc: an involutive lightweight block cipher for internet of things. IEEE Syst J 17(2):3192–3203
Biswas A, Majumdar A, Nath S, Dutta A, Baishnab KL (2023) Lrbc: a lightweight block cipher design for resource constrained iot devices. J Amb Intell Human Comput 1–15
Funding
This work was supported in part by the National Natural Science Foundation of China under Grant 61902156 and 62072217.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no Conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, X., Shao, C., Li, T. et al. GFSPX: an efficient lightweight block cipher for resource-constrained IoT nodes. J Supercomput 80, 25256–25282 (2024). https://doi.org/10.1007/s11227-024-06412-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-024-06412-2