论文信息 - Characterization of Linear Structures

Characterization of Linear Structures

We study the notionof linear structure of a function defined from Fmto Fn, and in particular of a Boolean function.We characterize the existence of linear structures by means ofthe Fourier transform of the function. For Boolean functions,this characterization can be stated in a simpler way. Finally,we give some constructions of resilient Boolean functions whichhave no linear structure.

Sylvie Dubuc | S. Dubuc

[1] James L. Massey,et al. A spectral characterization of correlation-immune combining functions , 1988, IEEE Trans. Inf. Theory.

[2] Yuliang Zheng,et al. GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions , 1995, J. Univers. Comput. Sci..

[3] Thomas Siegenthaler,et al. Decrypting a Class of Stream Ciphers Using Ciphertext Only , 1985, IEEE Transactions on Computers.

[4] J. Dillon. Elementary Hadamard Difference Sets , 1974 .

[5] Thomas Siegenthaler,et al. Cryptanalysts Representation of Nonlinearly Filtered ML-Sequences , 1985, EUROCRYPT.

[6] Xuejia Lai,et al. Additive and Linear Structures of Cryptographic Functions , 1994, FSE.

[7] Claude Carlet,et al. More Correlation-Immune and Resilient Functions over Galois Fields and Galois Rings , 1997, EUROCRYPT.

[8] Robert J. Lechner. HARMONIC ANALYSIS OF SWITCHING FUNCTIONS , 1971 .

[9] Claude Carlet,et al. On Correlation-Immune Functions , 1991, CRYPTO.