A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions

Résumé

We study the nonlinearity of Exponential Welch Costas functions using the Fourier transform on Zn. Exponential Welch Costas functions are bijections from Zp-1 to Zp-1 defined using the exponential function of Zp, where p is an odd prime. Their linearity properties were recently studied by Drakakis, Requena, and McGuire, who conjectured that the absolute values of the Fourier coefficients of an Exponential Welch Costas function are bounded from above by O(p0,5+ ∈), where ∈ is a small constant. In this paper, we establish an upper bound of order O(√p log p), which is asymptotically strictly less than the bound conjectured by Drakakis et al.
Fichier principal
Vignette du fichier
52.pdf (100.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00614457 , version 1 (11-08-2011)

Identifiants

  • HAL Id : inria-00614457 , version 1

Citer

Risto M. Hakala. A Lower Bound for the Nonlinearity of Exponential Welch Costas Functions. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.397-404. ⟨inria-00614457⟩

Collections

WCC2011 TDS-MACS
74 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More