On the Non-linearity of Power Functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Designs, Codes and Cryptography Year : 2005

On the Non-linearity of Power Functions

Abstract

We study the Boolean functions arising from power functions by means of Stickelberger's con- gruences on Gauss sum. We obtain a new criterion for high non-linearity of such boolean functions in terms of permutation polynomials. Finally, a new characteristic property of Gold exponents is given.
Fichier principal
Vignette du fichier
pow_func.pdf (129.54 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00674664 , version 1 (20-03-2012)

Identifiers

Cite

Philippe Langevin, Pascal Véron. On the Non-linearity of Power Functions. Designs, Codes and Cryptography, 2005, 37, pp.31-43. ⟨10.1007/s10623-004-3803-9⟩. ⟨hal-00674664⟩

Collections

UNIV-TLN IMATH
84 View
446 Download

Altmetric

Share

Gmail Facebook X LinkedIn More