On the Non-linearity of Power Functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2005

On the Non-linearity of Power Functions

Philippe Langevin
Institut de Mathématiques de Toulon - EA 2134
CV
Pascal Véron
Institut de Mathématiques de Toulon - EA 2134

Résumé

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.

Domaines

Cryptographie et sécurité [cs.CR]
Fichier principal
Vignette du fichier
pow_func.pdf (129.54 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Pascal Véron  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00674664

Soumis le : mardi 20 mars 2012-14:17:58

Dernière modification le : mardi 5 décembre 2023-18:08:07

Archivage à long terme le : jeudi 21 juin 2012-02:21:37

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLN IMATH
84 Consultations
446 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More