This article is cited in 2 papers

Theoretical Foundations of Applied Discrete Mathematics

Computation of nonlinearity degree for discrete functions on primary cyclic groups

A. V. Cheremushkin

Institute of Cryptography, Communications and Informatics, Academy of Federal Security Service of Russian Federation, Moscow, Russia

Abstract: A method is proposed for computing the nonlinearity degree of a discrete functions defined on a cyclic group of order $p^n$. The method is based on Newton expansion for a discrete function. Theorem 1 presents the values of nonlinearity degree for all basic functions in Newton expansion. Theorems 2 and 3 illustrate number distributions for functions on cyclic groups of order $p^2$ and $p^3$ according to their nonlinearity degrees.

Keywords: discrete functions, nonlinearity degree, Newton expansion.

UDC: 519.719.325