Open AccessConstruction of subsets of bent functions satisfying restrictions in the Reed-Muller domain
Author(s) -
Miloš Radmanović,
Radomir S. Stanković
Publication year - 2018
Publication title -
facta universitatis. series electronics and energetics/facta universitatis. series: electronics and energetics
Language(s) - English
Resource type - Journals
eISSN - 2217-5997
pISSN - 0353-3670
DOI - 10.2298/fuee1802207r
Subject(s) - bent molecular geometry , boolean function , bent function , mathematics , cryptography , space (punctuation) , discrete mathematics , domain (mathematical analysis) , computer science , combinatorics , algorithm , mathematical analysis , operating system , chemistry , organic chemistry
Bent functions are Boolean functions with highest nonlinearity which makes them interesting for cryptography. Determination of bent functions is an important but hard problem, since the general structure of bent functions is still unknown. Various constructions methods for bent functions are based on certain deterministic procedures, which might result in some regularity that is a feature undesired for applications in cryptography. Random generation of bent functions is an alternative, however, the search space is very large and the related procedures are time consuming. A solution is to restrict the search space by imposing some conditions that should be satisfied by the produced bent functions. In this paper, we propose three ways of imposing such restrictions to construct subsets of Boolean functions within which the bent functions are searched. We estimate experimentally the number of bent functions in the corresponding subsets of Boolean functions.