布爾函數(shù)非線性度的譜分析
SPECTRAL ANALYSIS ON THE NONLINEARITY OF BOOLEAN FUNCTIONS
-
摘要: 任何一個(gè)密碼系統(tǒng)都可以用一個(gè)非線性函數(shù)來(lái)描述。本文利用頻譜技術(shù)研究了布爾函數(shù)的非線性度,以及布爾函數(shù)的某些運(yùn)算對(duì)非線性度的影響,并指出這些結(jié)果在密碼學(xué)中的應(yīng)用。
-
關(guān)鍵詞:
- 布爾函數(shù); 非線性度; Walsh譜; 密碼學(xué)
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]武傳坤,王新梅.科學(xué)通報(bào),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. -
計(jì)量
- 文章訪問(wèn)數(shù): 2280
- HTML全文瀏覽量: 156
- PDF下載量: 330
- 被引次數(shù): 0
下載:
