Search

In 2013, Tang, Carlet, and Tang [IEEE TIT 59(1): 653–664, 2013] presented two classes of Boolean functions. The functions in the first class are unbalanced and the functions in the second one are balanced. Both of those two classes of functions have high nonlinearity, high algebraic degree, optimal algebraic immunity, and high fast algebraic immunity. However, they are not 1-resilient which represents a drawback for their use as filter functions in stream ciphers. In this paper, we first propose a large family of 1-resilient Boolean functions having high lower bound on nonlinearity, optimal algebraic immunity, and optimal algebraic degree, that is, meeting the Siegenthaler bound. Most notably, we can mathematically prove that every function in $n$ variables belonging to this family has fast algebraic immunity no less than $n-6$ , which is the first time that an infinite family of 1-resilient functions with provably high fast algebraic immunity has been invented. Furthermore, we exhibit a subclass of the family which has higher lower bound on nonlinearity than all the known 1-resilient functions with (potentially) optimal algebraic immunity and potentially high fast algebraic immunity. [ABSTRACT FROM AUTHOR]

As an optimal combinatorial object, zero-difference balanced (ZDB) functions introduced by Ding in 2008, are a generalization of the well-known perfect nonlinear functions. ZDB functions have received much attention in recent years due to its important applications in coding theory and sequence design. One objective of this paper is to present a construction of ZDB functions based on a kind of generalized cyclotomy. It generates ZDB functions over cyclic group with new parameters which can not be produced by earlier constructions. Another objective of this paper is to employ these ZDB functions to obtain at the same time: 1) optimal constant-composition codes; 2) perfect difference systems of sets; and 3) optimal frequency-hopping sequences, all with new parameters. [ABSTRACT FROM PUBLISHER]

Rotation symmetric bent functions and their generation two-rotation symmetric bent functions are two classes of cryptographically significant Boolean functions. However, few constructions have been presented in the literature, which either have restriction on integer $n$ or have algebraic degree no more than 4. In this paper, for any even integer $n\ge 4$ , three classes of bent functions are presented respectively. Most notably, the proposed $n$ -variable rotation symmetric bent functions and two-rotation symmetric bent functions can have any possible algebraic degree ranging from 2 to $n/2$ . Besides, we obtain bent idempotent functions with the maximal algebraic degree $n/2$ . [ABSTRACT FROM PUBLISHER]

New quadratic bent functions in polynomial form are constructed in this paper. The constructions give new Boolean bent, generalized Boolean bent and \(p\) -ary bent functions. Based on \(\boldsymbol {\mathbb {Z}}_{4}\) -valued quadratic forms, a simple method provides several new constructions of generalized Boolean bent functions. From these generalized Boolean bent functions a method is presented to transform them into Boolean bent and semi-bent functions. Moreover, many new \(p\) -ary bent functions can also be obtained by applying similar methods. [ABSTRACT FROM AUTHOR]

Recently, Tang, Carlet and Tang presented a combinatorial conjecture about binary strings, allowing proving that all balanced functions in some infinite class they introduced have optimal algebraic immunity. Later, Cohen and Flori completely proved that the conjecture is true. These functions have good (provable or at least observable) cryptographic properties but they are not 1-resilient, which represents a drawback for their use as filter functions in stream ciphers. We propose a construction of an infinite class of 1-resilient Boolean functions with optimal algebraic immunity by modifying the functions in this class. The constructed functions have optimal algebraic degree, that is, meet the Siegenthaler bound, and high nonlinearity. We prove a lower bound on their nonlinearity, but as for the Carlet-Feng functions and for the functions mentioned above, this bound is not enough for ensuring a nonlinearity sufficient for allowing resistance to the fast correlation attack. Nevertheless, as for previously found functions with the same features, there is a gap between the bound that we can prove and the actual values computed for small numbers of variables. Our computations show that the functions in this class have very good nonlinearity and also good immunity to fast algebraic attacks. This is the first time that an infinite class of functions gathers all of the main criteria allowing these functions to be used as filters in stream ciphers. [ABSTRACT FROM AUTHOR]

Recent research shows that the class of rotation symmetric Boolean functions is potentially rich in functions of cryptographic significance. In this paper, based on the knowledge of compositions of an integer, we present two new kinds of construction of rotation symmetric Boolean functions having optimal algebraic immunity on either odd variables or even variables. Our new functions are of much better nonlinearity than all the existing theoretical constructions of rotation symmetric Boolean functions with optimal algebraic immunity. Further, the algebraic degree of our rotation symmetric Boolean functions are also high enough. [ABSTRACT FROM AUTHOR]

We present necessary and sufficient conditions for a Boolean function to be a negabent function for both an even and an odd number of variables, which demonstrates the relationship between negabent functions and bent functions. By using these necessary and sufficient conditions for Boolean functions to be negabent, we obtain that the nega spectrum of a negabent function has at most four values. We determine the nega spectrum distribution of negabent functions. Further, we provide a method to construct bent-negabent functions in n variables (n even) of algebraic degree ranging from 2 to n \over 2, which implies that the maximum algebraic degree of an n-variable bent-negabent function is equal to n \over 2. Thus, we answer two open problems proposed by Parker and Pott and by Stănică [ABSTRACT FROM PUBLISHER]

Several new classes of binary and p-ary regular bent functions are obtained in this paper. The bentness of all these functions is determined by some exponential sums over finite fields, most of which have close relations with the well-known Kloosterman sums. [ABSTRACT FROM AUTHOR]

In 2008, Cusick conjectured that certain elementary symmetric Boolean functions of the form \sigma2^{t+1l-1, 2^{t}} are the only nonlinear balanced ones, where t, l are any positive integers, and \sigman,d=\bigoplus1\leq i1 < \cdots < id\leq nxi1xi2\cdots xid for positive integers n, 1\leq d\leq n. In this paper, by analyzing the weight of \sigman,2^{t} and \sigman, d, we prove that wt(\sigman,d) < 2^{n-1} holds in most cases, and so does the conjecture. According to the remainder modulo 4, we also consider the weight of \sigman, d from two aspects: n\equiv 3(mod\;4) and n\not\equiv 3(mod\;4). In particular, our results not only cover the most known results, but also contain some new cases. Thus, we can reduce the conjecture to few remaining cases. We do not fully solve the conjecture, but we also consider the weight of \sigman, 2^{t+2^{s}} and also give some experimental results on it. [ABSTRACT FROM AUTHOR]

Inspired by the previous work of Tu and Deng, we propose two infinite classes of Boolean functions of 2k variables where k\geq 2. The first class contains unbalanced functions having high algebraic degree and nonlinearity. The functions in the second one are balanced and have maximal algebraic degree and high nonlinearity (as shown by a lower bound that we prove; as a byproduct we also prove a better lower bound on the nonlinearity of the Carlet–Feng function). Thanks to a combinatorial fact, first conjectured by the authors and later proved by Cohen and Flori, we are able to show that they both possess optimal algebraic immunity. It is also checked that, at least for numbers of variables n\leq 16, functions in both classes have a good behavior against fast algebraic attacks. Compared with the known Boolean functions resisting algebraic attacks and fast algebraic attacks, both of them possess the highest lower bounds on nonlinearity. These bounds are however not enough for ensuring a sufficient nonlinearity for allowing resistance to fast correlation attack. Nevertheless, as for previously found functions with the same features, there is a gap between the bound that we can prove and the actual values computed for bounded numbers of variables (n\leq 38). Moreover, these values are very good. The infinite class of functions we propose in Construction 2 presents, among all currently known constructions, the best provable tradeoff between all the important cryptographic criteria. [ABSTRACT FROM AUTHOR]