Non linéarité des fonctions booléennes données par des traces de polynômes de degré binaire 3

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.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00151591
Contributor : François Rodier <>
Submitted on : Monday, June 4, 2007 - 4:31:54 PM
Last modification on : Thursday, January 18, 2018 - 2:10:41 AM
Long-term archiving on : Thursday, April 8, 2010 - 6:53:09 PM

Files

FerRod.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00151591, version 1
  • ARXIV : 0706.0447

Collections

Citation

François Rodier, Eric Férard. Non linéarité des fonctions booléennes données par des traces de polynômes de degré binaire 3. 2007. ⟨hal-00151591⟩

Share

Metrics

Record views

309

Files downloads

177