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 (56)

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

This page was built for publication: Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class