International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: almost enumeration of 8-variable bent functions

Authors:
Qingshu Meng
Huanguo Zhang
Jingsong Cui
Min Yang
Download:
URL: http://eprint.iacr.org/2005/100
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12436,
  title={almost enumeration of 8-variable bent functions},
  booktitle={IACR Eprint archive},
  keywords={foundations / Reed-Muller code, group action, bent functions},
  url={http://eprint.iacr.org/2005/100},
  note={ mqseagle@sohu.com 13540 received 3 Apr 2005, last revised 27 Jan 2007},
  author={Qingshu Meng and Huanguo Zhang and Jingsong Cui and Min Yang},
  year=2005
}