New classes of nonlinear permutations on a vector space that can be represented by linear transformations of a module over a Galois ring of characteristic 4 are constructed. The system of coordinate functions of such permutation is an orthogonal system of polynomials over the field. Orthogonal systems of two quadratic functions and diagonal quadratic functions are described.
Download file
Counter downloads: 76
- Title Permutations induced by digit-permutable transformations of a module over a Galois ring of characteristic 4
- Headline Permutations induced by digit-permutable transformations of a module over a Galois ring of characteristic 4
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(23)
- Date:
- DOI
Keywords
Galois ring, permutation, DP-matrix, digit-permutable matrix, кольцо Галуа, подстановка, разрядно-подстановочная матрицаAuthors
References
KuzminA.S. and Nechaev A. A. Trace-function on a Galois ring in coding theory // LNCS. 1997. V. 1255. P. 277-290.
Diedonne J. -A. La Geometrie des Groupes Classiques. Ergebnisse der Mathematik und ihrer Grenzgebiete. B.5. Springer, 1971.
Никонов В. Г., Саранцев А. В. О сложности реализации в базисе ДНФ регулярных систем булевых функций // Математические вопросы криптографии. 2010. Т. 1. Вып. 3. С. 45-65.
Кузьмин А. С., Нечаев А. А. Линейные рекуррентные последовательности над кольцами Галуа // Алгебра и Логика. 1995. Т. 34. №2. С. 169-189.
Лидл Р., Нидеррайтер Г. Конечные поля. Т. 1. М.: Мир, 1988.
Nechaev A. A. and Abornev A. V. Nonlinear permutations on a space over a finite field induced by linear transformations of a module over a Galois ring // Математические вопросы криптографии. 2013. Т. 4. Вып. 2. С. 81-100.
Permutations induced by digit-permutable transformations of a module over a Galois ring of characteristic 4 | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).
Download full-text version
Download fileCounter downloads: 212