主题:[讨论]随机生成大素数算法
最近在学习加密,想得到一个高效的随机大素数生成算法。
要求:
1.大素数,其2进制形式必须大于1024位(素数要大于1.797693134862315907729305190789 e+308)
2.高效率,花的时间要尽量的短(从1开始一步一步算不切实际,筛选法也不好用)
3.尽量不要用表等结构保存已算出的素数序列,因为是随机生成,所以保存素数序列有点浪费。(不过我觉得用表保存素数也许是效率最高的算法了)
如果有什么好想法欢迎和我讨论,我的邮箱fantasymon@gmail.com
要求:
1.大素数,其2进制形式必须大于1024位(素数要大于1.797693134862315907729305190789 e+308)
2.高效率,花的时间要尽量的短(从1开始一步一步算不切实际,筛选法也不好用)
3.尽量不要用表等结构保存已算出的素数序列,因为是随机生成,所以保存素数序列有点浪费。(不过我觉得用表保存素数也许是效率最高的算法了)
如果有什么好想法欢迎和我讨论,我的邮箱fantasymon@gmail.com