Аннотация:
Изучаются вероятностные модели блочных шифрсистем, в которых случайные раундовые ключи независимы и одинаково распределены. Они называются марковскими шифрами, если последовательность раундовых разностей образует простую однородную цепь Маркова. Уточнены и обобщены критерий и достаточное условие марковости моделей шифрсистем. Расширен класс марковских шифров, построенный в диссертации швейцарского учёного X. Lai. Получены достаточные условия, при которых формула для матриц вероятностей переходов разностей расширенного класса содержит тензорное произведение матриц вероятностей переходов S-блоков.
О. В. Денисов, “Разностные свойства случайных отображений и их композиций”, Матем. вопр. криптогр., 15:1 (2024), 5–20
В. О. Дрелихов, “О конструкциях марковских отображений”, Матем. вопр. криптогр., 15:1 (2024), 21–34
О. В. Денисов, “Многомерный спектральный критерий для проверки гипотез о случайных подстановках”, Матем. вопр. криптогр., 14:3 (2023), 85–106
В. О. Дрелихов, “Вероятностные свойства статистических связей между входом и выходом марковского итеративного шифра с раундовыми отображениями на абелевых группах”, Матем. вопр. криптогр., 12:1 (2021), 59–82
О. В. Денисов, “Спектральный вероятностно-статистический анализ марковских шифров”, ПДМ, 2021, № 53, 12–31
О. В. Денисов, “Атаки различения на блочные шифрсистемы по разностям двублочных текстов”, ПДМ, 2020, № 48, 43–62
А. А. Перов, А. И. Пестунов, “О возможности применения свёрточных нейронных сетей к построению универсальных атак на итеративные блочные шифры”, ПДМ, 2020, № 49, 46–56