On the Non-linearity of Power Functions

Abstract : We study the Boolean functions arising from power functions by means of Stickelberger's con- gruences on Gauss sum. We obtain a new criterion for high non-linearity of such boolean functions in terms of permutation polynomials. Finally, a new characteristic property of Gold exponents is given.
Type de document :
Article dans une revue
Designs, Codes and Cryptography, Springer Verlag, 2005, 37, pp.31-43. 〈10.1007/s10623-004-3803-9〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00674664
Contributeur : Pascal Véron <>
Soumis le : mardi 20 mars 2012 - 14:17:58
Dernière modification le : mardi 9 juin 2015 - 17:28:56
Document(s) archivé(s) le : jeudi 21 juin 2012 - 02:21:37

Fichier

pow_func.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Philippe Langevin, Pascal Véron. On the Non-linearity of Power Functions. Designs, Codes and Cryptography, Springer Verlag, 2005, 37, pp.31-43. 〈10.1007/s10623-004-3803-9〉. 〈hal-00674664〉

Partager

Métriques

Consultations de la notice

101

Téléchargements de fichiers

355