Quadratic functions with prescribed spectra - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Quadratic functions with prescribed spectra

Wilfried Meidl
  • Fonction : Auteur
  • PersonId : 905329
Alev Topuzoglu
  • Fonction : Auteur
  • PersonId : 907502

Résumé

We study quadratic Boolean functions f from F2n to F2, which are well-known to have plateaued Fourier spectrum Fs;f , i.e., their Fourier coefficients are in the set {0,+_2(n+s)/2 } for some integer 0 ≤ s ≤ n-1. For various types of integers n, we determine possible values of s, construct f with Fs;f for a prescribed s, and present enumeration results in case n is a power of 2. Our work generalizes some of the earlier results of Khoo et. al. ([5]) on near-bent functions and provides a simple proof of a result of Fitzgerald ([2]) on degenerate quadratic forms.
Fichier principal
Vignette du fichier
92.pdf (114.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00614440 , version 1 (11-08-2011)

Identifiants

  • HAL Id : inria-00614440 , version 1

Citer

Wilfried Meidl, Alev Topuzoglu. Quadratic functions with prescribed spectra. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.371-378. ⟨inria-00614440⟩
45 Consultations
146 Téléchargements

Partager

Gmail Facebook X LinkedIn More