Cryptology ePrint Archive: Report 2010/639

Enumerating Results of Homogeneous Rotation over $GF(p)$

Guang-Pu Go, Xi-Yong Zhang, and Wen-Fen Liu

Abstract: In this paper, we consider the open problem of counting homogeneous rotation symmetric Boolean functions over $GF(p)$. By using the Inclusion--Exclusion Principle, we obtain a formula to exactly enumerate such class of functions. As a consequence, the known formula of \cite[Theorem 9]{Maitra} in Boolean case is simplified.

Category / Keywords: Rotation symmetry; Homogeneous;

Date: received 10 Dec 2010, withdrawn 10 Dec 2011

Contact author: gaoguangpu at yahoo com cn

Available format(s): (-- withdrawn --)

Version: 20111210:085610 (All versions of this report)

Short URL: ia.cr/2010/639

Discussion forum: Show discussion | Start new discussion