On the Hidden Shifted Power Problem
From MaRDI portal
Publication:4910574
DOI10.1137/110850414zbMath1311.11111arXiv1110.0812OpenAlexW2963815947MaRDI QIDQ4910574
Moubariz Z. Garaev, Igor E. Shparlinski, Jean Bourgain, Sergei V. Konyagin
Publication date: 19 March 2013
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.0812
Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06)
Related Items (37)
The primitive roots and a problem related to the golomb conjecture ⋮ On the primitive roots and the generalized Golomb's conjecture ⋮ Shifted character sums with multiplicative coefficients. II. ⋮ The congruence $ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p$ ⋮ On the fourth power mean of the generalized quadratic Gauss sums ⋮ SOME CHARACTER SUMS OF THE POLYNOMIALS ⋮ Double Character Sums over Subgroups and Intervals ⋮ Concentration of points on curves in finite fields ⋮ On Pythagorean triples and the primitive roots modulo a prime ⋮ A note on the primitive roots and the Golomb conjecture ⋮ The hybrid power mean of some special character sums of polynomials and two-term exponential sums modulo \(p\) ⋮ Congruences with intervals and subgroups modulo a prime ⋮ Modular hyperbolas ⋮ Double character sums with intervals and arbitrary sets ⋮ Generalized polynomial exponential sums and their fourth power mean ⋮ On a girth-free variant of the Bourgain-Gamburd machine ⋮ Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields ⋮ Polynomial interpolation and identity testing from high powers over finite fields ⋮ On congruences with products of variables from short intervals and applications ⋮ Product of subsets of small intervals and points on exponential curves modulo a prime ⋮ One kind of character sum modulo a prime \(p\) and its recurrence formula ⋮ On the hybrid power mean involving the character sums and Dedekind sums ⋮ Polynomial values in small subgroups of finite fields ⋮ Multiplicative congruences with variables from short intervals ⋮ Subgroups generated by rational functions in finite fields ⋮ Identity testing and interpolation from high powers of polynomials of large degree over finite fields ⋮ A four-order linear recurrence formula involving the quartic Gauss sums and one kind two-term exponential sums ⋮ On the character sum of polynomials and the two-term exponential sums ⋮ SYSTEMS OF CONGRUENCES WITH PRODUCTS OF VARIABLES FROM SHORT INTERVALS ⋮ Values of rational functions in small subgroups of finite fields and the identity testing problem from powers ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Character sums and deterministic polynomial root finding in finite fields ⋮ Sums of inverses in thin sets of finite fields ⋮ Shifted character sums with multiplicative coefficients ⋮ SOLUTIONS TO POLYNOMIAL CONGRUENCES IN WELL-SHAPED SETS ⋮ On the two-term exponential sums and character sums of polynomials ⋮ Elements of large order on varieties over prime finite fields
This page was built for publication: On the Hidden Shifted Power Problem
