|
This article is cited in 2 scientific papers (total 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.
Received 11.V.2017
Citation:
B. A. Pogorelov, M. A. Pudovkina, “Permutation homomorphisms of block ciphers and ${\otimes _{\mathbf{W}}}$-Markovian property”, Mat. Vopr. Kriptogr., 9:3 (2018), 109–126
Linking options:
https://www.mathnet.ru/eng/mvk265https://doi.org/10.4213/mvk265 https://www.mathnet.ru/eng/mvk/v9/i3/p109
|
|