找回密码
 欢迎注册
查看: 2721|回复: 4

[转载] 素性测试的一个综述性论文

[复制链接]
发表于 2021-11-10 17:04:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
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)

里面计算了好几个素性测试方法和数学加密软件素性测试函数的大伪素数
非常有价值
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-6-2 14:46:00 | 显示全部楼层
有啥价值?BPSW算法还不够好吗?随机的miller rabin不够好吗?????????
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-6-2 16:41:55 | 显示全部楼层
读完了,但是没啥收获
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-6-5 09:02:16 | 显示全部楼层
miller rabin+lucas U+ lucas V 这已经是非常好的素性判定了!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-6-5 13:21:47 | 显示全部楼层
https://arxiv.org/pdf/2006.14425.pdf

STRENGTHENING THE BAILLIE-PSW PRIMALITY TEST

这篇文章读了,正常的人都能搞出一个出色的素数判定算法!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 00:05 , Processed in 0.045559 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表