Global avalanche characteristics and nonlinearity of balanced Boolean functions

Information Processing Letters

Volumn 65, Issue 3, 1998, Pages 139-144

  Son, Jung Je ^a   Lim, Jong In ^a   Chee, Seongtaek ^b   Sung, Soo Hak ^b  

^a Korea University   (South Korea)

^b NONE

Author keywords

Balancedness; Boolean function; Cryptography; Global avalanche characteristic; Nonlinearity

Indexed keywords

EID: 0000107750     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00009-x     Document Type: Article

References (6)

1. B. Preneel, W.V. Leekwijck, L.V. Linden, R. Govaerts, J. Vandewalle, Propagation characteristics of Boolean functions, in: Advances in Cryptology - EuroCrypt'90, Springer, Berlin, 1991, pp. 161-173.
2. B. Preneel, Analysis and design of cryptographic hash functions, Ph.D. Dissertation, Katholieke Universiteit Leuven, 1993.
3. J. Seberry, Xian-Mo Zhang, Yuliang Zheng, Nonlinearly balanced Boolean functions and their propagation characteristics, in: Advances in Cryptology - Crypto'93, Springer, Berlin, 1994, pp. 49-60.
4. J. Seberry, Xian-Mo Zhang, Yuliang Zheng, Nonlinearity and propagation characteristics of balanced Boolean functions, Inform. and Comput. 119 (1995) 1-13.
5. X-M. Zhang, Y. Zheng, GAC - The criterion for global avalanche characteristics of cryptographic functions, J. Universal Comput. Sci. 1 (1995) 320-337.
6. X-M. Zhang, Y. Zheng, Auto-correlation and new bounds on the nonlinearity of Boolean functions, in: Advances in Cryptology - EuroCrypt'96, Springer, Berlin, 1996. pp. 294-306.