RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2017, том 8, выпуск 1, страницы 107–142 (Mi mvk218)

Эта публикация цитируется в 9 статьях

Разбиения на биграммах и марковость алгоритмов блочного шифрования

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации, Москва
b Московский государственный технический университет имени Н. Э. Баумана, Москва

Аннотация: Изучается модель итерационных алгоритмов блочного шифрования с независимыми и равновероятно выбираемыми раундовыми ключами, алфавитом текстов $X$ и группой $(X,\otimes)$ наложения ключа. Указаны условия, обеспечивающие сохранение марковости при укрупнении цепи Маркова с множеством состояний $X^2$, соответствующей биграммам промежуточных текстов. Описаны свойства рассматриваемых марковских алгоритмов блочного шифрования и преобразований укрупнения.

Ключевые слова: марковский алгоритм блочного шифрования, цепи Маркова, укрупнение состояний, метод усеченных разностей.

УДК: 519.719.2+519.712

Получено 20.IV.2015

DOI: 10.4213/mvk218



Реферативные базы данных:


© МИАН, 2024