Pré-Publication, Document De Travail Année : 2007

Nonlinarity of Boolean functions and hyperelliptic curves

Résumé

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.

Fichier principal
Vignette du fichier
BoolCurves.pdf (127.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00145890 , version 1 (11-05-2007)

Licence

Identifiants

Citer

Eric Férard, François Rodier. Nonlinarity of Boolean functions and hyperelliptic curves. 2007. ⟨hal-00145890⟩
221 Consultations
158 Téléchargements

Altmetric

Partager

  • More