betaFeedback

WorksComputer Science

A Matter of Representation: Evolving Partial Spreads for Bent Functions

Abstract

Partial spread (PS\mathcal{PS}) bent functions are Boolean functions of maximum nonlinearity built from families of subspaces that pairwise intersect only in the null vector. We design an Evolution Strategy (ES) to construct such partial spread families, comparing two encodings: one based on generator matrices of the subspaces, and one based on spread sets. With the latter, combined with a ruin-and-rebuild operator, the ES finds PS\mathcal{PS} functions up to n=10n=10 variables. An ablation study shows that mutation is necessary, while the population size is not, and that a restarted look-ahead greedy heuristic outperforms the ES on the hardest instance. We investigate this finding with a landscape analysis of the stagnation points, and we also introduce a quality-diversity variant of the ES which finds PS\mathcal{PS} functions of low algebraic degree for 8 variables. Interestingly, the bent functions evolved by the ES have higher 2-ranks and mostly higher degrees than those obtained by a baseline Genetic Programming optimizer.

Paper details

vlnc:W_c823wg7u
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 1

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…