Abstract
In this paper a family of l round balanced Feistel ciphers with non-bijective functions F is being considered. For any such algorithm, the existence of impossible differentials for an arbitrary number of rounds l is proved. Construction method and lower bound of the number of such impossible differentials is obtained. The GRANULE cipher belongs to the family under consideration, for which a new approach for finding impossible differentials is proposed. Its superiority in comparison with other previously known approaches is shown both in terms of the number of impossible differentials found and in terms of the number of rounds. Experimental confirmation of the theoretical bound of the number of impossible differentials has been obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials. In: Advances in Cryptology–EUROCRYPT’99: International Conference on the Theory and Application of Cryptographic Techniques Prague, Czech Republic, May 2–6, 1999 Proceedings 18. Springer. (1999), pp. 12–23
Knudsen, L.: DEAL-a 128-bit block cipher. In: complexity 258.2, p. 216 (1998)
Biham, E., Shamir, A.: Differential Cryptanalysis of the Data Encryption Standard, 9th edn., p. 188. Springer, New York (1993)
Tezcan, C.: Improbable differential attacks on present using undisturbed bits. J. Comput. Appl. Math. 259, 503–511 (2014)
Boura, C., Naya-Plasencia, M., Suder, V.: Scrutinizing and improving impossible differential attacks: applications to CLEFIA, Camellia, LBlock and Simon. In: Advances in Cryptology-ASIACRYPT 2014: 20th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan, ROC, December 7-11, 2014. Proceedings, Part I 20. Springer. pp. 179–199 (2014)
Phan, Raphael C.-W.: Impossible differential cryptanalysis of 7-round Advanced Encryption Standard (AES). In: Information processing letters 91.1, pp. 33–38 (2004)
Li, R., Sun, B., Li, C.: Impossible differential cryptanalysis of SPN ciphers. IET Inf. Secur. 52, 111–120 (2011)
Wei, Y. et al.: Impossible differential cryptanalysis on Feistel ciphers with SP and SPS round functions. In: Applied Cryptography and Network Security: 8th International Conference, ACNS 2010, Beijing, China, June 22-25, 2010. Proceedings 8. Springer. pp. 105–122 (2010)
Cui, T., Jin, C., Ma, J.: A new method for finding impossible differentials of generalized Feistel structures. Chin. J. Electron. 27(4), 728–733 (2018)
Xiaonian, W.U., et al.: Analysis of impossible differential distinguisher for GRANULE and MANTRA ciphers. J. Commun. 41, 94–101 (2020)
Bansod, G., Patil, A., Pisharoty, N.: GRANULE: an ultra lightweight cipher design for embedded security. In: Cryptology ePrint Archive (2018)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no relevant financial or non-financial interests to disclose.
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
Zakharov, D., Pudovkina, M. Full round impossible differentials for Feistel ciphers. J Comput Virol Hack Tech 20, 295–300 (2024). https://doi.org/10.1007/s11416-023-00488-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11416-023-00488-9