|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 24–26
(Mi pdma157)
|
|
|
|
Theoretical Foundations of Applied Discrete Mathematics
Nonlinearity bounds for vectorial Boolean functions of special form
E. P. Korsakova Faculty of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk
Abstract:
The problem of combining different cryptographic properties of vectorial Boolean functions is considered. An upper nonlinearity bound for vectorial Boolean functions constructed using affine Boolean functions is obtained. It is shown that, for any natural $n$, the bound is reachable. Besides, a lower bound for the number of vectorial functions having a fixed nonlinearity and constructed from balanced Boolean functions is obtained.
Keywords:
vectorial Boolean function, nonlinearity, affine function, balancedness.
Citation:
E. P. Korsakova, “Nonlinearity bounds for vectorial Boolean functions of special form”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 24–26
Linking options:
https://www.mathnet.ru/eng/pdma157 https://www.mathnet.ru/eng/pdma/y2014/i7/p24
|
Statistics & downloads: |
Abstract page: | 169 | Full-text PDF : | 103 | References: | 40 |
|