An Algorithm for Constructing Support of Bent Functions by Extending a Set

Boolean functions form the fundamental components of symmetric cryptographic systems, serving as the building blocks. Modifying bent functions makes it feasible to design Boolean functions with desired properties that exhibit high non-linearity. The current study offers a comprehensive analysis of b...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of mathematical, engineering and management sciences Vol. 8; no. 5; pp. 1040 - 1055
Main Authors Nelson, Joseph, Srinivasan, Chungath, Lakshmy, K. V.
Format Journal Article
LanguageEnglish
Published Dehradun International Journal of Mathematical, Engineering and Management Sciences 01.10.2023
Ram Arti Publishers
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Boolean functions form the fundamental components of symmetric cryptographic systems, serving as the building blocks. Modifying bent functions makes it feasible to design Boolean functions with desired properties that exhibit high non-linearity. The current study offers a comprehensive analysis of bent functions through its support, culminating in the introduction of an algorithm for the systematic construction of four variable bent functions. This algorithm enables the complete generation of all 896 four-variable bent functions. Furthermore, we introduce a methodology for constructing n-variable bent functions (where n > 4), leveraging both the algorithm and an established secondary technique for bent function construction. Lastly, we examine the estimation of the count of bent functions by utilising certain properties associated with the support of bent functions.
ISSN:2455-7749
2455-7749
DOI:10.33889/IJMEMS.2023.8.5.060