Symmetric Boolean functions with high nonlinearity

Marion Videau (1)

1 CODES - Coding and cryptography

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.

Domaines: Cryptographie et sécurité [cs.CR]

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⟩