Nonlinarity of Boolean functions and hyperelliptic curves

Abstract : We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials of binary degree equal to 3. We show that for m odd such functions have rather good nonlinearity properties. We use for that recent results of Maisner and Nart about zeta functions of supersingular curves of genus 2. We give some criterion for a vectorial function not to be almost perfect nonlinear.
Type de document :
Pré-publication, Document de travail
2007
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00145890
Contributeur : François Rodier <>
Soumis le : vendredi 11 mai 2007 - 22:45:36
Dernière modification le : lundi 6 mars 2017 - 11:04:30
Document(s) archivé(s) le : mercredi 7 avril 2010 - 03:35:26

Fichiers

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

Identifiants

  • HAL Id : hal-00145890, version 1
  • ARXIV : 0705.1751

Collections

Citation

Eric Férard, François Rodier. Nonlinarity of Boolean functions and hyperelliptic curves. 2007. 〈hal-00145890〉

Partager

Métriques

Consultations de
la notice

226

Téléchargements du document

28