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.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00145890
Contributor : François Rodier <>
Submitted on : Friday, May 11, 2007 - 10:45:36 PM
Last modification on : Thursday, January 18, 2018 - 1:25:31 AM
Document(s) archivé(s) le : Wednesday, April 7, 2010 - 3:35:26 AM

Files

BoolCurves.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

295

Files downloads

35