Welcome to the resource topic for
**2018/103**

**Title:**

Decomposition of Permutations in a Finite Field

**Authors:**
Svetla Nikova, Ventzislav Nikov, Vincent Rijmen

**Abstract:**

We describe a method to decompose any power permutation, as a sequence of power permutations of lower algebraic degree. As a result we obtain decompositions of the inversion in \mathrm{GF}(2^n) for small n from 3 up to 16, as well as for the APN functions, when n=5. More precisely, we find decompositions into quadratic power permutations for any n not multiple of 4 and decompositions into cubic power permutations for n multiple of 4. Finally, we use the Theorem of Carlitz to prove that for 3 \leq n \leq 16 any n-bit permutation can be decomposed in quadratic and cubic permutations.

**ePrint:**
https://eprint.iacr.org/2018/103

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

**Example resources include:**
implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .