Exponential Sums and Boolean Functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Exponential Sums and Boolean Functions

Résumé

We study the nonlinearity of Boolean functions constructed by means of a subgroup of the multiplicative group of a finite field. The functions that we consider are constant over the non trivial cosets of a subgroup of small index. Classical properties of Gauss sums lead us to propose a new conjecture of the Patterson-Wiedemann type. One of the major steps of this approach consists in finding good estimations of exponential sums restricted over subgroup.
Fichier principal
Vignette du fichier
sebf.pdf (135.38 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00993895 , version 1 (21-05-2014)

Identifiants

  • HAL Id : hal-00993895 , version 1

Citer

Julien Bringer, Valérie Gillot, Philippe Langevin. Exponential Sums and Boolean Functions. Proceedings of BFCA'05 Conference, March 7--8, 2005 Rouen, France, Mar 2005, Rouen, France. pp.177--186. ⟨hal-00993895⟩

Collections

UNIV-TLN IMATH
133 Consultations
249 Téléchargements

Partager

More