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.
Type de document :
Communication dans un congrès
Christopher Wolf and Stefan Lucks and Po-Wah Yau. WEWoRC 2005 - Western European Workshop on Research in Cryptplogy, Jul 2005, Leuven, Belgium. Bonner Köllen Verlag, pp.87-88, 2005, GI-Edition - Lecture Notes in Informatics (LNI), P-74; WEWoRC 2005 - Western European Workshop on Research in Cryptology. <http://www.gi.de/service/publikationen/gi-edition-lecture-notes-in-informatics-lni-2005/mehr-zu-diesem-buch/gi-edition-lecture-notes-in-informatics-lni-p-74.html>
Liste complète des métadonnées


https://hal.inria.fr/hal-00675349
Contributeur : Marion Videau <>
Soumis le : mercredi 29 février 2012 - 19:38:47
Dernière modification le : jeudi 8 mars 2012 - 11:14:42
Document(s) archivé(s) le : jeudi 14 juin 2012 - 17:08:23

Fichier

videau05.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00675349, version 1

Collections

Citation

Marion Videau. Symmetric Boolean functions with high nonlinearity. Christopher Wolf and Stefan Lucks and Po-Wah Yau. WEWoRC 2005 - Western European Workshop on Research in Cryptplogy, Jul 2005, Leuven, Belgium. Bonner Köllen Verlag, pp.87-88, 2005, GI-Edition - Lecture Notes in Informatics (LNI), P-74; WEWoRC 2005 - Western European Workshop on Research in Cryptology. <http://www.gi.de/service/publikationen/gi-edition-lecture-notes-in-informatics-lni-2005/mehr-zu-diesem-buch/gi-edition-lecture-notes-in-informatics-lni-p-74.html>. <hal-00675349>

Partager

Métriques

Consultations de
la notice

118

Téléchargements du document

111