Restriction, terms and nonlinearity of Boolean functions

Theoretical Computer Science

Volumn 226, Issue 1-2, 1999, Pages 207-223

  Zheng, Yuliang ^a   Zhang, Xian Mo ^b   Imai, Hideki ^c  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF WOLLONGONG   (Australia)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Algebraic normal form; Boolean function; Cryptography; Hypergraph; Nonlinearity

Indexed keywords

EID: 0004905418     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00073-0     Document Type: Article

References (10)

1. C. Carlet, Two new classes of bent functions, in: Advances in Cryptology - EUROCRYPT'93, Lecture Notes in Computer Science, vol. 765, Springer, Heidelberg, New York, 1994, pp. 77-101.
2. J.F. Dillon, A survey of bent functions, The NSA Tech. J. (1972) 191-215.
3. R.L. Graham, M. Grötschel, L. Lovász, Handbook of Combinatorics, vol. I, Elsevier, Amsterdam, 1995.
4. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1978.
5. M. Matsui, Linear cryptanalysis method for DES cipher, in: Advances in Cryptology -EUROCRYPT'93, Lecture Notes in Computer Science, vol. 765, Springer, Berlin, 1994, pp. 386-397.
6. W. Meier, O. Staffelbach, Nonlinearity criteria for cryptographic functions, in: Advances in Cryptology - EUROCRYPT'89, Lecture Notes in Computer Science, vol. 434, Springer, Berlin, 1990, pp. 549-562.
7. National Bureau Standards, Data Encryption Standard, Federal Information Processing Standards Publication FIPS PUB 46, U.S. Department of Commerce, 1977.
8. O.S. Rothaus, On "bent" functions, J. Combin. Theory A 20 (1976) 300-305.
9. J. Seberry, X.M. Zhang, Y. Zheng, Nonlinearity and propagation characteristics of balanced boolean functions, Inform. Comput. 119 (1) (1995) 1-13.
10. C.E. Shannon, Communications theory of secrecy system, Bell Systems Tech. J. 28 (1949) 656-751.