https://hal.inria.fr/inria-00614457Hakala, RistoRistoHakalaDepartment of Information and Computer Science - Aalto UniversityA Lower Bound for the Nonlinearity of Exponential Welch Costas FunctionsHAL CCSD2011NonlinearityWelch Costas functionsexponential functionFourier transform[INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR][INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM][INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT][MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT]Trape, Marie2011-08-11 14:48:542021-10-14 17:08:012011-08-11 15:24:19enConference papersapplication/pdf1We 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.