On finding primitive roots in finite fields

Igor Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

38 Citations (Scopus)

Abstract

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
Volume157
Issue number2
DOIs
Publication statusPublished - 5 May 1996

Fingerprint

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

Cite this