Cyclotomy primality proofs and their certificates. Mathematica Goettingensis

Cyclotomy primality proofs and their certificates. Mathematica Goettingensis (2006)

Cached

Download Links

by Preda Mihăilescu

Citations:

BibTeX

@MISC{Mihăilescu06cyclotomyprimality,
    author = {Preda Mihăilescu},
    title = {Cyclotomy primality proofs and their certificates. Mathematica Goettingensis},
    year = {2006}
}

Bookmark

OpenURL

Abstract

Elle est à toi cette chanson Toi l’professeur qui sans façon, As ouvert ma petite thèse Quand mon espoir manquait de braise 1. To the memory of Manuel Bronstein

Citations

432	A classical introduction to modern number theory. 2nd ed - Ireland, Rosen - 1990
138	Elliptic curves and primality proving - Atkin, Morain - 1993
102	On distinguishing prime numbers from composite numbers - Adleman, Pomerance, et al. - 1983
64	Algorithmic Number Theory - Bach, Shallit - 1996
62	Almost all primes can be quickly certified - Goldwasser, Kilian - 1986
59	Cours d’arithmétique, Press Universitaires de France - Serre - 1970
27	Finding irreducible polynomials over finite fields - Lenstra - 1986
23	Primality testing using elliptic curves - Goldwasser, Kilian - 1999
23	Implementing the asymptotically fast version of the elliptic curve primality proving algorithm - Morain - 2007
23	Classical Theory of Algebraic Numbers - Ribenboim - 2001
18	Proving primality in essentially quartic random time - Bernstein
16	Algebraic number theory, volume 110 of Graduate Texts in Mathematics - Lang - 1994
14	Pomerance C.: Primality testing with Gaussian periods - Lenstra
11	Lattice basis reduction, Jacobi sums and hyperellitic cryptosystems - Buhler, Koblitz - 1998
10	Efficient “quasi”deterministic primality test improving AKS. Available at http://www-math.uni-paderborn.de/~preda - Mihăilescu, Avanzi
10	Riemann hypothesis and finding roots over finite fields - Huang - 1985
7	Sharpening ’primes in p’ for a large family of numbers - Berrizbeitia - 2005
7	Cyclotomic primality proving — Recent developments - Mihăilescu - 1998
7	Primality proving with cyclotomy - Bosma, Hulst - 1990
6	Factorization of polynomials over finite fields and factorization of primes in algebraic number fields - Huang - 1984
5	Every prime has a succint certificate - Pratt - 1975
4	and H.W.Lenstra Jr. Primality testing and jacobi sums - Cohen - 1984
4	Cyclotomy of Rings & Primality Testing - Mihăilescu - 1997
3	Algorithmic number theory, Foundations of Computing, vol. I: Efficient Algorithms - Bach, Shallit - 1996
3	Site for downloading the elliptic curve primality test software of F .Morain - html
3	Cyclotomy of Rings & Primality Testing, dissertation 12278 - Mihăilescu - 1997
3	A course in Arithmetic - P - 1973
3	A Sieve Algorithm for the Shortest Vector Problem - Ajtai, Kumar, et al. - 2001
3	Lenstra Jr. Divisors in residue classes - W - 1984
2	M.van der Hulst: Primality proving with cyclotomy - Bosma - 1990
2	H.W.Lenstra Jr.: Divisors in residue classes - Comp - 1984
2	Lenstra Jr. Primality testing algorithms (after adleman, rumely and williams - W - 1981
2	Lenstra Jr. Galois Theory and Primality Testing, chapter 12 - W - 1985
2	Site for downloading the elliptic curve primality test software of f .morain - Morain
1	F.Morain: Elliptic curves and Primality - Atkin - 1993
1	Algebraic Number Theory, Springer Graduate Texts - Lang - 1986
1	Algorithms for generating, testing and proving primes: A survey - Mihăilescu - 1999
1	Dual Elliptic Primes and applications to cyclotomic primality proving, Mathematic Goettingensis 07/2006 - Mihăilescu
1	Ribenboim: Classical Theory of Algebraic Numbers - unknown authors
1	Wamelen: Jacobi sums over finite fields - van
1	attice basis reduction, jacobi sums and hyperelliptic cryptosystems - Buhler, Koblitz - 1998
1	Berechnung von jacobi summen für primheitsteste - Marnitz - 2007
1	Dual elliptic primes and applications to cyclotomy primality proving. Mathematica Gottingensis - Mihăilescu - 2006
1	Jacobi sums over finite fields - Wamelen
1	Primality testing on a computer. Ars Combin - Williams - 1978