Results on Rotation Symmetric Bent and Correlation Immune Boolean Functions

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Fast Software Encryption Workshop

• Publication date

  2004-02-05

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-25937-4_11
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Homogeneous bent functions of degree n in 2n variables do not exist for nge3

  2004cited by this paper
• A constructive count of rotation symmetric functions

  2003cited by this paper
• Almost Boolean functions: the design of Boolean functions by spectral inversion

  2003cited by this paper
• Further constructions of resilient Boolean functions with very high nonlinearity

  2002cited by this paper
• Evolving Boolean Functions Satisfying Multiple Criteria

  2002cited by this paper
• Construction of Cryptographically Important Boolean Functions

  2002cited by this paper
• Cryptographically significant Boolean functions with five valued Walsh spectra

  2002cited by this paper
• New Constructions of Resilient and Correlation Immune Boolean Functions Achieving Upper Bound on Nonlinearity

  2001cited by this paper
• Nonlinearity Bounds and Constructions of Resilient Boolean Functions

  2000cited by this paper
• Fast evaluation, weights and nonlinearity of rotation-symmetric functions

  2000cited by this paper
• Construction of Nonlinear Boolean Functions with Important Cryptographic Properties

  2000influential reference
• Fast Hashing and Rotation-Symmetric Functions

  1999cited by this paper
• Highly Nonlinear Balanced Boolean Functions with a Good Correlation-Immunity

  1998influential reference
• Rotation-Symmetric Functions and Fast Hashing

  1998cited by this paper
• GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions

  1995cited by this paper
• Introduction to finite fields and their applications: Factorization of Polynomials

  1994cited by this paper
• Propagation Characteristics of Boolean Functions

  1991cited by this paper
• A spectral characterization of correlation-immune combining functions

  1988cited by this paper

• Construction and enumeration of correlation immune rotation symmetric Boolean functions

  2026cites this paper
• IDEM Enough? Evolving Highly Nonlinear Idempotent Boolean Functions

  2026cites this paper
• A systematic study on the design of odd-sized highly nonlinear boolean functions via evolutionary algorithms

  2025cites this paper
• Search for 9-Variable Boolean Functions with the Optimal Algebraic Immunity-Resiliency Trade-Off and High Nonlinearity

  2024cites this paper
• Construction and enumeration of balanced rotation symmetric Boolean functions

  2024cites this paper
• On the Evolution of Boolean Functions with the Algebraic Normal Form Representation

  2024cites this paper
• A Systematic Evaluation of Evolving Highly Nonlinear Boolean Functions in Odd Sizes

  2024cites this paper
• Constructions of 2-Correlation Immune Rotation Symmetric Boolean Functions

  2024influential citation
• A survey of metaheuristic algorithms for the design of cryptographic Boolean functions

  2023cites this paper
• On the algebraic immunity—resiliency trade-off, implications for Goldreich’s pseudorandom generator

  2023cites this paper
• A New Angle: On Evolving Rotation Symmetric Boolean Functions

  2023cites this paper
• On finding the eigenvalues of the matrix of rotation symmetric Boolean functions

  2023cites this paper
• Digging Deeper: Operator Analysis for Optimizing Nonlinearity of Boolean Functions

  2023cites this paper
• Recursions for modified Walsh transforms of some families of Boolean functions

  2022cites this paper
• Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity

  2022cites this paper
• Improved cryptographic properties of Boolean functions obtained from the neighbourhood of Patterson-Wiedemann functions

  2022cites this paper
• Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI

  2021cites this paper
• On the transparency order relationships between one Boolean function and its decomposition functions

  2021cites this paper
• Highly nonlinear (vectorial) Boolean functions that are symmetric under some permutations

  2020cites this paper
• A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity

  2020cites this paper
• Constructing 1-resilient rotation symmetric functions over 픽 p with q variables through special orthogonal arrays.

  2020cites this paper
• A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity

  2019cites this paper
• Searching for Highly Nonlinear DPA-Resistant Balanced Boolean Functions in the Rotation Symmetric Class

  2019cites this paper
• Constructing Higher Nonlinear Odd-Variable RSBFs With Optimal AI and Almost Optimal FAI

  2019cites this paper
• Secondary constructions of RSBFs with good cryptographic properties

  2019cites this paper
• Transparency order for Boolean functions: analysis and construction

  2019cites this paper
• Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks

  2019cites this paper
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent

  2018cites this paper
• On the matrix of rotation symmetric Boolean functions

  2018cites this paper
• Construction and count of 1-resilient rotation symmetric Boolean functions

  2018cites this paper
• Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields

  2018cites this paper
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields

  2017cites this paper
• Construction of Rotation Symmetric S-Boxes with High Nonlinearity and Improved DPA Resistivity

  2017cites this paper
• Two Classes of 1-Resilient Prime-Variable Rotation Symmetric Boolean Functions

  2017cites this paper
• Special Types of Boolean Functions

  2017cites this paper
• New constructions of q-variable 1-resilient rotation symmetric functions over $\mathbb{F}_p $

  2016cites this paper
• Construction of cubic rotation symmetric bent functions in power-of-two variables

  2015cites this paper
• Two infinite classes of rotation symmetric bent functions with simple representation

  2015cites this paper
• Combinatorial Generalizations of Bent Functions

  2015cites this paper
• Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions

  2015cites this paper
