RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2018 Volume 9, Issue 3, Pages 109–126 (Mi mvk265)

This article is cited in 2 papers

Permutation homomorphisms of block ciphers and ${\otimes _{\mathbf{W}}}$-Markovian property

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of the Russian Federation, Moscow
b Bauman Moscow State Technical University, Moscow

Abstract: We consider $\otimes$-Markov block ciphers on the alphabet $X$ with independent round keys and an Abelian group $(X, \otimes)$ of key addition. Lai X., Massey J. L., Murphy S. in 1991 had proved that the sequence of round differences of the $\otimes$-Markov block cipher forms a Markov chain. In 2017 we have given conditions under which the sequence of lumped round differences of the $\otimes$-Markov block cipher is again a Markov chain. Ciphers with such property were called ${\otimes _{\mathbf{W}}}$-Markovian block ciphers. The definition of ${\otimes _{\mathbf{W}}}$-Markovian block ciphers naturally leads to a notion of ${\otimes _{\mathbf{W}}}$-Markovian transformations. In this paper, we continue to investigate properties of ${\otimes _{\mathbf{W}}}$-Markovian ciphers. We ascertain connections between the existence of homomorphisms of block ciphers and the ${\otimes _{\mathbf{W}}}$-Markovian property.

Key words: Markov block cipher, Markov chain, lumped states, ${\otimes _{\mathbf{W}}}$-Markovian property, permutation homomorphism.

UDC: 519.719.2

Received 11.V.2017

DOI: 10.4213/mvk265



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024