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 Z2n 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=(f1,…,fm), involving the support of their components fi, and their n-ary symmetric differences.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.