9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class

DOI10.1016/J.IC.2009.12.002zbMath1183.94039OpenAlexW2004788714MaRDI QIDQ963062

Selçuk Kavut, Melek Diker Yücel

Publication date: 8 April 2010

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2009.12.002

zbMATH Keywords

nonlinearitycryptographyBoolean functionsrotational symmetrycombinatorial problemsdihedral symmetry

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (34)

Equivalence classes for cubic rotation symmetric functions ⋮ Results on permutation symmetric Boolean functions ⋮ Generalized Lexicographic MultiObjective Combinatorial Optimization. Application to Cryptography ⋮ 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)\) ⋮ Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables ⋮ Modified Patterson-Wiedemann construction ⋮ Construction and count of 1-resilient rotation symmetric Boolean functions ⋮ Improved cryptographic properties of Boolean functions obtained from the neighbourhood of Patterson-Wiedemann functions ⋮ The weight recursions for the 2-rotation symmetric quartic Boolean functions ⋮ Modifying bent functions to obtain the balanced ones with high nonlinearity ⋮ A Super-Set of Patterson--Wiedemann Functions: Upper Bounds and Possible Nonlinearities ⋮ Short \(k\)-rotation symmetric Boolean functions ⋮ Affine equivalence of quartic homogeneous rotation symmetric Boolean functions ⋮ Using easy coefficients conjecture for rotation symmetric Boolean functions ⋮ Weights of Boolean cubic monomial rotation symmetric functions ⋮ A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity ⋮ Asymptotically optimal Boolean functions ⋮ Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued 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 ⋮ Weightwise perfectly balanced functions with high weightwise nonlinearity profile ⋮ Highly nonlinear functions ⋮ Results on rotation-symmetric S-boxes ⋮ Highly nonlinear functions over finite fields ⋮ Weights for short quartic Boolean functions ⋮ Results on symmetric S-boxes constructed by concatenation of RSSBs ⋮ The covering radius of the Reed-Muller code \(\text{RM}(2, 7)\) is \(40\) ⋮ 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 ⋮ Algorithm 959

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rotation symmetric Boolean functions-count and cryptographic properties
• Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros
• Orphan structure of the first-order Reed--Muller codes
• The stability theory of stream ciphers
• On ``bent functions
• Parallel concepts in graph theory
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• The covering radius of the (128,8) Reed-Muller code is 56 (Corresp.)
• On the covering radius of binary codes (Corresp.)
• On the norm and covering radius of the first-order Reed-Muller codes
• On some cosets of the first-order Reed-Muller code with high minimum weight
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Weight distributions of the cosets of the (32,6) Reed-Muller code
• Fast Software Encryption

This page was built for publication: 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class