[Resource Topic] 2005/100: almost enumeration of 8-variable bent functions

Welcome to the resource topic for 2005/100

Title:
almost enumeration of 8-variable bent functions

Authors: Qingshu Meng, Huanguo Zhang, Jingsong Cui, Min Yang

Abstract:

Bent functions are important cryptographic Boolean functions. In order to enumerate eight-variable bent functions, we solve the following three key problems. Firstly, under the action of
AGL(7,2), we almost completely classify R(4,7)/R(2,7). Secondly,
we construct all seven-variable \emph{plateaued} functions from the orbits of R(4,7)/R(2,7). Thirdly, we present a fast algorithm to expand \emph{plateaued} function into bent functions. Based on the results above, it is feasible to enumerate eight-variable bent functions in practice.

ePrint: https://eprint.iacr.org/2005/100

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .