无心人 发表于 2021-11-10 17:04:16

素性测试的一个综述性论文

Prime and Prejudice: Primality Testing Under Adversarial
Conditions

https://eprint.iacr.org/2018/749.pdf



里面计算了好几个素性测试方法和数学加密软件素性测试函数的大伪素数
非常有价值

nyy 发表于 2023-6-2 14:46:00

有啥价值？BPSW算法还不够好吗？随机的miller rabin不够好吗？？？？？？？？？

nyy 发表于 2023-6-2 16:41:55

读完了，但是没啥收获

nyy 发表于 2023-6-5 09:02:16

miller rabin+lucas U+ lucas V 这已经是非常好的素性判定了！

nyy 发表于 2023-6-5 13:21:47

https://arxiv.org/pdf/2006.14425.pdf

STRENGTHENING THE BAILLIE-PSW PRIMALITY TEST

这篇文章读了，正常的人都能搞出一个出色的素数判定算法！
页: [1]
查看完整版本: 素性测试的一个综述性论文