New classes of nonlinear permutations that can be represented by linear transformations of a module over a Galois ring are constructed. Some applications in cryptography are discussed.
Download file
Counter downloads: 70
- Title Permutations induced by digit-injective transformations of a module over a Galois ring
- Headline Permutations induced by digit-injective transformations of a module over a Galois ring
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(22)
- Date:
- DOI
Keywords
Galois ring, Dl-matrix, permutation, digit-injective matrix, кольцо Галуа, подстановка, РИ-матрица, разрядно-инъективная матрицаAuthors
References
Погорелов Б. А. Основы теории групп подстановок. Ч. I. Общие вопросы. М., 1986. 316 с.
Cameron P. J. Finite permutation groups and finite simple groups // Bull. London Math. Soc. 1981. V. 13. No. 1. P. 1-22.
Кузьмин А. С., Нечаев А. А. Линейные рекуррентные последовательности над кольцами Галуа // Алгебра и логика. 1995. Т.34. №2. С. 169-189.
Глухов М. М., Зубов А. Ю. О длинах симметрических и знакопеременных групп подстановок в различных системах образующих (обзор) // Математические вопросы кибернетики. 1999. Вып. 8. С. 2-32.
Глухов М. М. О 2-транзитивности произведения регулярных групп подстановок // Труды по дискретной математике. М.: Физматлит, 2000. С. 37-52.
Permutations induced by digit-injective transformations of a module over a Galois ring | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 4(22).
Download full-text version
Download fileCounter downloads: 335