Аннотация:
Рассматриваются свойства алгоритмов блочного шифрования Маркова при укрупнении состояний цепи Маркова, основанных на разбиениях множества открытых текстов. Показано, что такие укрупнения состояний цепи Маркова, порождённые последовательностью промежуточных шифртекстов $i$-го раунда, $i=1,2,\dots,$ алгоритма блочного шифрования, также являются цепью Маркова.