A Characterization of Bent Functions in Terms of Strongly Regular Graphs

  • Authors:

  • Anna Bernasconi;Bruno Codenotti;Jeffrey M. VanderKam

  • Affiliations:

  • Univ. delgi Studi di Pisa, Pisa, Italy;Instituto di Mathematica Computazionale del C.N.R., Pisa, Italy;Center for Communications Research, Princeton, NJ

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2001

Quantified Score

Hi-index 14.98

Visualization

Abstract

In this note, we prove that bent functions can be precisely characterized in terms of a special class of strongly regular graphs, thus providing a positive answer to a question raised in the paper 驴Spectral Analysis of Boolean Functions as a Graph Eigenvalue Problem.驴