On properties of W-permutations over the residue ring
From the theory of Markov chains, it follows that the states of a Markov chain can be enlarged by a partition W of zn if a number of conditions are satisfied for the blocks of this partition and the elements of the difference table of a permutation on zn. However, using a modification of the differential attack, we require a condition for only one block W of the partition 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
марковские алгоритмы блочного шифрования, укрупнения цепей Маркова, W-подстановка, разностный метод, block ciphers, enlargement of Markov chain, W-permutation, differential attackAuthors
Name | Organization | |
Pudovkina M.A. | Bauman Moscow State Technical University | maricap@rambler.ru |
Makeyev A. S. | National Research Nuclear University "MEPhI" | 0rhast0@gmail.com |
References
