Accession Number:

ADA574170

Title:

Balanced Symmetric Functions over GF(p)

Descriptive Note:

Journal article

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF APPLIED MATHEMATICS

Personal Author(s):

• Cusick, Thomas W.
• Li, Yuan
• Stanica, Pantelimon

Report Date:

2008-01-01

Pagination or Media Count:

5.0

Abstract:

Under mild conditions on n, p, we give a lower bound on the number of n-variable balanced symmetric polynomials over finite fields GFp, where p is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound. Furthermore, we prove that X2t, 2t1 l-1 are balanced and conjecture that these are the only balanced symmetric polynomials over GF2.

Descriptors:

• *POLYNOMIALS
• *SYMMETRY
• CRYPTOGRAPHY
• FUNCTIONS(MATHEMATICS)
• INFORMATION THEORY

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE