Global avalanche characteristics and propagation criterion of balanced Boolean functions

Information Processing Letters

Volumn 69, Issue 1, 1999, Pages 21-24

  Sung, Soo Hak ^a   Chee, Seongtaek ^b   Park, Choonsik ^b  

^a PaiChai University   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Balance; Boolean functions; Cryptography; Global avalanche characteristics; Nonlinearity; Propagation criterion

Indexed keywords

BOOLEAN FUNCTIONS; VECTORS;

GLOBAL AVALANCHE CHARACTERISTICS; PROPAGATION CRITERION;

CRYPTOGRAPHY;

EID: 0032761971     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00184-7     Document Type: Article

References (6)

1. C. Carlet, Partially bent functions, Design, Codes and Cryptography 3 (1993) 135-145.
2. 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.
3. J. Seberry, X.-M. Zhang, Y. Zheng, Nonlinearity and propagation characteristics of balanced Boolean function, Inform. and Comput. 119 (1995) 1-13.
4. J.J. Son, J.I. Lim, S. Chee, S.H. Sung, Global avalanche characteristics and nonlinearity of balanced Boolean functions, Inform. Process. Lett. 65 (1998) 139-144.
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, Characterizing the structures of cryptographic functions satisfying the propagation criterion for almost all vectors, Design, Codes and Cryptography 7 (1996) 111-134.