Optimization of Primality Testing Methods by GPU Evolutionary Search Steve Worley∗ Worley Laboratories Abstract Modern fast primality testing uses a combination of Strong Probable Prime (SPRP) rejection tests. We find

First Page		Document Content
Date: 2009-07-05 06:33:15 Number theory Prime number Lucas–Lehmer primality test CUDA Probable prime RSA Trial division Miller–Rabin primality test Primality certificate Primality tests Mathematics Cryptography		Optimization of Primality Testing Methods by GPU Evolutionary Search Steve Worley∗ Worley Laboratories Abstract Modern fast primality testing uses a combination of Strong Probable Prime (SPRP) rejection tests. We find Add to Reading List Source URL: www.gpgpgpu.com Download Document from Source Website File Size: 47,15 KB Share Document on Facebook

	PDF Document DocID: 17o88 - View Document
	Optimization of Primality Testing Methods by GPU Evolutionary Search Steve Worley∗ Worley Laboratories Abstract Modern fast primality testing uses a combination of Strong Probable Prime (SPRP) rejection tests. We find DocID: 15rmy - View Document
	Non-Adaptive Complex Group Testing with Multiple Positive Sets Francis Y.L. Chin, Henry C.M. Leung, S.M. Yiu Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong Abstract DocID: 14Mmy - View Document
	A Simplied Quadratic Frobenius Primality Test by Martin Seysen December 20, 2005 Giesecke & Devrient GmbH Prinzregentenstr. 159, DMunich, Germany DocID: 14DbH - View Document
	Seminar Report on Riemann hypothesis and its Impact on RSA - Chauthaiwale Atharva Shriram (2008H103422) DocID: 125Py - View Document