|
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.
Citation:
M. A. Pudovkina, A. S. Makeyev, “On properties of $W$-permutations over the residue ring”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 92–93
Linking options:
https://www.mathnet.ru/eng/pdma356 https://www.mathnet.ru/eng/pdma/y2017/i10/p92
|
Statistics & downloads: |
Abstract page: | 113 | Full-text PDF : | 47 | References: | 32 |
|