Abstract
We use combinatorial methods and permutation groups to classify homogeneous boolean functions. The property of symmetry of a boolean function limits the size of the function’s class. We exhaustively searched for all boolean functions on V 6. We found two interesting classes of degree 3 homogeneous boolean functions: the first class is degree 3 homogeneous bent boolean functions; and the second is degree 3 homogeneous balanced boolean functions. Both the bent and balanced functions discovered have nice algebraic and combinatorial structures. We note that some structures can be extended to a large boolean space. The application of homogeneous boolean functions for fast implementation on parallel architectures is mooted.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. E. Shannon, Communication theory of secrecy system, Bell System Technical Journal, 28: 656–715, 1976
L. O’Connor, On the distribution of characteristics in bijective mappings, Journal of Cryptology, 8: 67–86, 1995.
B. Preneel, W. V. Leekwijck, L. V. Linden, R. Govaerts and J. Vandewalle, Propagation characteristics of boolean functions, In Advances in Cryptology — EUROCRYPT’90, Lecture Notes in Computer Science, 473, Springer-Verlag, 161–173, 1991.
A. F.Webster and S. E. Tavares, On the design of S-box, In Advances in Cryptology — CRYPTO’85, Lecture Notes in Computer Science, 219, Springer-Verlag, 523–534, 1986.
X. M. Zhang, Y. Zheng, H. Imai, Differential distribution and other properties of substitution boxes, Proceedings of JW-ISC’97, Session 1 / Block cipher, 19–29, 1997.
O. S. Rothaus, On “bent” functions, Journal of Combinatorial Theory (A), Academic Press, Inc., 20:300–305, 1976.
J. F. Dillon, Elementary Hadamard difference set, PhD Dissertation, University of Maryland, 1976.
Kaisa Nyberg, Construction of bent functions and difference sets, In Advances in Cryptology — EUROCRYPT’90, Lecture Notes in Computer Science, 473, Springer-Verlag, 151–160, 1991.
Josef Pieprzyk, Zhong Li, Jennifer Seberry and Xian Mo Zhang, Fast-H: A family of fast and strong hashing algorithms, (preprint) 1997.
Carlisle Adams and Stafford Tavares, The structured design of cryptographically good S-boxes, Journal of Cryptology, 3:27–41, 1990.
Willi Meier and Othmar Staffelbach, Nonlinearity criteria for cryptographic functions, Lecture Notes in Computer Science, EUROCRYPT’89, 549–562, 1989.
J. Seberry and X.M. Zhang and Y. Zheng, Highly nonlinear 0-1 balanced functions satisfying strict avalanche criterion, Advances in Cryptology-AUSCRYPT’92, Lecture Notes in Computer Science, 718, Springer-Verlag, 145–155, 1993.
Josef Pieprzyk and Chengxin Qu, Rotation-symmetric functions and fast hashing, Information Security and Privacy, ACISP’98, Lecture Notes in Computer Science, 1438, Springer-Verlag, 169–180, 1998.
Chengxin Qu, Jennifer Seberry and Josef Pieprzyk, Homogeneous bent functions, (preprint), 1998.
Alfred J. Menezes, Paul C. Van Oorschot and Scott A. Vanstone, “Handbook of Applied Cryptography”, CRC Press, Boca Raton, 1996.
Bruce E. Sagan, “The Symmetric Group; Representations, Combinatorial Algorithms, and Symmetric Functions”, Wadsworth & Books, Pacific Grove, Calif., 1991.
Anne Penfold Street and Deborah J. Street, “Combinatorics of Experimental Design”, Oxford Science Publications, Oxford, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, C., Seberry, J., Pieprzyk, J. (1999). On the Symmetric Property of Homogeneous Boolean Functions. In: Pieprzyk, J., Safavi-Naini, R., Seberry, J. (eds) Information Security and Privacy. ACISP 1999. Lecture Notes in Computer Science, vol 1587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48970-3_3
Download citation
DOI: https://doi.org/10.1007/3-540-48970-3_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65756-9
Online ISBN: 978-3-540-48970-2
eBook Packages: Springer Book Archive