On the Symmetric Property of Homogeneous Boolean Functions

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 V6. 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.

• Type: Conference
• Year: 1999
• Where: ACISP
• Authors: Chengxin Qu, Jennifer Seberry, Josef Pieprzyk
• Keywords: ACISP 1999, Bent Boolean Functions, Boolean Functions, Homogeneous Boolean Functions, Security Privacy