Several classes of cryptographic Boolean functions with high nonlinearity

被引：0
|
作者：
Liu H. [1 ]
Wu G. [1 ,2 ]
机构：
[1] School of Cyber Engineering, Xidian University, Xi'an
[2] Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan
来源：
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University | 2023年 / 50卷 / 06期
关键词：
bent-negabent function; Boolean function; generalized bent function; generalized negabent function; nega-Hadamard;
D O I：
10.19665/j.issn1001-2400.20230416
中图分类号：
学科分类号：
摘要：
Boolean functions have important applications in cryptography. Bent functions have been a hot research topic in symmetric cryptography as Boolean functions have maximum nonlinearity. From the perspective of spectrum, bent functions have a flat spectrum under the Walsh-Hadamard transform. Negabent functions are a class of generalized bent functions, which have a uniform spectrum under the nega-Hadamard transform. A generalized negabent function is a function with a uniform spectrum under the generalized nega-Hadamard transform. Bent functions has been extensively studied since its introduction in 1976. However, there are few research on negabent functions and generalized negabent functions. In this paper, the properties of generalized negabent functions and generalized bent-negabent functions are analyzed. Several classes of generalized negabent functions, generalized bent-negabent functions, and generalized semibent-negabent functions are constructed. First, by analyzing a link between the nega-crosscorrelation of generalized Boolean function and the generalized nega-Hadamard transformation, a criterion for generalized negabent functions is presented. Based on this criterion, a class of generalized negabent functions is constructed. Secondly, two classes of generalized negabent functions of the form <formula present> are constructed by using the direct sum construction. Finally, generalized bent-negabent functions and generalized semibent-negabent functions over Z8 are obtained by using the direct sum construction. Some new methods for constructing generalized negabent functions are given in this paper, which will enrich the results of negabent functions. © 2023 Science Press. All rights reserved.
引用
收藏
页码：237 / 250
页数：13
相关论文
共 33 条
  • [1] ROTHAUSO S., On "Bent" Functions, Journal of Combinatorial Theory, Series A, 20, 3, pp. 300-305, (1976)
  • [2] PARKER M G, POTT A., On Boolean Functions Which Are Bent and Negabent, pp. 9-23, (2007)
  • [3] Yefeng HE, Wenping MA, One Class of Highly Nonlinear Cryptographic Functions [J], Journal of Xidian University, 37, 6, pp. 1107-1110, (2010)
  • [4] SCHMIDT K U, PARKER M G, POTT A., Negabent Functions in the Maiorana-McFarland Class [C], Sequences and Their Applications-SETA 2008:5203, pp. 390-402, (2008)
  • [5] GANGOPADHYAY S, CHATURVEDI A., A New Class of Bent-Negabent Boolean Functions, IACR Cryptology ePrint Archive, 2010, (2010)
  • [6] SU W, POTT A, TANG X., Characterization of Negabent Functions and Construction of Bent-Negabent Functions with Maximum Algebraic Degree, IEEE transactions on information theory, 59, 6, pp. 3387-3395, (2013)
  • [7] ZHANG F, WEI Y, PASAEIC E., Constructions of Bent-Negabent Functions and Their Relation to the Completed Maiorana-McFarland Class, IEEE Transactions on Information Theory, 61, 3, pp. 1496-1506, (2015)
  • [8] MANDAL B, MAITRA S, STANICA P., On the Existence and Non-Existence of Some Classes of Bent-Negabent Functions [J], Applicable Algebra in Engineering Communication and Computing, 33, 3, pp. 237-260, (2022)
  • [9] PASAEIC E, KUDIN S, POLUJAN A, Et al., Vectorial Bent-Negabent Functions Their Constructions and Bounds, IEEE Transactions on Information Theory, 69, 4, pp. 2702-2712, (2023)
  • [10] STANICA P., On Weak and Strong 2*-bent Boolean Functions [J], IEEE Transactions on Information Theory, 62, 5, pp. 2827-2835, (2016)
1234