The function field sieve
The function field sieve
L. Adleman
1994 · DOI: 10.1007/3-540-58691-1_48
International Workshop on Ant Colony Optimization and Swarm Intelligence · 137 Citations
TLDR
An heuristic analysis shows that there exists a ce ℜ>0 such that the function field sieve computes discrete logarithms within random time.
