Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class

DOI10.1109/TIT.2007.894696zbMath1287.94130OpenAlexW2170500309MaRDI QIDQ3548891

Melek Diker Yücel, Subhamoy Maitra, Selçuk Kavut

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2007.894696

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small degree, Constructions of rotation symmetric bent functions with high algebraic degree, Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix, On the existence and non-existence of some classes of bent-negabent functions, Autocorrelations of vectorial Boolean functions, Finding Hamming weights without looking at truth tables, Equivalence classes for cubic rotation symmetric functions, Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays, Results on Constructions of Rotation Symmetric Bent and Semi-bent Functions, A new construction of rotation symmetric bent functions with maximal algebraic degree, Results on permutation symmetric Boolean functions, Generalized Lexicographic MultiObjective Combinatorial Optimization. Application to Cryptography, Finding normal bases over finite fields with prescribed trace self-orthogonal relations, Construction of RSBFs with improved cryptographic properties to resist differential fault attack on grain family of stream ciphers, Constructions of balanced Boolean functions on even number of variables with maximum absolute value in autocorrelation spectra \(< 2^{\frac{n}{2}}\), A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions, A survey of metaheuristic algorithms for the design of cryptographic Boolean functions, On the covering radius of the third order Reed-Muller code \(\mathrm{RM}(3, 7)\), A recursive formula for weights of Boolean rotation symmetric functions, On non-existence of bent-negabent rotation symmetric Boolean functions, Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables, Modified Patterson-Wiedemann construction, Metric complements to subspaces in the Boolean cube, Modifying bent functions to obtain the balanced ones with high nonlinearity, A Super-Set of Patterson--Wiedemann Functions: Upper Bounds and Possible Nonlinearities, Affine equivalence of quartic homogeneous rotation symmetric Boolean functions, Using easy coefficients conjecture for rotation symmetric Boolean functions, Affine equivalence of cubic homogeneous rotation symmetric functions, Weights of Boolean cubic monomial rotation symmetric functions, Four decades of research on bent functions, Derivatives of bent functions in connection with the bent sum decomposition problem, Unnamed Item, Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity, A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity, Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile, Trace self-orthogonal relations of normal bases, Equivalence of 2-rotation symmetric quartic Boolean functions, A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions, 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class, On homogeneous rotation symmetric bent functions, Proof of a conjecture about rotation symmetric functions, Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions, On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2, Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros, On the immunity of rotation symmetric Boolean functions against fast algebraic attacks, Results on rotation symmetric bent functions, Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity, Unnamed Item, The covering radius of the Reed-Muller code \(\text{RM}(2, 7)\) is \(40\), A note on rotation symmetric S-boxes, Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity, Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity, Recursion orders for weights of Boolean cubic rotation symmetric functions, Permutation equivalence of cubic rotation symmetric Boolean functions, A Super-Set of Patterson-Wiedemann Functions – Upper Bounds and Possible Nonlinearities, Theory of 2-rotation symmetric cubic Boolean functions