Upper bounding the number of bent functions using 2-row bent rectangles

ePrint Report: Upper bounding the number of bent functions using 2-row bent rectangles

Sergey Agievich

Using the representation of bent functions by bent rectangles, that is, special matrices with restrictions on columns and rows, we obtain an upper bound on the number of bent functions that improves previously known bounds in a practical range of dimensions.
The core of our method is the following fact based on the recent observation by Potapov (arXiv:2107.14583): a 2-row bent rectangle is completely defined …

bent defined eprint report fact functions report representation restrictions sergey special