scientific article; zbMATH DE number 2081060

MaRDI QIDQ4474167zbMATH OpenFDO

Authors

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2248/22480087.htm

zbMATH Keywords

combined testserror probabilityprobable prime testingquadratic-field based methodsworst case analysis

Mathematics Subject Classification ID

Quadratic extensions (11R11) Primality (11Y11)

Recommendations

• A probable prime test with very high confidence for \(n \equiv 3\mod4\)
• Primality testing with fewer random bits
• A probable prime test with high confidence
• The error probability of the Miller-Rabin primality test
• An extended quadratic Frobenius primality test with average- and worst-case error estimate

Cited in

(9)

• A probable prime test with high confidence
• A probable prime test with very high confidence for \(n \equiv 3\mod4\)
• On the number of primality witnesses of composite integers
• An unconditional improvement to the running time of the quadratic Frobenius test
• Infinitely many Carmichael numbers for a modified Miller-Rabin prime test
• A generalization of Miller’s primality theorem
• scientific article; zbMATH DE number 1031006 (Why is no real title available?)
• An extended quadratic Frobenius primality test with average and worst case error estimates.
• An extended quadratic Frobenius primality test with average- and worst-case error estimate

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474167)