Abstract : It is known that the symmetric Boolean functions with optimal nonlinearity are the quadratic functions. Here, we extend this work and we characterise the functions with suboptimal nonlinearity by using the link between the periodicity of their simplified value vectors and their algebraic degrees.
https://hal.inria.fr/hal-00675349
Contributor : Marion Videau
<>
Submitted on : Wednesday, February 29, 2012 - 7:38:47 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Thursday, June 14, 2012 - 5:08:23 PM
Marion Videau. Symmetric Boolean functions with high nonlinearity. WEWoRC 2005 - Western European Workshop on Research in Cryptplogy, Jul 2005, Leuven, Belgium. pp.87-88. ⟨hal-00675349⟩
