Symmetric Boolean functions with high nonlinearity

Marion Videau 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

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

File

videau05.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00675349, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

179

Files downloads

147