Balanced Symmetric Functions over GF(p)

Thumbnail Image
Files
Balanced_symmetric_functions_over_GF(p).pdf (192.96 KB)
Authors
Cusick, Thomas W.
Li, Yuan
Stӑnicӑ, Pantelimon
Subjects
Balancednes
cryptography
finite field
multinomial coefficient
symmetric polynomial
Advisors
Date of Issue
2008
Date
2008
Publisher
Language
en_US
Abstract
Under mild conditions on n; p, we give a lower bound on the number of n-variable balanced symmetric polynomials over finite fields GF(p), where p is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound.
Type
Article
Description
URI
https://hdl.handle.net/10945/57003
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
5 p.
Citation
Cusick, T.W., Li, Y. & Stanica, P. 2008, "Balanced symmetric functions over GF(p)", IEEE Trans. Inform. Theory, vol. 54, no. 3, 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