On finding primitive roots in finite fields

Igor Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


We show that in any finite field double-struck F sign q a primitive root can be found in time Q(q 1, 4+ε).

Original languageEnglish
Pages (from-to)273-275
Number of pages3
JournalTheoretical Computer Science
Issue number2
Publication statusPublished - 5 May 1996


Dive into the research topics of 'On finding primitive roots in finite fields'. Together they form a unique fingerprint.

Cite this