International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Enumeration of Homogeneous Rotation Symmetric functions over GF(p)

Authors:
Shaojing Fu Chao Li Bing Sun
Download:
URL: http://eprint.iacr.org/2008/242
Search ePrint
Search Google
Abstract: Rotation symmetric functions have been used as components of different cryptosystems. This class of functions are invariant under circular translation of indices. In this paper, we will do some enumeration on homogeneous rotation symmetric functions over GF(p). And we givea formula to count homogeneous rotation symmetric functions when the greatest common divisor of input variable n and the degree d is a power of a prime, which solves the open problem in [7].
BibTeX
@misc{eprint-2008-17919,
  title={Enumeration of Homogeneous Rotation Symmetric functions over GF(p)},
  booktitle={IACR Eprint archive},
  keywords={Rotation symmetry; Algebraic degree; Minimal function;Monic monomial},
  url={http://eprint.iacr.org/2008/242},
  note={ shaojing1984@yahoo.cn 14119 received 29 May 2008, last revised 28 Aug 2008},
  author={Shaojing Fu Chao Li Bing Sun},
  year=2008
}