The AB-graph conjecture for maximal k-covers

Let SF2nS\subseteq \mathbb{F}_2^n be a kk-cover, and suppose that

S=2n/2.|S|=2^{n/2}.

An AB function is a function F ⁣:F2n/2F2n/2F\colon\mathbb{F}_2^{n/2}\to\mathbb{F}_2^{n/2} whose graph is denoted by GF\mathcal{G}_F; two sets are affinely equivalent when they are related by an affine transformation. AB-graph conjecture. If SF2nS\subseteq\mathbb{F}_2^n is a kk-cover with S=2n/2|S|=2^{n/2}, then there exists an AB function F ⁣:F2n/2F2n/2F\colon\mathbb{F}_2^{n/2}\to\mathbb{F}_2^{n/2} such that GF\mathcal{G}_F is affinely equivalent to SS. The theorem preceding the conjecture shows that every such kk-cover gives a bent function, while graphs of AB functions provide examples; the conjecture asserts that these are the only examples up to affine equivalence.

Sources & referencesView supporting material

Primary source

Darrion Thornburgh, “On generalizing cryptographic results to Sidon sets in F_2^n”, arXiv:2501.11184 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.