On the nonlinearity of idempotent quadratic functions and the weight distribution of subcodes of Reed-Muller codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

On the nonlinearity of idempotent quadratic functions and the weight distribution of subcodes of Reed-Muller codes

Abstract

The Walsh transform \hat{Q} of a quadratic function Q : F2^n → F2 satisfies |\hat{Q(b)}| ∈ {0, 2 n+s 2 } for all b ∈ F_{2^n} , where 0 ≤ s ≤ n − 1 is an integer depending on Q. In this article, we investigate two classes of such quadratic Boolean functions which attracted a lot of research interest. For arbitrary integers n we determine the distribution of the parameter s for both of the classes, C1 = {Q(x) = Tr_n(\sum^{(n−1)/2}_{ i=1} a_ix^{2^i +1}) : a_i ∈ F2}, and the larger class C2, defined for even n as C2 = {Q(x) = Tr_n(^{(n/2)−1}_ { i=1} a_ix^{2^i +1}) + Tr_n/2 (a_{n/2} x^{2^n/2 +1}) : a_i ∈ F2}. Our results have two main consequences. We obtain the distribution of the non-linearity for the rotation symmetric quadratic Boolean functions, which have been attracting considerable attention recently. We also present the complete weight distribution of the corresponding subcodes of the second order Reed-Muller codes.
Fichier principal
Vignette du fichier
wcc15-th1-2.pdf (290.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01276432 , version 1 (19-02-2016)

Identifiers

  • HAL Id : hal-01276432 , version 1

Cite

Nurdagül Anbar, Wilfried Meidl, Alev Topuzo˘ Glu. On the nonlinearity of idempotent quadratic functions and the weight distribution of subcodes of Reed-Muller codes. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01276432⟩

Collections

WCC2015
37 View
32 Download

Share

Gmail Facebook Twitter LinkedIn More