METHODS FOR CONSTRUCTING PERMUTATIONS OF AN ARBITRARY FINITE FIELD AND THEIR LINEAR CHARACTERISTICS

Permutations in a finite field (bijective transformations) are actively studied in many applications, including in information security theory. Permutations are often used as elements for building information processing nodes. In the middle of the 20th century, K. Shannon theoretically justified the basic requirements for mapping performed on such nodes. Currently, when constructing bijective transformations, these requirements are provided by the composition of nonlinear representations given by the table in the field GF(2). The presented paper summarizes the results of work [1] on methods for increasing the dimension of stationary functional systems. Namely, in this paper, approaches to the construction of new permutations from the initial permutations in the finite field are investigated. The linear characteristic is calculated for the constructed permutations. The problem of constructing permutations given by coordinate functions is difficult. The relevance of the topic of the paper is determined by the need to search for new theoretically sound methods for constructing s permutation classes in multidimensional spaces with the required combinatorial-algebraic properties. The paper considers several methods for constructing substitutions of finite fields from initial permutations acting on vectors of smaller dimension. In the binary case, this allows us to find the nonlinearity of the substitutions under consideration, characterizing the proximity of linear combinations of coordinate functions of permutations to the entire class of affine functions. The results of the presented work somewhat expand the possibilities of constructing permutations for an arbitrary finite field.

1. Nikonov V.G. and Sarantsev A.V. (2003). Metody kompaktnoy realizatsii biyektivnykh otobrazheniy, zadannykh regulyarnymi sistemami odnotipnykh bulevykh funktsiy, Vestnik Rossiyskogo universiteta druzhby narodov. Seriya: Prikladnaya i komp'yuternaya matematika, vol. 2, no. 1, pp. 94–105 [in Russian].

2. Lidl R. and Niderrayter G. (1988) Konechnyye polya, Moscow, 822 p. [in Russian].

3. Bugrov A.D. (2015) Kusochno-affinnyye podstanovki konechnykh poley, Prikladnaya diskretnaya matematika, no. 4 (30), pp. 5–23 [in Russian].

4. Logachev O.A., Sal'nikov A.A. and Yashchenko V.V. (2004) Bulevy funktsii v teorii kodirovaniya i kriptologii, Moscow, 584 p. [in Russian].

5. Abornev A.V. (2014) Recursively-generated permutations of a binary space, Matematicheskiye osnovy kriptografii, vol. 5, no. 2, pp. 7–20.

6. Rozhkov M.I. (2014) Biyektivnyye otobrazheniya, porozhdayemyye fil'truyushchim generatorom, Prikladnaya diskretnaya matematika, no. 1(23), pp. 27–39 [in Russian].

7. Blondeau C. and Nyberg К. (2015) Perfect Nonlinear Functions and Cryptography, Finite Fields Appl, no. 32, pp. 120–147.

8. Li C.H. (2003) The finite primitive permutation groups containing an abelian regular subgroup, Proc. London Math. Soc., MR MR2005881 (2004i:20003) – 87, pp. 725–747.