ORDERS OF GAUSS PERIODS IN FINITE-FIELDS

Authors
VONZURGATHEN J SHPARLINSKI I
Citation
J. Vonzurgathen et I. Shparlinski, ORDERS OF GAUSS PERIODS IN FINITE-FIELDS, Applicable algebra in engineering, communication and computing, 9(1), 1998, pp. 15-24
Citations number
26
Categorie Soggetti
Mathematics,"Computer Science Theory & Methods","Computer Science Interdisciplinary Applications",Mathematics,"Computer Science Theory & Methods","Computer Science Interdisciplinary Applications
Journal title
Applicable algebra in engineering, communication and computing → ACNP
ISSN journal
09381279
Volume
9
Issue
1
Year of publication
1998
Pages
15 - 24
Database
ISI
SICI code
0938-1279(1998)9:1<15:OOGPIF>2.0.ZU;2-U
Abstract
It is shown that Gauss periods of a special type give an explicit poly nomial-time computation of elements of exponentially large multiplicat ive order in some finite fields. This can be considered as a step towa rds solving the celebrated problem of finding primitive roots in finit e fields in polynomial time.