Relating Nonlinearity to Propagation Characteristics
Jennifer Seberry, Xian-Mo Zhang and Yuliang Zheng, Relating Nonlinearity to Propagation Characteristics, Proceedings of 1995 Cryptography Policy and Algorithms Conference, pp.283-297, Brisbane, July 1995.
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.
Jennifer Seberry, Xian-Mo Zhang, and Yuliang Zheng. "Relating Nonlinearity to Propagation Characteristics" Faculty of Informatics - Papers.. Jan. 1995.
Available at: http://works.bepress.com/jseberry/183