Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields

Igor E. Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Motivated by some algorithmic applications, we obtain upper bounds on the number of solutions of the equation x1xn=λ with variables x1, . . ., xn from a low-dimensional affine space in a high degree extension of a finite field. These are analogues of several recent bounds on the number of solutions of congruences of the similar form with variables in short intervals. We apply this to the recently introduced algorithmic problem of identity testing between shifted power functions in finite fields.

Original languageEnglish
Pages (from-to)35-41
Number of pages7
JournalJournal of Symbolic Computation
Volume64
DOIs
Publication statusPublished - Aug 2014

Keywords

  • Shifted power identity testing
  • Polynomials
  • Finite fields
  • Linear subspaces

Fingerprint

Dive into the research topics of 'Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields'. Together they form a unique fingerprint.

Cite this