|
Prikladnaya Diskretnaya Matematika, 2013, Number 2(20), Pages 26–38
(Mi pdm405)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Theoretical Foundations of Applied Discrete Mathematics
An additive approach to nonlinearity degree of discrete functions on a primary cyclic group
A. V. Cheremushkin Institute of Cryptography, Communications and Informatics, Moscow, Russia
Abstract:
An additive approach to the definition of nonlinearity degree for a discrete function on a cyclic group is proposed. For elementary abelian groups, this notion is equivalent to the ordinary “multiplicative” one. For polynomial functions on the ring of integers $\mod p^n$, this notion is equivalent to the minimal degree of a polynomial. It is proved that the nonlinearity degree on a cyclic group is a finite number if and only if the order of the group is a power of a prime. An upper bound for the nonlinearity degree of functions on a cyclic group of order $p^n$ is given.
Keywords:
discrete functions, nonlinearity degree.
Citation:
A. V. Cheremushkin, “An additive approach to nonlinearity degree of discrete functions on a primary cyclic group”, Prikl. Diskr. Mat., 2013, no. 2(20), 26–38
Linking options:
https://www.mathnet.ru/eng/pdm405 https://www.mathnet.ru/eng/pdm/y2013/i2/p26
|
Statistics & downloads: |
Abstract page: | 357 | Full-text PDF : | 122 | References: | 50 |
|