• Algorithms for rotation symmetric Boolean functions

  2014cites this paper
• Counting rotation symmetric functions using Polya's theorem

  2014cites this paper
• Construction of RSBFs with improved cryptographic properties to resist differential fault attack on grain family of stream ciphers

  2014influential citation
• Results on Constructions of Rotation Symmetric Bent and Semi-bent Functions

  2014cites this paper
• Some RSSB constructions with improved resistance towards differential power analysis

  2014cites this paper
• Affine equivalence for cubic rotation symmetric Boolean functions with n=pq variables

  2014cites this paper
• A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions

  2014cites this paper
• Algebraic Immunity, Correlation Immunity and other Cryptographic Properties of Quadratic Rotation Symmetric Boolean Functions

  2014cites this paper
• On the Nonlinearity and Correlation Immunity of Two Classes of Boolean Functions

  2014cites this paper
• Open Problems on Binary Bent Functions

  2014cites this paper
• Constructions of resilient rotation symmetric boolean functions on given number of variables

  2014cites this paper
• Using evolutionary computation to create vectorial Boolean functions with low differential uniformity and high nonlinearity

  2013cites this paper
• Design and implementation of rotation symmetric S-boxes with high nonlinearity and high DPA resilience

  2013cites this paper
• Affine Equivalence and Constructions of Cryptographically Strong Boolean Functions

  2013cites this paper
• Matrix Structure and Cryptographic Properties of Rotation Symmetric H Boolean Functions

  2013cites this paper
• Construction and Counting of 1-Resilient Rotation Symmetric Boolean Functions on pq Variables

  2013cites this paper
• Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree

  2013cites this paper
• Equivalence classes for cubic rotation symmetric functions

  2013cites this paper
• On the conjecture about the nonexistence of rotation symmetric bent functions

  2013cites this paper
• Results on rotation-symmetric S-boxes

  2012cites this paper
• Constructions of Quadratic and Cubic Rotation Symmetric Bent Functions

  2012cites this paper
• On the number of rotation symmetric functions over GF(p)

  2012cites this paper
• New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity

  2012cites this paper
• On the fast algebraic immunity of even-variable rotation symmetric Boolean functions

  2012cites this paper
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity

  2012cites this paper
• Applications of search techniques to cryptanalysis and the construction of cipher components.

  2012cites this paper
• Analysis of Algebraic Immunity for Balanced Boolean Function On 4-Variable

  2012cites this paper
• Balanced 2p-variable rotation symmetric Boolean functions with maximum algebraic immunity

  2011cites this paper
• Construction of even-variable rotation symmetric Boolean functions with maximum algebraic immunity

  2011cites this paper
• Balanced rotation symmetric boolean functions with maximum algebraic immunity

  2011cites this paper
• Cryptographic Functions and Encryption Schemes for Images and 3D Objects

  2011cites this paper
• Boolean Models and Methods in Mathematics, Computer Science, and Engineering: Boolean Functions for Cryptography and Error-Correcting Codes

  2010cites this paper
• On homogeneous rotation symmetric bent functions

  2010cites this paper
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class

  2010cites this paper
• On the number of rotation symmetric Boolean functions

  2010influential citation
• Results on rotation symmetric bent functions

  2009cites this paper
• Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity

  2009cites this paper
• Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity

  2009cites this paper
• Higher Order Non-Linearity of Cryptographically Significant Boolean Functions and its Importance

  2009cites this paper
• 9-variable Boolean Functions with Nonlinearity 242 in the Generalized Rotation Class

  2008cites this paper
• Results on rotation symmetric polynomials over GF(p)

  2008cites this paper
• On the Nonexistence of Homogeneous Rotation Symmetric Bent Boolean Functions of Degree Greater Than Two

  2008cites this paper
• BOOLEAN FUNCTIONS WITH EXCELLENT CRYPTOGRAPHIC PROPERTIE S IN AUTOCORRELATION AND WALSH SPECTRA

  2008cites this paper
• On the nonexistence of bent rotation symmetric Boolean functions of degree greater than two

  2008cites this paper
• Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros

  2008cites this paper
• D.STVL.9 - Ongoing Research Areas in Symmetric Cryptography

  2008cites this paper
• Enumeration of Homogeneous Rotation Symmetric Functions over Fp

  2008cites this paper
• On the Linear Structures of Cryptographic Rotation Symmetric Boolean Functions

  2008cites this paper
• De la búsqueda de funciones booleanas con buenas propiedades criptográficas

  2007cites this paper
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity

  2007cites this paper
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 Variable Boolean Functions with Nonlinearity 242

  2007cites this paper
• Search for Boolean Functions With Excellent Profiles in the Rotation Symmetric Class

  2007influential citation
• Heuristic search for non-linear cryptanalytic approximations

  2007cites this paper
• Non-linear Cryptanalysis Revisited: Heuristic Search for Approximations to S-Boxes

  2007cites this paper
• There exist Boolean functions on n (odd) variables having nonlinearity > 2n-1 - 2(n-1)/2 if and only if n>7

  2006influential citation
• On Efficient Implementation of Search Strategy for RSBFs ∗

  2006cites this paper
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240

  2006cites this paper
• Ongoing Research Areas in Symmetric Cryptography

  2006cites this paper
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction

  2006influential citation
• Some Words on Cryptanalysis of Stream Ciphers

  2006cites this paper