Counting rotation symmetric functions using Polya's theorem

DOI10.1016/J.DAM.2013.12.016zbMATH Open1288.05293OpenAlexW2035968489MaRDI QIDQ2449067FDOQ2449067

Authors: K. V. Lakshmy, M. Sethumadhavan, Thomas W. Cusick 

Publication date: 6 May 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.12.016

Recommendations

• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Results on rotation symmetric polynomials over \(GF(p)\)
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Enumeration of balanced symmetric functions over \(GF(p)\)
• Rotation symmetric Boolean functions-count and cryptographic properties

zbMATH Keywords

homogeneous functionsrotation symmetric Boolean functionsbalanced functionsPolya's enumeration theorem

Mathematics Subject Classification ID

Cryptography (94A60) Exact enumeration problems, generating functions (05A15) Boolean functions (06E30)

Cites Work

• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Cryptographic Boolean functions and applications.
• Affine equivalence of cubic homogeneous rotation symmetric functions
• Rotation symmetric Boolean functions-count and cryptographic properties
• Results on rotation symmetric polynomials over \(GF(p)\)
• Fast Software Encryption
• Enumeration of 9-Variable Rotation Symmetric Boolean Functions Having Nonlinearity > 240
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• On the number of rotation symmetric Boolean functions

Cited In (11)

• Results on permutation symmetric Boolean functions
• Counting with symmetric functions
• Counting strings over \(\mathbb Z2^d\) with given elementary symmetric function evaluations
• Enumerations of rotation polynomial on residue class ring
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Construction and enumeration of balanced rotation symmetric Boolean functions
• Results on rotation symmetric polynomials over \(GF(p)\)
• Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions
• Counting permutation equivalent degree six binary polynomials invariant under the cyclic group
• Affine equivalence of monomial rotation symmetric Boolean functions: a Pólya's theorem approach

This page was built for publication: Counting rotation symmetric functions using Polya's theorem

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