This article is cited in 10 papers

Theoretical Foundations of Applied Discrete Mathematics

The nonlinearity index for a piecewise-linear substitution of the additive group of the field $\mathbb F_{2^n}$

A. E. Trishin

Certification Research Center, Moscow, Russia

Abstract: In this paper, we give a lower bound on the nonlinearity of permutations on a field $\mathbb F_{2^n}$ with restrictions to cosets of $H$ in $\mathbb F_{2^n}^*$, $H<\mathbb F_{2^n}^*$, $|H|=l$, $l\cdot r=2^n-1$, being the maps $x\mapsto A_jx$, $A_j\in\mathbb F_{2^n}^*$, $j=0,\dots,r-1$. Nonlinearity spectra of this permutations are found in the cases $r=3,5$.

Keywords: piecewise-linear function, permutation of a finite field, nonlinearity.

UDC: 512.624

DOI: 10.17223/20710410/30/3

Bibliographic databases:

•