Publication Details

Seberry, J, Zhang, XM and Zheng, Y, Structures of highly nonlinear cryptographic functions, Proceedings of the 1994 International Symposium on Information Theory and its Application (ISITA'94), The Institute of Engineers, Australia, 1 1994, 229-234.


This paper studies the properties and constructions of nonlinear Boolean functions, which are a core component of cryptographic primitives including data encryption algorithms and one-way hash functions. A main contribution of this paper is to completely characterise the structures of cryptographic functions that satisfy the propagation criterion with respect to all but six or less vectors.