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

DOI10.1016/J.IC.2009.12.002MaRDI QIDQ963062zbMATH OpenOpenAlexFDO

Authors Selçuk Kavut, Melek D. 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

Boolean functionscombinatorial problemscryptographydihedral symmetrynonlinearityrotational symmetry

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• 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
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Nonlinearity of some invariant Boolean functions
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity

Cites work

• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• Fast Software Encryption
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242
• scientific article; zbMATH DE number 3871363 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1303143 (Why is no real title available?)
• scientific article; zbMATH DE number 1542834 (Why is no real title available?)
• Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros
• Improved fast correlation attacts using parity-check equations of weight 4 and 5
• On ``bent functions
• On some cosets of the first-order Reed-Muller code with high minimum weight
• On the covering radius of binary codes (Corresp.)
• On the norm and covering radius of the first-order Reed-Muller codes
• Orphan structure of the first-order Reed--Muller codes
• Parallel concepts in graph theory
• Rotation symmetric Boolean functions-count and cryptographic properties
• 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.)
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
• The stability theory of stream ciphers
• Weight distributions of the cosets of the (32,6) Reed-Muller code

Cited in

(45)

• On the covering radius of the third order Reed-Muller code \(\mathrm{RM}(3, 7)\)
• Asymptotically optimal Boolean functions
• 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
• Weightwise perfectly balanced functions with high weightwise nonlinearity profile
• Weights for short quartic Boolean functions
• Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
• Construction and count of 1-resilient rotation symmetric Boolean functions
• A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity
• Highly nonlinear functions
• Highly nonlinear functions over finite fields
• Results on symmetric S-boxes constructed by concatenation of RSSBs
• The covering radius of the Reed-Muller code \(\text{RM}(2, 7)\) is \(40\)
• Recursion orders for weights of Boolean cubic rotation symmetric functions
• Theory of 2-rotation symmetric cubic Boolean functions
• Equivalence classes for cubic rotation symmetric functions
• Nonlinearity of some invariant Boolean functions
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class
• Results on permutation symmetric Boolean functions
• Generalized lexicographic multiobjective combinatorial optimization. Application to cryptography
• A Super-Set of Patterson--Wiedemann Functions: Upper Bounds and Possible Nonlinearities
• Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions
• Permutation equivalence of cubic rotation symmetric Boolean functions
• A super-set of Patterson-Wiedemann functions -- upper bounds and possible nonlinearities
• Algorithm 959
• 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
• 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
• 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
• Short k-rotation symmetric Boolean functions
• Using easy coefficients conjecture for rotation symmetric Boolean functions
• Random permutations on input vectors of Boolean functions
• 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
• Results on rotation-symmetric S-boxes
• Closed formula for exponential sums of cubic k-cycles over Galois fields
• The weights of cubic 3-rotation symmetric Boolean functions
• Permutation equivalence of k-rotation symmetric monomial Boolean functions
• Affine equivalence of quartic homogeneous rotation symmetric Boolean functions

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

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