代价为两个 selfridges 的二次 Frobenius 可能素数测试
数论
2017-06-06 v1
摘要
通过对大整数平方差计算的一个基本观察，给出了运行时间约为 2 selfridges 的确定性二次 Frobenius 可能素数测试。
引用
@article{arxiv.1706.01265,
title = {Quadratic Frobenius probable prime tests costing two selfridges},
author = {Paul Underwood},
journal= {arXiv preprint arXiv:1706.01265},
year = {2017}
}
备注
6 pages, 1 figure