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

50 Citations (Scopus)
36 Downloads (Pure)

Abstract

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
Volume41
Issue number6
DOIs
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/.

Fingerprint

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

Cite this