An extended quadratic Frobenius primality test with average- and worst-case error estimate

DOI10.1007/s00145-006-0332-xzbMath1178.68221OpenAlexW2001328838WikidataQ56673774 ScholiaQ56673774MaRDI QIDQ862420

Gudmund Skovbjerg Frandsen, Ivan B. Damgård

Publication date: 24 January 2007

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-006-0332-x

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Primality (11Y11)

Related Items

An unconditional improvement to the running time of the quadratic Frobenius test