On the hidden shifted power problem

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

doi:10.1137/110850414

On the hidden shifted power problem

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

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

51 Citations (Scopus)

25 Downloads (Pure)

Abstract

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

Original language	English
Pages (from-to)	1524-1557
Number of pages	34
Journal	SIAM Journal on Computing
Volume	41
Issue number	6
DOIs	https://doi.org/10.1137/110850414
Publication status	Published - 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/.

Access to Document

10.1137/110850414

Publisher version (open access).pdfFinal published version, 391 KB

Cite this

@article{643d85c6df4741eca731ad8f022dbe4b,

title = "On the hidden shifted power problem",

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",

author = "Jean Bourgain and Garaev, \{Moubariz Z.\} and Konyagin, \{Sergei V.\} and Shparlinski, \{Igor E.\}",

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/.",

year = "2012",

doi = "10.1137/110850414",

language = "English",

volume = "41",

pages = "1524--1557",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "6",

}

TY - JOUR

T1 - On the hidden shifted power problem

AU - Bourgain, Jean

AU - Garaev, Moubariz Z.

AU - Konyagin, Sergei V.

AU - Shparlinski, Igor E.

N1 - 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/.

PY - 2012

Y1 - 2012

N2 - 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

AB - 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

UR - https://www.scopus.com/pages/publications/84871559689

U2 - 10.1137/110850414

DO - 10.1137/110850414

M3 - Article

AN - SCOPUS:84871559689

SN - 0097-5397

VL - 41

SP - 1524

EP - 1557

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 6

ER -

On the hidden shifted power problem

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this