Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

On the discrete logarithm problem in fin...

Granger, Robert...

Free

Share this content

On the discrete logarithm problem in finite fields of fixed characteristic by Granger, Robert ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	06-07-2015
Summary	For q a prime power, the discrete logarithm problem (DLP) in Fq consists in finding, for any g∈F×q and h∈⟨g⟩, an integer x such that gx=h. We present an algorithm for computing discrete logarithms with which we prove that for each prime p there exist infinitely many explicit extension fields Fpn in which the DLP can be solved in expected quasi-polynomial time. Furthermore, subject to a conjecture on the existence of irreducible polynomials of a certain form, the algorithm solves the DLP in all extensions Fpn in expected quasi-polynomial time.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	https://arxiv.org/abs/1507.01495

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Granger, Robert. On the discrete logarithm problem in finite fields of fixed characteristic. N.A. July 06, 2015. Accessed August 16, 2025. https://online.provdatabase.com/cite/18753

APA 7th EditionReferences

Granger, Robert. (2015). On the discrete logarithm problem in finite fields of fixed characteristic. N.A. https://online.provdatabase.com/cite/18753

Chicago 17th EditionReferences

Granger, Robert. On the discrete logarithm problem in finite fields of fixed characteristic. N.A. 2015. https://online.provdatabase.com/cite/18753

HarvardReferences

Granger, Robert. (2015). On the discrete logarithm problem in finite fields of fixed characteristic. [Online]. N.A. Available from: https://online.provdatabase.com/cite/18753. (Accessed 16 August 2025).

Harvard AustraliaReferences

Granger, Robert, 2015, On the discrete logarithm problem in finite fields of fixed characteristic, N.A, viewed 16 August 2025, <https://online.provdatabase.com/cite/18753>

MLA 9th EditionWorks Cited

Granger, Robert. On the discrete logarithm problem in finite fields of fixed characteristic. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/18753.

Share this eBook