On the hidden shifted power problem

Jean Bourgain*, Moubariz Z. Garaev, Sergei V. Konyagin, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

45 Citations (Scopus)
3 Downloads (Pure)


We consider the problem of recovering a hidden element s of a finite field Fq of q elements from queries to an oracle that for a given x ∈ Fq returns (x+s)e for a given divisor e

Original languageEnglish
Pages (from-to)1524-1557
Number of pages34
JournalSIAM Journal on Computing
Issue number6
Publication statusPublished - 2012

Bibliographical note

Copyright SIAM Publications. Article archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further information see http://www.siam.org/.


Dive into the research topics of 'On the hidden shifted power problem'. Together they form a unique fingerprint.

Cite this