paper

Quadratic Frobenius probable prime tests costing two selfridges

arXiv:1706.01265

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.

arXiv comment6 pages, 1 figure

References in corpus (1)