Abstract. A new method is proposed to find the average probabilities of the differential characteristics of block ciphers, which allows us to use branch number even in case where the cipher is not Markov and has different operations in key adder. The upper bounds are obtained for the average probabilities of differential characteristics of block ciphers with alternation of Markov transformations and generalized Markov transformations.
Keywords: difference cryptanalysis, Markov cipher, non-Markov cipher, generalized Markov cipher.
Ковальчук Людмила Васильевна, доктор техн. наук, профессор Института специальной связи и защиты информации Национального технического университета
Украины «КПИ» МОН и НАН Украины,
e-mail: iv_kov_cryрto@mail.ru.
Бездетный Виктор Тимофеевич, соискатель Института специальной связи и защиты информации Национального технического университета Украины «КПИ» МОН и НАН Украины,
e-mail: victor.bezditny@gmail.com.