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
关键词
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 条
  • [31] FENG Dengguo, On the Significance and Function of the Xiao-Massey TheoremQ], Journal of Xidian University, 48, 1, pp. 7-13, (2021)
  • [32] STANICA P, GANGOPADHYAY S, CHATURVEDI A, Et al., Nega-Hadamard Transform, Bent and Negabent Functions[C], International Conference on Sequences and Their Applications. Sequences and Their Applications-SETA 2010:6338, pp. 359-372, (2010)
  • [33] CHATURVEDI A, GANGOPADHYAY S, STANICA P, Et al., Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform[J], IEEE Transactions on Information Theory, 58, 6, pp. 4064-4072, (2012)