Highly nonlinear balanced Boolean functions are of the essential primary cryptographic primitives in symmetric design. The Walsh transform serves as a crucial tool for understanding the cryptographic characteristics of Boolean functions. This paper introduces a method for constructing a class of Boolean functions with at most 2k values in their Walsh spectrum and exhibiting high nonlinearity, using the Maiorana-McFarland bent function. The cryptographic properties and distribution of Walsh coefficients are thoroughly examined for this category of Boolean functions, specifically focusing on the case where \(k = 4\) . Additionally, a subclass is developed within the aforementioned set of Boolean functions, where the Hamming weight of each member equals its nonlinearity, which is achieved through the imposition of certain constraints during the construction. Boolean functions serve as essential building blocks for constructing binary linear codes, with Reed-Muller codes and Kerdock codes emerging as prominent examples within this domain. This method generates a class of functions which can be used for construction of binary linear codes.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Construction of Boolean Functions with 2k-Valued Walsh Spectrum and High Nonlinearity

  • A. U. Zeenath,
  • K. V. Lakshmy,
  • Chungath Srinivasan

摘要

Highly nonlinear balanced Boolean functions are of the essential primary cryptographic primitives in symmetric design. The Walsh transform serves as a crucial tool for understanding the cryptographic characteristics of Boolean functions. This paper introduces a method for constructing a class of Boolean functions with at most 2k values in their Walsh spectrum and exhibiting high nonlinearity, using the Maiorana-McFarland bent function. The cryptographic properties and distribution of Walsh coefficients are thoroughly examined for this category of Boolean functions, specifically focusing on the case where \(k = 4\) . Additionally, a subclass is developed within the aforementioned set of Boolean functions, where the Hamming weight of each member equals its nonlinearity, which is achieved through the imposition of certain constraints during the construction. Boolean functions serve as essential building blocks for constructing binary linear codes, with Reed-Muller codes and Kerdock codes emerging as prominent examples within this domain. This method generates a class of functions which can be used for construction of binary linear codes.