Characterization of linear structures

Authors
Dubuc, S
Citation
S. Dubuc, Characterization of linear structures, DES CODES C, 22(1), 2001, pp. 33-45
Citations number
11
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
22
Issue
1
Year of publication
2001
Pages
33 - 45
Database
ISI
SICI code
0925-1022(200101)22:1<33:COLS>2.0.ZU;2-#
Abstract
We study the notion of linear structure of a function defined from F-2(m) t o F-2(n), and in particular of a Boolean function. We characterize the exis tence of linear structures by means of the Fourier transform of the functio n. For Boolean functions. this characterization can be stated in a simpler way. Finally, we give some constructions of resilient Boolean functions whi ch have no linear structure.