A constructive count of rotation symmetric functions

DOI10.1016/J.IPL.2003.09.004MaRDI QIDQ1029033zbMATH OpenOpenAlexFDO

Authors Subhamoy Maitra, Pantelimon Stanica

Publication date 9 July 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2003.09.004

zbMATH Keywords

algebraic normal formcombinatorial problemscryptographyrotation symmetric Boolean functions

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Combinatorics in computer science (68R05) Cryptography (94A60)

Recommendations

• A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity
• A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity
• Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity
• Rotation symmetric Boolean functions-count and cryptographic properties
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)

Cites work

• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• scientific article; zbMATH DE number 1867238 (Why is no real title available?)
• Rotation Symmetric Boolean Functions –; Count and Cryptographic Properties

Cited in

(11)

• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• Equivalence classes for cubic rotation symmetric functions
• Results on rotation symmetric polynomials over \(GF(p)\)
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Counting with symmetric functions
• A fast algorithm for detecting rotation symmetric logical function with don't-care-terms
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Construction and enumeration of balanced rotation symmetric Boolean functions
• A lower bound on the constant in the Fourier min-entropy/influence conjecture
• On homogeneous rotation symmetric bent functions
• Affine equivalence for rotation symmetric Boolean functions with \(2^{k }\) variables

This page was built for publication: A constructive count of rotation symmetric functions

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