布尔函数非线性度的谱分析
SPECTRAL ANALYSIS ON THE NONLINEARITY OF BOOLEAN FUNCTIONS
-
摘要: 任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度,以及布尔函数的某些运算对非线性度的影响,并指出这些结果在密码学中的应用。Abstract: 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. -
计量
- 文章访问数: 2260
- HTML全文浏览量: 151
- PDF下载量: 330
- 被引次数: 0
下载:
