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 Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01276432 , version 1

Citer

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
39 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More