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. 〈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

Littérature citée [4 références]  Voir  Masquer  Télécharger

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. 〈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

127

Téléchargements du document

116