Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 621.391:519.2
L.V. Kovalchuk, V.T. Bezditnyi

UPPER BOUNDS FOR THE AVERAGE PROBABILITIES OF DIFFERENTIAL CHARACTERISTICS OF BLOCK CIPHERS
WITH ALTERNATION OF MARKOV TRANSFORMATIONS AND GENERALIZED MARKOV TRANSFORMATIONS

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.



FULL TEXT

Ковальчук Людмила Васильевна, доктор техн. наук, профессор Института специальной связи и защиты информации Национального технического университета Украины «КПИ» МОН и НАН Украины,
e-mail: iv_kov_cryрto@mail.ru.

Бездетный Виктор Тимофеевич, соискатель Института специальной связи и защиты информации Национального технического университета Украины «КПИ» МОН и НАН Украины,
e-mail: victor.bezditny@gmail.com.

© 2017 Kibernetika.org. All rights reserved.