Bent functions and strongly regular graphs
Abstract
The family of bent functions is a known class of Boolean functions, which have a great importance in cryptography. The Cayley graph defined on $\mathbb{Z}_{2}^{n}$ by the support of a bent function is a strongly regular graph $srg(v,k\lambda,\mu)$, with $\lambda=\mu$. In this note we list the parameters of such Cayley graphs. Moreover, it is given a condition on $(n,m)$-bent functions $F=(f_1,\ldots,f_m)$, involving the support of their components $f_i$, and their $n$-ary symmetric differences.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2022
- DOI:
- 10.48550/arXiv.2212.11325
- arXiv:
- arXiv:2212.11325
- Bibcode:
- 2022arXiv221211325S
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Combinatorics;
- 94D10;
- 05E30