论文部分内容阅读
有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点，但由于大素数的分布具有稀疏的特点、而且大素数搜索和判定的开销巨大，所以大素数的产生速度较慢．因此，本文提出了一种崭新的并行大素数搜索的限界过滤算法．根据素数的分布规律，将大素数的搜索限制在一定范围内的连续奇数中．搜索时，通过一轮预过滤算法，可淘汰大约83．7％的搜索空间内的整数，消除了传统随机递增搜索方法大量的大整数试除运算，从而提高素数生成的速度．实验结果表明：本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法．而将限界过滤法扩