Paper 2008/242

Enumeration of Homogeneous Rotation Symmetric functions over GF(p)

Shaojing Fu Chao Li Bing Sun

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].

Metadata
Available format(s)
-- withdrawn --
Publication info
Published elsewhere. Unknown where it was published
Keywords
Rotation symmetryAlgebraic degreeMinimal functionMonic monomial
Contact author(s)
shaojing1984 @ yahoo cn
History
2008-11-02: withdrawn
2008-06-03: received
See all versions
Short URL
https://ia.cr/2008/242
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.