Abstract
This paper proves (i) in any (n − 1)-dimensional linear sub-space, the non-propagative vectors of a function with n variables are linearly dependent, (ii) for this function, there exists a non-propagative vector in any (n − 2)-dimensional linear subspace and there exist three non-propagative vectors in any (n − 1)-dimensional linear subspace, except for those functions whose nonlinearity takes special values.
Chapter PDF
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Claude Carlet. Partially-bent functions. Designs, Codes and Cryptography, 3:135–145, 1993.
W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. In Advances in Cryptology-EUROCRYPT’89, volume 434, Lecture Notes in Computer Science, pages 549–562. Springer-Verlag, Berlin, Heidelberg, New York, 1990.
B. Preneel, W. V. Leekwijck, L. V. Linden, R. Govaerts, and J. Vandewalle. Propagation characteristics of boolean functions. In Advances in Cryptology-EU-ROCRYPT’90, volume 437, Lecture Notes in Computer Science, pages 155–165. Springer-Verlag, Berlin, Heidelberg, New York, 1991.
O. S. Rothaus. On “bent” functions. Journal of Combinatorial Theory, Ser. A, 20:300–305, 1976.
A. F. Webster and S. E. Tavares. On the design of S-boxes. In Advances in Cryptology-CRYPTO’85, volume 219, Lecture Notes in Computer Science, pages 523–534. Springer-Verlag, Berlin, Heidelberg, New York, 1986.
Y. Zheng X. M. Zhang and Hideki Imai. Duality of boolean functions and its cryptographic significance. In Advances in Cryptology-ICICS’97, volume 1334, Lecture Notes in Computer Science, pages 159–169. Springer-Verlag, Berlin, Heidelberg, New York, 1997.
X. M. Zhang and Y. Zheng. Characterizing the structures of cryptographic functions satisfying the propagation criterion for almost all vectors. Design, Codes and Cryptography, 7(1/2):111–134, 1996. special issue dedicated to Gus Simmons.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, Y., Zhang, XM. (2000). Strong Linear Dependence and Unbiased Distribution of Non-propagative Vectors. In: Heys, H., Adams, C. (eds) Selected Areas in Cryptography. SAC 1999. Lecture Notes in Computer Science, vol 1758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46513-8_7
Download citation
DOI: https://doi.org/10.1007/3-540-46513-8_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67185-5
Online ISBN: 978-3-540-46513-3
eBook Packages: Springer Book Archive