Nonlinear permutations of a vector space recursively generated over a galois ring of characteristic 4 | Applied Discrete Mathematics. Supplement. 2014. № 7.

HomeIssuesNonlinear permutations of a vector space recursively generated over a galois ring of characteristic 4 | Applied Discrete Mathematics. Supplement. 2014. № 7.

Nonlinear permutations of a vector space recursively generated over a galois ring of characteristic 4

For any integers r ^ 1 and m ^ 3, some class of nonlinear permutation of a vector space (GF(2 )) is constructed. Every permutation in the class is defined as a composition of two operations: (1) a linear recurring transformation with a characteristic polynomial F(x) over a Galois ring R of cardinality 2 and characteristic 4; and (2) taking the first digit in an element of R represented by a pair of elements from GF(2 ). A necessary and sufficient condition is pointed for F(x) of a certain type in the composition to provide the bijectiveness property of the composition.

Download file
Counter downloads: 282

Keywords

разрядно-подстановочный многочлен, РП-многочлен, кольцо Галуа, digit-permutable polynomial, DP-polynomial, Galois ring

Authors

NameOrganizationE-mail
Abornev A. V.abconf.c@gmail.com
Всего: 1

References

Nonlinear permutations of a vector space recursively generated over a galois ring of characteristic 4 | Applied Discrete Mathematics. Supplement. 2014. № 7.

Nonlinear permutations of a vector space recursively generated over a galois ring of characteristic 4 | Applied Discrete Mathematics. Supplement. 2014. № 7.