Nonlinarity of Boolean functions and hyperelliptic curves - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More