Random Primes without Primality Testing.

Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche

Browse the full ISSAC paper archive.