Quadratic functions with prescribed spectra

Abstract : 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.
Type de document :
Communication dans un congrès
WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.371-378, 2011
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00614440
Contributeur : Marie Trape <>
Soumis le : jeudi 11 août 2011 - 12:19:11
Dernière modification le : mercredi 29 novembre 2017 - 10:26:43
Document(s) archivé(s) le : lundi 12 novembre 2012 - 15:17:51

Fichier

92.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00614440, version 1

Collections

Citation

Wilfried Meidl, Alev Topuzoglu. Quadratic functions with prescribed spectra. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.371-378, 2011. 〈inria-00614440〉

Partager

Métriques

Consultations de la notice

100

Téléchargements de fichiers

69