On the number of rotation symmetric functions over GF(p)

DOI10.1016/J.MCM.2011.02.008zbMATH Open1245.94072OpenAlexW2093144582MaRDI QIDQ445387FDOQ445387

Authors: Shaojing Fu, Longjiang Qu, Deshuai Dong, Chao Li 

Publication date: 24 August 2012

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2011.02.008

Recommendations

• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Counting rotation symmetric functions using Polya's theorem
• Results on rotation symmetric polynomials over \(GF(p)\)
• Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables
• Enumeration of balanced symmetric functions over \(GF(p)\)

zbMATH Keywords

cryptographynonlinearityrotation symmetryminimal function

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Fast evaluation, weights and nonlinearity of rotation-symmetric functions
• Progress in Cryptology - INDOCRYPT 2004
• Rotation symmetric Boolean functions-count and cryptographic properties
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2
• Results on rotation symmetric polynomials over \(GF(p)\)
• Fast Software Encryption
• Results on rotation symmetric bent functions
• New results on the nonexistence of generalized bent functions
• Resilient functions over finite fields
• Correlation-immune functions over finite fields
• Strict avalanche criterion over finite fields
• Enumeration of Homogeneous Rotation Symmetric Functions over F p

Cited In (13)

• Enhanced count of balanced symmetric functions and balanced alternating functions
• Counting rotation symmetric functions using Polya's theorem
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• Rotation symmetric Boolean functions-count and cryptographic properties
• A constructive count of rotation symmetric functions
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Construction and enumeration of balanced rotation symmetric Boolean functions
• Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications
• Results on rotation symmetric polynomials over \(GF(p)\)
• Using inclusion/exclusion to find bent and balanced monomial rotation symmetric functions
• Enumeration of balanced symmetric functions over \(GF(p)\)
• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays

This page was built for publication: On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)

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