1. On the Existence of $(10, 2, 7, 488)$ Resilient Functions
- Author
-
Wen Ming Liu and Amr M. Youssef
- Subjects
Discrete mathematics ,Nonlinear system ,Function field of an algebraic variety ,Degree (graph theory) ,Open problem ,Simulated annealing ,Library and Information Sciences ,Algebraic number ,Boolean function ,Addition theorem ,Computer Science Applications ,Information Systems ,Mathematics - Abstract
Using a heuristic search combined with some algebraic techniques, several examples for 10-variable Boolean functions with nonlinearity 488, algebraic degree 7, and resiliency degree 2 , were constructed. This construction affirmatively answers the open problem about the existence of such functions.
- Published
- 2009
- Full Text
- View/download PDF