Primality testing with Gaussian periods (2003)

Cached

Download Links

by H. W. Lenstra , Carl Pomerance
Citations:17 - 0 self

Active Bibliography

1 ON THE GREATEST PRIME FACTOR OF p − 1 WITH EFFECTIVE CONSTANTS – G. Harman
5 On values taken by the largest prime factor of shifted primes – William D. Banks, Igor E. Shparlinski
A VARIANT OF THE BOMBIERI-VINOGRADOV THEOREM WITH EXPLICIT CONSTANTS AND APPLICATIONS – Amir Akbary, Kyle Hambrook
2 Cyclotomy primality proofs and their certificates. Mathematica Goettingensis – Preda Mihăilescu - 2006
6 It Is Easy to Determine Whether a Given Integer Is – Andrew Granville - 2005
12 It Is Easy to Determine Whether a Given Integer Is Prime – Andrew Granville - 2004
3 Uniform distribution of fractional parts related to pseudoprimes – William D. Banks, Moubariz Z. Garaev, Florian Luca, Igor E. Shparlinski - 2005
21 Smooth numbers: computational number theory and beyond – Andrew Granville - 2008
1 A DIRICHLET SERIES RELATED TO EIGENVALUES OF THE LAPLACIAN FOR CONGRUENCE SUBGROUPS – David A. Cardon, Xian-jin Li
Divisibility, Smoothness and Cryptographic Applications – David Naccache, Igor E. Shparlinski - 2008
1 Approximate Constructions In Finite Fields – Igor Shparlinski
9 Normal Bases over Finite Fields – Shuhong Gao - 1993
10 Counting Curves and Their Projections – Joachim Von Zur Gathen, Marek Karpinski, Igor Shparlinski - 1996
2 Sum-Free Sets and Related Sets – Yuri Bilu - 1998
8 A SUPERADDITIVITY AND SUBMULTIPLICATIVITY PROPERTY FOR CARDINALITIES OF SUMSETS – Katalin Gyarmati, Máté Matolcsi, Imre, Z. Ruzsa
2 ON THE POSSIBLE ORDERS OF A BASIS FOR A FINITE CYCLIC GROUP – Peter Hegarty - 906
Some additive applications of the isoperimetric approach – Yahya O. Hamidoune - 2008
2 The global isoperimetric methodology applied to Kneser’s Theorem – Yahya O. Hamidoune
78 Regular Languages are Testable with a Constant Number of Queries – Noga Alon, Michael Krivelevich, Ilan Newman, Mario Szegedy - 1999