Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01276432
Contributor : Jean-Pierre Tillich <>
Submitted on : Friday, February 19, 2016 - 1:12:28 PM
Last modification on : Monday, February 11, 2019 - 5:32:02 PM
Long-term archiving on: : Saturday, November 12, 2016 - 11:29:18 PM

File

wcc15-th1-2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01276432, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

53

Files downloads

92