Анотація. Запропоновано новий метод побудови верхніх оцінок середніх імовірностей різницевих характеристик блокових шифрів, який дозволяє використовувати індекс галуження навіть для шифрів, які не є марковськими, та використовувати різні операції у ключовому суматорі. Отримано верхні оцінки середніх імовірностей різницевих характеристик блокових шифрів з чергуванням марковських та узагальнено-марковських раундових перетворень.

Ключові слова: різницевий криптоаналіз, марковський шифр, немарковський шифр, узагальнено-марковський шифр.