Quadratic Frobenius probable prime tests costing two selfridges
Number Theory
2017-06-06 v1
Abstract
By an elementary observation about the computation of the difference of squares for large in- tegers, deterministic quadratic Frobenius probable prime tests are given with running times of approximately 2 selfridges.
Cite
@article{arxiv.1706.01265,
title = {Quadratic Frobenius probable prime tests costing two selfridges},
author = {Paul Underwood},
journal= {arXiv preprint arXiv:1706.01265},
year = {2017}
}
Comments
6 pages, 1 figure