On design-theoretic aspects of Boolean and vectorial bent functions [article]

Alexandr Polujan, Alexander Pott
2020 arXiv   pre-print
There are two construction methods of designs from Boolean and vectorial bent functions, known as translation and addition designs. In this paper we analyze, which equivalence relation for Boolean and vectorial bent functions is coarser: extended-affine equivalence or isomorphism of associated translation and addition designs. First, we observe that similar to the Boolean bent functions, extended-affine equivalence of vectorial bent functions and isomorphism of addition designs are the same
more » ... epts. Further, we show that extended-affine inequivalent Boolean bent functions in n variables, whose translation designs are isomorphic exist for all n>6. This implies, that isomorphism of translation designs for Boolean bent functions is a coarser equivalence relation than extended-affine equivalence. However, we do not observe the same phenomena for vectorial bent functions in a small number of variables. We classify and enumerate all vectorial bent functions in six variables and show, that in contrast to the Boolean case, one cannot exhibit isomorphic translation designs from extended-affine inequivalent vectorial bent functions in six variables.
arXiv:2003.12308v2 fatcat:2rpnfzboefcjjbhbp5vnsjoaky