Quadratic Frobenius pseudoprimes with respect to x^2+5x+5

DOI10.14495/JSIAML.11.53MaRDI QIDQ5236563zbMATH OpenOpenAlexFDO

Authors Saki Nagashima, Naoyuki Shinohara, Shigenori Uchiyama

Publication date 9 October 2019

Published in JSIAM Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14495/jsiaml.11.53

zbMATH Keywords

primality testprimality-proving algorithmquadratic Frobenius pseudoprime

Mathematics Subject Classification ID

Primality (11Y11)

Recommendations

• Frobenius pseudoprimes and a cubic primality test
• Average liar count for degree-\(2\) Frobenius pseudoprimes
• scientific article; zbMATH DE number 5010876
• A probable prime test with high confidence
• An unconditional improvement to the running time of the quadratic Frobenius test

Cites work

• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• Frobenius pseudoprimes

This page was built for publication: Quadratic Frobenius pseudoprimes with respect to \(x^2+5x+5\)

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