Decomposing bent functions
Authors:
- 22 July 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 49 (8) , 2004-2019
Abstract
In a recent paper , it was shown that the restrictions of bent functions to subspaces of codimension 1 and 2 are highly nonlinear. Here, we present an extensive study of the restrictions of bent functions to affine subspaces. We propose several methods which are mainly based on properties of the derivatives and of the dual of a given bent function. We solve an open problem due to Hou . We especially describe the connection, for a bent function, between the Fourier spectra of its restrictions and the decompositions of its dual. Most notably, we show that the Fourier spectra of the restrictions of a bent function to the subspaces of codimension 2 can be explicitly derived from the Hamming weights of the second derivatives of the dual function. The last part of the paper is devoted to some infinite classes of bent functions which cannot be decomposed into four bent functions.Keywords
This publication has 18 references indexed in Scilit:
- Two New Classes of Bent Functions2001
- Differentially uniform mappings for cryptography2001
- On cryptographic properties of the cosets of R(1, m)IEEE Transactions on Information Theory, 2001
- Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length SequencesSIAM Journal on Discrete Mathematics, 2000
- Cubic bent functionsDiscrete Mathematics, 1998
- Partially-bent functionsDesigns, Codes and Cryptography, 1993
- The weights of the orthogonals of the extended quadratic binary Goppa codesIEEE Transactions on Information Theory, 1990
- On “bent” functionsJournal of Combinatorial Theory, Series A, 1976
- A family of difference sets in non-cyclic groupsJournal of Combinatorial Theory, Series A, 1973
- Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)IEEE Transactions on Information Theory, 1968