Bent functions and strongly regular graphs
The family of bent functions is a known class of Boolean functions, which have a great importance in cryptography. The Cayley graph defined on ℤ_2^n by the support of a bent function is a strongly regular graph srg(v,kλ,μ), with λ=μ. 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,…,f_m), involving the support of their components f_i, and their n-ary symmetric differences.
READ FULL TEXT