Journal of Xidian University ›› 2023, Vol. 50 ›› Issue (6): 237-250.doi: 10.19665/j.issn1001-2400.20230416

• Cyberspace Security • Previous Articles    

Several classes of cryptographic Boolean functions with high nonlinearity

LIU Huan1(),WU Gaofei1,2()   

  1. 1. School of Cyber Engineering,Xidian University,Xi’an 710071,China
    2. Hubei Key Laboratory of Applied Mathematics,Faculty of Mathematics and Statistics, Hubei University,Wuhan 430062,China
  • Received:2023-03-21 Online:2023-12-20 Published:2024-01-22


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 f(x)=c1f1(x(1))+c2f2(x(2))+…+crfr(x(r)) 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.

Key words: Boolean function, generalized negabent function, generalized bent function, nega-Hadamard, bent-negabent function

CLC Number: 

  • TN918.1