Algorithmic Number Theory MSRI Publications

Algorithmic Number Theory MSRI Publications

Cached

Download Links

by Oliver Schirokauer

BibTeX

@MISC{Schirokauer_algorithmicnumber,
    author = {Oliver Schirokauer},
    title = {Algorithmic Number Theory MSRI Publications},
    year = {}
}

Bookmark

OpenURL

Abstract

The impact of the number field sieve on the discrete logarithm problem in finite fields

Citations

759	A course in computational algebraic number theory, volume 138 of Graduate Texts in Mathematics - Cohen - 1993
296	Algebraic function fields and codes - Stichtenoth - 1993
243	Reducing elliptic curve logarithms to logarithms in a finite field - Menezes, Okamoto, et al. - 1993
199	Factoring integers with elliptic curves - Lenstra - 1987
143	Solving sparse linear equations over finite fields - Wiedemann - 1986
131	Factoring polynomials over large finite fields - Berlekamp - 1970
108	The development of the number field sieve - Lenstra, Lenstra - 1993
72	Fast evaluation of logarithms in fields of characteristic two - Coppersmith - 1984
51	Factoring Integers With The Number Field Sieve - Buhler, Lenstra, et al. - 1993
51	Discrete logarithms in GF(p) using the number field sieve - Gordon - 1993
49	The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems - Frey, Müller, et al.
47	The factorization of the ninth Fermat number - Lenstra, Lenstra, et al. - 1994
33	Algorithms in algebraic number theory - Lenstra - 1992
30	Searching for primitive roots in finite fields - Shoup - 1992
22	Massively parallel computation of discrete logarithms - Gordon, McCurley - 1992
21	Discrete logarithm: the effectiveness of the index calculus method, Algorithmic number theory - Schirokauer, Weber, et al. - 1996
17	Rigorous discrete logarithm computations in finite fields via smooth polynomials, Computational Perspectives on Number Theory - Bender, Pomerance - 1998
15	On an irreducibility theorem - Brillhart, Filaseta, et al. - 1981
12	Function field sieve method for discrete logarithms over finite fields - Adleman, Huang - 1999
12	The function field sieve in the medium prime case - Joux, Lercier - 2006
12	Using number fields to compute logarithms in finite fields - Schirokauer
11	Reynald Lercier, Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the Gaussian integer method - Joux
9	The function field sieve is quite special - Joux, Lercier - 2002
8	Constructing nonresidues in finite fields and the extended Riemann hypothesis - Buchmann, Shoup - 1996
7	Elementary thoughts on discrete logarithms,” to appear in the proceedings of an MSRI - Pomerance
6	The number field sieve”, pp. 83–100 in Surveys in algorithmic number theory, edited by - Stevenhagen - 2008
5	Discrete logarithms: the past and the future”, Des. Codes Cryptogr - Odlyzko - 2000
5	The special function field sieve - Schirokauer
4	An algorithm to solve the discrete logarithm problem with the number field sieve”, pp. 174–190 in Public key cryptography, edited by M. Yung et al - Commeine, Semaev - 2006
4	Computation of discrete logarithms in F 2 607 - Thomé - 2001
3	The discrete logarithm problem, pp. 49--74 in Cryptography and Computational - McCurley - 1990
3	Discrete Logarithm and Local Units, Philosophical Transactions - Schirokauer - 1993
3	Discrete Logarithms: The - Schirokauer, Weber, et al. - 1996
2	The function field sieve, pp. 108--121 in Algorithmic Number Theory: First Intern - Adleman - 1994
2	Discrete logarithms - Joux, Lercier - 2005
1	A general polynomial sieve: Designs and codes — a memorial tribute to Ed Assmus”, Des. Codes Cryptogr - Gao, Howell - 1999
1	Discrete logarithms in GF(370801 30 ) — 168 digits — 556 bits”, email to the NMBRTHRY mailing list - Joux, Lercier - 2005
1	Discrete logarithms in GF(p) — 160 digits”, email to the NMBRTHRY mailing list - Kleinjung
1	The number field sieve”, pp. 11–42 in The development of the number field sieve, edited by - Lenstra, Lenstra, et al. - 1993
1	The lattice sieve”, pp. 43–49 in The development of the number field sieve, edited by - Pollard - 1993