|
Prikladnaya Diskretnaya Matematika, 2011, Number 2(12), Pages 5–16
(Mi pdm271)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Theoretical Foundations of Applied Discrete Mathematics
On some measures of nonlinearity for Boolean functions
E. K. Alekseev M. V. Lomonosov Moscow State University, Moscow, Russia
Abstract:
A nonlinearity measure is defined for a Boolean function $f$ as a distance from $f$ to the set of algebraic degenerated functions. Relations between this measure and some early offered measures of the nonlinearity are considered. Also, we investigate the order of algebraic degeneration of those functions which are mostly close to $f$.
Keywords:
nonlinearity of Boolean functions, algebraic degenerated functions, linear structures space, cryptography.
Citation:
E. K. Alekseev, “On some measures of nonlinearity for Boolean functions”, Prikl. Diskr. Mat., 2011, no. 2(12), 5–16
Linking options:
https://www.mathnet.ru/eng/pdm271 https://www.mathnet.ru/eng/pdm/y2011/i2/p5
|
Statistics & downloads: |
Abstract page: | 617 | Full-text PDF : | 288 | References: | 48 | First page: | 1 |
|