It is well known that any cryptographic system can be described by a nonlinear furc-tion. This paper studies the nonlinearity of Boolean functions and the effect of certain operations on the nonlinearity of Boolean functions by using the spectral techniques. Finally, the applicability of the results to the cryptography is indicated.
Diffie W, Hellman M E. Proc[J].IEEE.1979, 67(3):397-427[2]Ding C, et al. The Stability Theory of Stream Ciphers. Berlin: Springer-Verag, 1991, Chapter 3.[3]Pieprzyk .1, Finkelstein G. IEE Proc.-E, 1988, 135(6): 325-335.[4]Karpovsky M G. Finite Orthogonal Series in the Design of Digital Devices. New York: John Wiely Sons, 1976, Chapter 1.[5]武传坤,王新梅.科学通报,1992, 37(12): 1117-1150.[6]Titsworlh R C. Correlation Properties of Cyclic Sequences: [thesis]. Pasadena, California: California Insitute of Technology, 196;1, 160-170.[7]MacWilliama F J, Sloane N J A. The Theory of Error-Correcting Codes. North-Holland: 1977,Vol. II, 426-432.