Paper 2005/025 Original: eprint.iacr.org/2005/025 ↗
Analysis of Affinely Equivalent Boolean Functions
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2005-10-21: last updated
- 2005-02-04: published
- Short URL
- https://ia.cr/2005/025
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2005/025,
author = {Meng Qing-shu and Yang min and Zhang Huan-guo and Liu Yu-zhen},
title = {Analysis of Affinely Equivalent Boolean Functions},
howpublished = {Cryptology {ePrint} Archive, Paper 2005/025},
year = {2005},
url = {https://eprint.iacr.org/2005/025}
}