A New Property of Maiorana-McFarland Functions
Download:
|
|
by Yuliang Zheng, Xian-mo Zhang
http://www.cs.uow.edu.au/people/xianmo/001.ps
Add To MetaCart
Abstract:
Maiorana-McFarland functions were originally introduced in combinatorics. These functions are useful in constructing bent functions, although only in special cases. An interesting problem is therefore to investigate whether Maiorana-McFarland functions that are not bent can be used, indirectly, to obtain bent functions. This question is given an armative answer in this paper. More specically, we show that the non-zero terms in the Fourier transform of a MaioranaMcFarland function that is associated with an one-to-one mapping, can be used to form the sequence of a bent function. This result presents new insights into the usefulness and properties of MaioranaMcFarland functions.
Citations
| 117 | On ”bent” functions – Rothaus - 1976 |
| 61 | On correlation-immune functions – Camion, Carlet, et al. - 1991 |
| 30 | A survey of bent functions – Dillon - 1972 |
| 24 | Nonlinearity and propagation characteristics of balanced Boolean functions – Seberry, Zhang, et al. - 1995 |
| 18 | On constructions and nonlinearity of correlation immune functions – Seberry, Zhang, et al. - 1994 |
| 17 | Analysis and synthesis of bent sequences – Yarlagadda, Hershey - 1989 |
| 8 | More correlation-immune and resilient functions over Galois fields and Galois rings – Carlet - 1997 |
| 4 | Elementary Hadamard dierence sets – Dillon - 1975 |
