Results on rotation symmetric polynomials over GF(p)

DOI10.1016/J.INS.2007.03.031MaRDI QIDQ2465983zbMATH OpenOpenAlexFDO

Authors Yuan Li

Publication date 11 January 2008

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2007.03.031

zbMATH Keywords

Boolean functioncryptographyEuler functionfinite fieldsMöbius functionpolynomialsprinciple of inclusion and exclusionrotation symmetry

Mathematics Subject Classification ID

Boolean functions (06E30) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Review text

A function \(f:\text{GF}(p)^n\to\text{GF}(p)\) is called rotation symmetric function if \(f\) is invariant under circular translation of indices. The author obtains some counting results on rotation symmetric functions over finite field \(\text{GF}(p)\) by generalizing the results of Boolean functions and also simplifies some known formulas in the Boolean case.

Recommendations

• Counting rotation symmetric functions using Polya's theorem
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Affine equivalence for rotation symmetric Boolean functions with \(p^k\) variables
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields

Cites work

• A constructive count of rotation symmetric functions
• Fast Software Encryption
• Generalized bent functions and their properties
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• Resilient functions over finite fields
• Rotation Symmetric Boolean Functions –; Count and Cryptographic Properties

Cited in

(9)

• 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
• Walsh spectrum properties of rotation symmetric boolean function
• Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications
• Results on permutation symmetric Boolean functions
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Enumerations of rotation polynomial on residue class ring
• Enumeration of Homogeneous Rotation Symmetric Functions over F p
• Construction and enumeration of balanced rotation symmetric Boolean functions

This page was built for publication: Results on rotation symmetric polynomials over \(GF(p)\)

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