Orders of gauss periods in finite fields

Joachim von zur Gathen; Igor Shparlinski

doi:10.1007/BFb0015425

Orders of gauss periods in finite fields

Joachim von zur Gathen, Igor Shparlinski

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

12 Citations (Scopus)

Abstract

We show that Gauss periods of special type give an explicit polynomial-time construction of elements of exponentially large multiplicative order in some finite fields. It can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomial time.

Original language	English
Title of host publication	Algorithms and Computations
Subtitle of host publication	6th International Symposium, ISAAC '95 Cairns, Australia, December 4–6, 1995 Proceedings
Editors	John Staples, Peter Eades, Naoki Katoh, Alistair Moffat
Place of Publication	Berlin; New York
Publisher	Springer, Springer Nature
Pages	208-215
Number of pages	8
ISBN (Electronic)	9783540477662
ISBN (Print)	3540605738, 9783540605737
DOIs	https://doi.org/10.1007/BFb0015425
Publication status	Published - Dec 1995
Event	6th International Symposium on Algorithms and Computations, ISAAC - 1995 - Cairns, Australia Duration: 4 Dec 1995 → 6 Dec 1995

Publication series

Name	Lecture Notes in Computer Science
Volume	1004
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	6th International Symposium on Algorithms and Computations, ISAAC - 1995
Country/Territory	Australia
City	Cairns
Period	4/12/95 → 6/12/95

Access to Document

10.1007/BFb0015425

Cite this

von zur Gathen, J., & Shparlinski, I. (1995). Orders of gauss periods in finite fields. In J. Staples, P. Eades, N. Katoh, & A. Moffat (Eds.), Algorithms and Computations: 6th International Symposium, ISAAC '95 Cairns, Australia, December 4–6, 1995 Proceedings (pp. 208-215). (Lecture Notes in Computer Science; Vol. 1004). Springer, Springer Nature. https://doi.org/10.1007/BFb0015425

von zur Gathen, Joachim ; Shparlinski, Igor. / Orders of gauss periods in finite fields. Algorithms and Computations: 6th International Symposium, ISAAC '95 Cairns, Australia, December 4–6, 1995 Proceedings. editor / John Staples ; Peter Eades ; Naoki Katoh ; Alistair Moffat. Berlin; New York : Springer, Springer Nature, 1995. pp. 208-215 (Lecture Notes in Computer Science).

@inproceedings{7d300115ee6344ba8518c4ee4d9592a6,

title = "Orders of gauss periods in finite fields",

abstract = "We show that Gauss periods of special type give an explicit polynomial-time construction of elements of exponentially large multiplicative order in some finite fields. It can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomial time.",

author = "{von zur Gathen}, Joachim and Igor Shparlinski",

year = "1995",

month = dec,

doi = "10.1007/BFb0015425",

language = "English",

isbn = "3540605738",

series = "Lecture Notes in Computer Science",

publisher = "Springer, Springer Nature",

pages = "208--215",

editor = "John Staples and Peter Eades and Naoki Katoh and Alistair Moffat",

booktitle = "Algorithms and Computations",

address = "United States",

note = "6th International Symposium on Algorithms and Computations, ISAAC - 1995 ; Conference date: 04-12-1995 Through 06-12-1995",

}

von zur Gathen, J & Shparlinski, I 1995, Orders of gauss periods in finite fields. in J Staples, P Eades, N Katoh & A Moffat (eds), Algorithms and Computations: 6th International Symposium, ISAAC '95 Cairns, Australia, December 4–6, 1995 Proceedings. Lecture Notes in Computer Science, vol. 1004, Springer, Springer Nature, Berlin; New York, pp. 208-215, 6th International Symposium on Algorithms and Computations, ISAAC - 1995, Cairns, Queensland, Australia, 4/12/95. https://doi.org/10.1007/BFb0015425

Orders of gauss periods in finite fields. / von zur Gathen, Joachim; Shparlinski, Igor.
Algorithms and Computations: 6th International Symposium, ISAAC '95 Cairns, Australia, December 4–6, 1995 Proceedings. ed. / John Staples; Peter Eades; Naoki Katoh; Alistair Moffat. Berlin; New York: Springer, Springer Nature, 1995. p. 208-215 (Lecture Notes in Computer Science; Vol. 1004).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Orders of gauss periods in finite fields

AU - von zur Gathen, Joachim

AU - Shparlinski, Igor

PY - 1995/12

Y1 - 1995/12

N2 - We show that Gauss periods of special type give an explicit polynomial-time construction of elements of exponentially large multiplicative order in some finite fields. It can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomial time.

AB - We show that Gauss periods of special type give an explicit polynomial-time construction of elements of exponentially large multiplicative order in some finite fields. It can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomial time.

UR - http://www.scopus.com/inward/record.url?scp=84955575768&partnerID=8YFLogxK

U2 - 10.1007/BFb0015425

DO - 10.1007/BFb0015425

M3 - Conference proceeding contribution

AN - SCOPUS:84955575768

SN - 3540605738

SN - 9783540605737

T3 - Lecture Notes in Computer Science

SP - 208

EP - 215

BT - Algorithms and Computations

A2 - Staples, John

A2 - Eades, Peter

A2 - Katoh, Naoki

A2 - Moffat, Alistair

PB - Springer, Springer Nature

CY - Berlin; New York

T2 - 6th International Symposium on Algorithms and Computations, ISAAC - 1995

Y2 - 4 December 1995 through 6 December 1995

ER -

von zur Gathen J, Shparlinski I. Orders of gauss periods in finite fields. In Staples J, Eades P, Katoh N, Moffat A, editors, Algorithms and Computations: 6th International Symposium, ISAAC '95 Cairns, Australia, December 4–6, 1995 Proceedings. Berlin; New York: Springer, Springer Nature. 1995. p. 208-215. (Lecture Notes in Computer Science). doi: 10.1007/BFb0015425

Orders of gauss periods in finite fields

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this