Welcome to the resource topic for 2013/332
Title:
A method for obtaining lower bounds on the higher order nonlinearity of Boolean function
Authors: Mikhail S. Lobanov
Abstract:Obtainment of exact value or high lower bound on the r-th order nonlinearity of Boolean function is a very complicated problem (especial if r > 1). In a number of papers lower bounds on the r-th order nonlinearity of Boolean function via its algebraic immunity were obtain for different r. This bounds is rather high for function with maximum near maximum possible algebraic immunity. In this paper we prove theorem, which try to obtain rather high lower bound on the r-th order nonlinearity for many functions with small algebraic immunity.
ePrint: https://eprint.iacr.org/2013/332
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .