Верхние оценки средних вероятностей разностных характеристик блочного шифра с чередованием марковских и обобщенно-марковских преобразований

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.