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

DOI10.1016/J.MCM.2011.02.008MaRDI QIDQ445387zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cryptographyminimal functionnonlinearityrotation symmetry

Mathematics Subject Classification ID

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

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)

Cites work

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

Cited in

(13)

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

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)