On a set of impossible differences of feistel ciphers with a non-bijective transform of a round function
In this paper, a family of l-round balanced Feistel ciphers with non-bijective combining functions is being considered. For any such cipher, the existence of impossible di erentials for an arbitrary number of rounds l is proved, and a lower estimate of the number of described impossible di erentials is obtained. The GRANULE block cipher belongs to the family under consideration, for which a new approach for nding impossible di erences is proposed. Its superiority, in comparison with other previously known approaches, is shown both in terms of the number of impossible di erences found and in terms of the number of rounds. Experimental con rmation of the theoretical estimate of the number of impossible di erences has been obtained.
Keywords
balanced Feistel cipher,
impossible differentials,
non-bijective function,
distinguish attack,
GRANULE block cipherAuthors
| Zakharov Dmitry A. | NRNU MEPhI | zakhar343@yandex.ru |
| Pudovkina Marina A. | NRNU MEPhI | maricap@rambler.ru |
Всего: 2
References
Biham E., Birukov A., and Shamir A. Cryptanalysis of Skip jack reduced to 31 rounds using impossible differentials //J. Cryptology. 2005. V. 18. P. 12-23.
Knudsen L. R. DEAL - a 128-bit cipher // Complexity. 1998. V. 258(2). P. 216-224.
Tezcan C. Improbable differential attacks on Present using undisturbed bits //j.Comput. Appl. Math. 2014. V. 259. P. 503-511.
Boura C., Naya-Plasencia M., and Suder V. Scrutinizing and improving impossible differential attacks: Applications to CLEFIA, Camellia, LBlock and Simon // LNCS. 2014. V. 8873. P. 179-199.
Phan R. C. W. Impossible differential cryptanalysis of 7-round Advanced Encryption Standard (AES) // Inform. Processing Lett. 2004. V. 91(1). P. 33-38.
Li R., Sun B., and Li C. Impossible differential cryptanalysis of SPN ciphers // IACR Cryptology ePrint Archive. 2010. V. 2010. P. 307-322.
Wei Y., Li P., Sun B., and Li C. Impossible differential cryptanalysis on Feistel ciphers with SP and SPS round functions // LNCS. 2010. V. 6123. P. 105-122.
Cui T., Jin C., and Ma J. A new method for finding impossible differentials of generalized Feistel structures // Chinese J. Electronics. 2018. No. 27(4). P. 728-733.
Wu X., Li Y., Wei Y., and Sun Y. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm //j.Communications. 2020. Iss. 1 P. 94-101.
Bansod G., Pisharoty N., and Patil A. GRANULE: An Ultra Lightweight Cipher Design for Embedded Security. IACR Cryptology ePrint Archive. 2018. https://eprint.iacr.org/2018/600.pdf.
Shuying S. and Jun H. Impossible differential cryptanalysis of GRANULE algorithm // Computer Engineering. 2019. V. 45(10). P. 134-138.
