RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 92–93 (Mi pdma356)

Mathematical Methods of Cryptography

On properties of $W$-permutations over the residue ring

M. A. Pudovkinaa, A. S. Makeyevb

a Bauman Moscow State Technical University, Moscow
b National Engineering Physics Institute "MEPhI", Moscow

Abstract: From the theory of Markov chains, it follows that the states of a Markov chain can be enlarged by a partition $mathbf W$ of $\mathbb Z_n$ if a number of conditions are satisfied for the blocks of this partition and the elements of the difference table of a permutation on $\mathbb Z_n$. However, using a modification of the differential attack, we require a condition for only one block $W$ of the partition $\mathbf W$. In this case, the permutations satisfying such a “softened” requirement for the block $W$ are called $W$-permutations. Their properties are studied and described in this paper.

Keywords: Markov block ciphers, enlargement of Markov chain, $W$-permutation, differential attack.

UDC: 519.7

DOI: 10.17223/2226308X/10/37



© Steklov Math. Inst. of RAS, 2024