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

DOI10.1109/TIT.2007.894696MaRDI QIDQ3548891zbMATH OpenOpenAlexFDO

Authors Selçuk Kavut, Subhamoy Maitra, Melek D. Yücel

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)

Recommendations

• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
• Constructing Boolean functions with extremal properties
• Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity

Cited in

(73)

• 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
• Results on rotation symmetric bent functions
• Constructions of rotation symmetric bent functions with high algebraic degree
• On the covering radius of the third order Reed-Muller code \(\mathrm{RM}(3, 7)\)
• On non-existence of bent-negabent rotation symmetric Boolean functions
• Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile
• Weights of Boolean cubic monomial rotation symmetric functions
• Equivalence of 2-rotation symmetric quartic Boolean functions
• A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions
• Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity
• Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
• The nonlinearity and Hamming weights of rotation symmetric Boolean functions of small 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
• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• 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
• Proof of a conjecture about rotation symmetric functions
• 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
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Theory of 2-rotation symmetric cubic Boolean functions
• Finding Hamming weights without looking at truth tables
• Equivalence classes for cubic rotation symmetric functions
• A new construction of rotation symmetric bent functions with maximal algebraic degree
• Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions
• Derivatives of bent functions in connection with the bent sum decomposition problem
• Results on constructions of rotation symmetric bent and semi-bent functions
• Metric complements to subspaces in the Boolean cube
• Efficient search for symmetric Boolean functions under constraints on Walsh spectrum values
• Results on permutation symmetric Boolean functions
• Finding normal bases over finite fields with prescribed trace self-orthogonal relations
• A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions
• A recursive formula for weights of Boolean rotation symmetric functions
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Generalized lexicographic multiobjective combinatorial optimization. Application to cryptography
• A Super-Set of Patterson--Wiedemann Functions: Upper Bounds and Possible Nonlinearities
• Trace self-orthogonal relations of normal bases
• scientific article; zbMATH DE number 7300318 (Why is no real title available?)
• Permutation equivalence of cubic rotation symmetric Boolean functions
• A super-set of Patterson-Wiedemann functions -- upper bounds and possible nonlinearities
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• scientific article; zbMATH DE number 7676617 (Why is no real title available?)
• Constructions of balanced Boolean functions on even number of variables with maximum absolute value in autocorrelation spectra \(< 2^{\frac{n}{2}}\)
• A survey of metaheuristic algorithms for the design of cryptographic Boolean functions
• Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables
• Modified Patterson-Wiedemann construction
• Modifying bent functions to obtain the balanced ones with high nonlinearity
• Using easy coefficients conjecture for rotation symmetric Boolean functions
• Further construction of even-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity
• Constructions of rotation symmetric bent functions and bent idempotent functions
• Plateaued rotation symmetric Boolean functions on odd number of variables
• Autocorrelation spectra of balanced Boolean functions on an odd number of input variables with maximum absolute value \(<2^{\frac{n+1}2}\)
• On dihedral group invariant Boolean functions (extended abstract)
• Random permutations on input vectors of Boolean functions
• Constructions of rotation symmetric Boolean functions satisfying almost all cryptographic criteria
• On monomial dihedral symmetric Boolean functions
• Recursions for quadratic rotation symmetric functions weights
• Constructions of 2-rotation symmetric bent functions based on Maiorana-McFarland's bent function
• Generic constructions of plateaued idempotents with high algebraic degree
• Interplay between resiliency and polynomial degree -- recursive amplification, higher order sensitivity and beyond
• On homogeneous rotation symmetric bent functions
• Some constructions of rotation symmetric Boolean functions with high order resiliency
• On the conjecture about the nonexistence of homogeneous rotation symmetric bent functions
• Construction of balanced 2ᵏ-variable rotation symmetric Boolean functions with optimal algebraic immunity
• On the immunity of rotation symmetric Boolean functions against fast algebraic attacks
• Construction of RSBFs with improved cryptographic properties to resist differential fault attack on grain family of stream ciphers
• Affine equivalence of quartic homogeneous rotation symmetric Boolean functions
• Four decades of research on bent functions
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548891)