Spectra of a class of quadratic functions: average behaviour and counting functions

Kaşıkcı, Canan and Meidl, Wilfried and Topuzoğlu, Alev (2016) Spectra of a class of quadratic functions: average behaviour and counting functions. Cryptography and Communications (SI), 8 (2). pp. 191-214. ISSN 1936-2447 (Print) 1936-2455 (Online)

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


The Walsh transform (Q) over cap of a quadratic function Q : F-p(n) -> F-p satisfies vertical bar(Q) over cap vertical bar is an element of {0, p(n+s/2)} for an integer 0 <= s <= n - 1. We study quadratic functions given in trace form Q( x) = Tr-n(Sigma(k)(i=0) a(i)x(pi+1)) with the restriction that a(i) is an element of F-p, 0 <= i <= k. We determine the expected value for the parameter s for such quadratic functions from F-p(n) to F-p, for many classes of integers n. Our exact formulas confirm that on average the value of s is small, and hence the average nonlinearity of this class of quadratic functions is high when p = 2. We heavily use methods, recently developed by Meidl, Topuzo. glu and Meidl, Roy, Topuzo. glu in order to construct/enumerate such functions with prescribed s. In the first part of this paper we describe these methods in detail and summarize the counting results.
Item Type: Article
Additional Information: Conference: International Workshop on Boolean Functions and their Applications (BFA) / Location: Rosendal, NORWAY / Date: SEP, 2014
Uncontrolled Keywords: Quadratic functions; Walsh transform; Expected value; Variance; nonlinearity; Discrete fourier transform
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: Alev Topuzoğlu
Date Deposited: 07 Nov 2016 12:15
Last Modified: 07 Nov 2016 12:15
URI: https://research.sabanciuniv.edu/id/eprint/30762

Available Versions of this Item

Actions (login required)

View Item
View Item