JUCS - Journal of Universal Computer Science 1(2): 136-150, doi: 10.3217/jucs-001-02-0136
The Relationship Between Propagation Characteristics and Nonlinearity of Cryptographic Functions
expand article infoJennifer Seberry‡, Xian-Mo Zhang‡, Yuliang Zheng§
‡ The University of Wollongong, Wollongong, Australia§ Monash University, Melbourne, Australia

Corresponding author: Jennifer Seberry ( jennie@cs.uow.edu.au )

© Jennifer Seberry, Xian-Mo Zhang, Yuliang Zheng.
This article is freely available under the J.UCS Open Content License.
Citation: Seberry J, Zhang X-M, Zheng Y (1995) The Relationship Between Propagation Characteristics and Nonlinearity of Cryptographic Functions. JUCS - Journal of Universal Computer Science 1(2): 136-150. https://doi.org/10.3217/jucs-001-02-0136
Open Access
Abstract
The connections among the various nonlinearity criteria is currently an important topic in the area of designing and analyzing cryptographic functions. In this paper we show a quantitative relationship between propagation characteristics and nonlinearity, two critical indicators of the cryptographic strength of a Boolean function. We also present a tight lower bound on the nonlinearity of a cryptographic function that has propagation characteristics.
Keywords
Cryptography, Boolean functions, Encryption functions, Nonlinearity, Propagation Characteristics, SAC, S-boxes