Abstract
Suzaki and Minematsu (LNCS, 2010) present a comprehensive study of the diffusion property of the improved generalized Feistel structure (\(GFS_{\pi }\)) which is a generalization of the classical Feistel cipher. They study the case when one and the same permutation is applied at each round and finally remark that the usage of different permutations at the different rounds might lead to better diffusion in return for a larger implementation cost, but that it is an open question whether multiple permutations can really improve the diffusion property.
We give a positive answer to this question. For cyphers with 10, 12, 14 and 16 subblocks we present examples of permutations (different at each round) leading to \(GFS_{\pi }\) with better diffusion than the one which can be obtained if the same permutation is applied at all rounds. The examples were found by a computer-aided search which is described in the present paper.
The research of the first author was partially supported by the Bulgarian National Science Fund under Contract 12/8, 15.12.2017 and of the second author by the National Scientific Program “Information and Communication Technologies for a Single Digital Market in Science, Education and Security (ICTinSES)”, financed by the Ministry of Education and Science.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berger, T., Francq, J., Minier, M., Thomas, G.: Extended generalized Feistel networks using matrix representation to propose a new lightweight block cipher: Lilliput. IEEE Trans. Comput. 65(7), 2074–2089 (2016)
Berger, T.P., Minier, M., Thomas, G.: Extended generalized feistel networks using matrix representation. In: Lange, T., Lauter, K., Lisoněk, P. (eds.) SAC 2013. LNCS, vol. 8282, pp. 289–305. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-43414-7_15
Hong, D., et al.: HIGHT: a new block cipher suitable for low-resource device. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol. 4249, pp. 46–59. Springer, Heidelberg (2006). https://doi.org/10.1007/11894063_4
Rivest, R.L., Robshaw, M.J.B., Sidney, R., Yin, Y.L.: The RC6 block cipher. http://people.csail.mit.edu/rivest/pubs/RRSY98.pdf. Accessed 24 Jan 2019
Shirai, T., Shibutani, K., Akishita, T., Moriai, S., Iwata, T.: The 128-bit blockcipher CLEFIA (extended abstract). In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 181–195. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74619-5_12
Suzaki, T., Minematsu, K.: Improving the generalized Feistel. In: Hong, S., Iwata, T. (eds.) FSE 2010. LNCS, vol. 6147, pp. 19–39. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13858-4_2
Zhang, L., Wu, W.: Analysis of permutation choices for enhanced generalised Feistel structure with SP-type round function. IET Inf. Secur. (2016). https://doi.org/10.1049/iet-ifs.2015.0433
Zheng, Y., Matsumoto, T., Imai, H.: On the construction of block ciphers provably secure and not relying on any unproved hypotheses. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 461–480. Springer, New York (1990). https://doi.org/10.1007/0-387-34805-0_42
Wang, Y., Wu, W.: New criterion for diffusion property and applications to improved GFS and EGFN. Des. Codes Crypt. 81(3), 393–412 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Baicheva, T., Topalova, S. (2019). On the Diffusion Property of the Improved Generalized Feistel with Different Permutations for Each Round. In: Ćirić, M., Droste, M., Pin, JÉ. (eds) Algebraic Informatics. CAI 2019. Lecture Notes in Computer Science(), vol 11545. Springer, Cham. https://doi.org/10.1007/978-3-030-21363-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-21363-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21362-6
Online ISBN: 978-3-030-21363-3
eBook Packages: Computer ScienceComputer Science (R0)