关于 Agrawal-Biswas 素性检验的一个修正
数论
2018-10-24 v1
摘要
我们给出 Agrawal-Biswas 算法的一个变体，该蒙特卡洛算法通过检查 与 在 的剩余环中是否等价来检验整数 的素性。我们给出的变体也是对 Lenstra jr. 和 Pomerance 对 Agrawal-Kayal-Saxena 确定性素性检验改进的随机化。我们表明，我们的 Agrawal-Biswas 算法变体可与 Miller-Rabin 素性检验结合，得到一个比 Miller-Rabin 检验慢但相对更精确的算法。
引用
@article{arxiv.1810.09651,
title = {On a Modification of the Agrawal-Biswas Primality Test},
author = {Hyun Jong Kim},
journal= {arXiv preprint arXiv:1810.09651},
year = {2018}
}