[Resource Topic] 2005/025: Analysis of Affinely Equivalent Boolean Functions

Welcome to the resource topic for 2005/025

Title:
Analysis of Affinely Equivalent Boolean Functions

Authors: Meng Qing-shu, Yang min, Zhang Huan-guo, Liu Yu-zhen

Abstract:

By walsh
transform, autocorrelation function, decomposition, derivation and
modification of truth table, some new invariants are obtained.
Based on invariant theory, we get two results: first a general
algorithm which can be used to judge if two boolean functions are
affinely equivalent and to obtain the affine equivalence
relationship if they are equivalent. For example, all 8-variable
homogenous bent functions of degree 3 are classified into 2
classes; second, the classification of the Reed-Muller code
R(4,6)/R(1,6),R(3,7)/R(1,7), which can be used to almost
enumeration of 8-variable bent functions.

ePrint: https://eprint.iacr.org/2005/025

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .