Balanced Symmetric Functions over GF(p)

Thumbnail Image
Files
BalSymmIEEETIT.pdf (181.94 KB)
Authors
Cusick, Thomas W.
Yuan, Li
Stănică, Pantelimon
Subjects
cryptography
finite fields
balancedness
symmetric polynomials
multinomial coefficients
Advisors
Date of Issue
2008
Date
Publisher
IEEE
Language
Abstract
Under mild conditions on n,p, we give a lower bound on the number of n-variable balanced aymmetric polynomials over finite fields (GF(p), where p is a prime number. The existence of nonlinear balanced symmetrc polynomials is an immediate corollary of this bound. Furthermore, we prove that X(2t,2t+1l-1) are balanced and conjecture that these are the only balanced symmetric polynomials over GF92), where X(D,n) = {equation).
Type
Article
Description
URI
https://hdl.handle.net/10945/39094
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
IEEE Transactions on Information Theory, v.54, no.3 (2008) pp.1304-1307.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections
Publications