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.

Discussion (0)

Sign in to join the discussion.

Loading comments…