On properties of W-permutations over the residue ring | Applied Discrete Mathematics. Supplement. 2017. № 10. DOI: 10.17223/2226308X/10/37

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.

Download file
Counter downloads: 154

Keywords

марковские алгоритмы блочного шифрования, укрупнения цепей Маркова, W-подстановка, разностный метод, block ciphers, enlargement of Markov chain, W-permutation, differential attack

Authors

NameOrganizationE-mail
Pudovkina M.A.Bauman Moscow State Technical University maricap@rambler.ru
Makeyev A. S.National Research Nuclear University "MEPhI"0rhast0@gmail.com
Всего: 2

References

Погорелов Б. А., Пудовкина М. А. ^w^h-марковские преобразования // Прикладная дискретная математика. Приложение. 2015. Вып. 8. C. 17-19. URL: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000510389
Кемени Д., Снелл Д. Конечные цепи Маркова. М.: Наука, 1970.
 On properties of W-permutations over the residue ring | Applied Discrete Mathematics. Supplement. 2017. № 10. DOI: 10.17223/2226308X/10/37

On properties of W-permutations over the residue ring | Applied Discrete Mathematics. Supplement. 2017. № 10. DOI: 10.17223/2226308X/10/37