Function field sieve method for discrete logarithms over finite fields

Authors
Adleman, LM Huang, MDA
Citation
Lm. Adleman et Mda. Huang, Function field sieve method for discrete logarithms over finite fields, INF COMPUT, 151(1-2), 1999, pp. 5-16
Citations number
29
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION AND COMPUTATION
ISSN journal
08905401 → ACNP
Volume
151
Issue
1-2
Year of publication
1999
Pages
5 - 16
Database
ISI
SICI code
0890-5401(19990525)151:1-2<5:FFSMFD>2.0.ZU;2-E
Abstract
We present a function field sieve method for discrete logarithms over finit e fields. This method is an analog of the number field sieve method origina lly developed for factoring integers. It is asymptotically faster than the previously known algorithms when applied to finite fields F(p)n, where p(6) less than or equal to n. (C) 1999 Academic Press.