Search

In a recent paper [W. Zhang and E. Pasalic,Constructions of resilient S-Boxes with strictly almost optimal nonlinearity through disjoint linear codes, IEEE Trans Inf Theory 60, no. 3 (2014), pp. 1638–1651], by using disjoint linear codes, Zhang and Pasalic presented a method for constructingt-resilient S-boxes(even,with strictly almost optimal (currently best) nonlinearity exceeding the value. It was also shown that the algebraic degree and algebraic immunity of these resilient S-boxes are very good, but the resistance of these resilient S-boxes against fast algebraic attacks has not been treated in [W. Zhang and E. Pasalic,Constructions of resilient S-Boxes with strictly almost optimal nonlinearity through disjoint linear codes, IEEE Trans. Inf. Theory 60, no. 3 (2014), pp. 1638–1651]. In this work, we extend the method originally proposed in [E. Pasalic,Maiorana-McFarland class: Degree optimization and algebraic properties, IEEE Trans. Inf. Theory 52, no. 10 (2006), pp. 4581–4595] and used in deriving the upper bound on algebraic immunity of the Maiorana–McFarland class, for establishing the existence of low degree multiplier for the class of S-boxes that uses disjoint linear codes in the design. It is demonstrated that this class of functions has a substantial weakness against fast algebraic cryptanalysis. An alternative approach, based on the use of the associated dual codes is also developed. [ABSTRACT FROM AUTHOR]

In this paper, we propose a technique for constructing balanced Boolean functions on even numbers of variables. The main technique is to utilize a set of disjoint spectra functions and a special Boolean permutation to derive a balanced Boolean function with high nonlinearity and optimal algebraic degree. It is shown that the functions we construct are different from both Maiorana-McFarland's (M-M) super-class functions introduced by Carlet and modified M-M super-class functions presented by Zeng and Hu. Furthermore, we show that they have no nonzero linear structures. [ABSTRACT FROM AUTHOR]