Finite-field DLP / Prime fields · classical heuristic

Discrete Logarithms and Local Units

Oliver Schirokauer

Philosophical Transactions of the Royal Society A 1993

PublishedSource checked

Time bound: L_p[1/3, (64/9)^1/3]
Space bound: Not extracted from the source

Source / version date: 15 Nov 1993
Comparison variant: Prime fields · classical heuristic
Cost scale: L_p[1/3,c]
coefficientExact: (64/9)^{1/3}

Assumptions and source notes

Heuristic NFS discrete logarithms in a prime field, using local-unit information. Running time conjecture and algebraic hypotheses are explicit in the source; this precedes the fixed-degree extension construction published in 2000.

Source location

Abstract; NFS running-time conjecture
Version: Version available at the cited URL; bibliographic metadata and stated bound checked on 2026-11-08

Primary source ↗

BibTeXDownload .bib

@article{schirokauer93,
  author = {Oliver Schirokauer},
  title = {{Discrete Logarithms and Local Units}},
  journal = {Philosophical Transactions of the Royal Society A 345(1676), 409–423},
  year = {1993},
  doi = {10.1098/rsta.1993.0139},
  url = {https://doi.org/10.1098/rsta.1993.0139},
  keywords = {discrete logarithms, number field sieve, local units},
  cr_date = {1993-11-15},
  cr_date_precision = {day},
  cr_status = {published},
  cr_venue = {Philosophical Transactions of the Royal Society A 345(1676), 409–423},
  cr_author_ids = {oliver-schirokauer}
}