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

/相 · 发表于 2023-10-5 16:15:40

Prime and Prejudice: Primality Testing Under Adversarial
Conditions

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

Prime and Prejudice： Primality Testing Under Adversarial Conditions.pdf(508.09 KB, 下载次数: 8)2021-11-10 17:03 上传
点击文件名下载附件

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

aecupeemow · 发表于 2023-10-5 16:16:03

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

litong · 发表于 2023-10-5 16:16:38

读完了，但是没啥收获

AzertVab · 发表于 2023-10-5 16:17:10

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

azanuvahejih · 发表于 2023-10-5 16:17:50

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

STRENGTHENING THE BAILLIE-PSW PRIMALITY TEST

这篇文章读了，正常的人都能搞出一个出色的素数判定算法！

		自动登录	找回密码
密码			立即注册