Loading...
research article
Implementation of a new primality test
An implementation of the Cohen-Lenstra version (see ibid., vol. 42, p.297-330, 1984) of the Adleman-Pomerance-Rumely primality test (see L.M. Adleman, C. Pomerance and R.S. Rumely, Ann. of Math., vol.117, p.173-206, 1983) is presented. Primality of prime numbers of up to 213 decimal digits can now routinely be proved within approximately ten minutes
Loading...
Name
EPFL-ARTICLE-149468.pdf
Access type
openaccess
Size
2.68 MB
Format
Adobe PDF
Checksum (MD5)
2783ecd0eee06e255d5351801645cf3f