Characterization of linear structures

被引：33

作者：

Dubuc, S ^{[1
]}

机构：

[1] Univ Caen, Dept Informat, GREYC, F-14032 Caen, France

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2001年 / 22卷 / 01期

关键词：

linear structure; Boolean function; vectorial function; Fourier transform;

D O I：

10.1023/A:1008399109102

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We study the notion of linear structure of a function defined from F-2(m) to F-2(n), and in particular of a Boolean function. We characterize the existence of linear structures by means of the 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 which have no linear structure.

引用

页码：33 / 45

页数：13

共 11 条

[1]

[Anonymous], LECT NOTES COMPUTER

[2]

CAMION P, 1992, LECT NOTES COMPUT SC, V576, P86

[3]

Dillon J. F., 1974, THESIS U MARYLANDCOL

[4]

EVERTSE JH, 1988, LECT NOTES COMPUT SC, V304, P249

[5]

Lai X.J., 1995, LECT NOTES COMPUTER, V1008, P75

[6]

Lechner R. J., 1971, RECENT DEV SWITCHING

[7]

SIEGENTHALER T, 1985, IEEE T COMPUT, V34, P81, DOI 10.1109/TC.1985.1676518

[8]

SIEGENTHALER T, 1986, LECT NOTES COMPUT SC, V219, P103

[9] A SPECTRAL CHARACTERIZATION OF CORRELATION-IMMUNE COMBINING FUNCTIONS [J].

XIAO, GZ ;

MASSEY, JL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (03) :569-571

[10]

Yashchenko V. V., 1997, Problems of Information Transmission, V33, P62

← 1 2 →