| 新型大素数快速并行搜索策略 |
| |
| 引用本文： | 陈晓文,郑建德. 新型大素数快速并行搜索策略[J]. 厦门大学学报(自然科学版), 2008, 47(2): 207-210 |
| |
| 作者姓名： | 陈晓文 郑建德 |
| |
| 作者单位： | 厦门大学计算机科学系,福建,厦门,361005 |
| |
| 摘 要： | 有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点,但由于大素数的分布具有稀疏的特点,而且大素数搜索和判定的开销巨大,所以大素数的产生速度较慢.因此.本文提出了一种崭新的并行大素数搜索的限界过滤算法.根据素数的分布规律,将大素数的搜索限制在一定范围内的连续奇数中.搜索时,通过一轮预过滤算法,可淘汰大约83.7%的搜索空间内的整数,消除了传统随机递增搜索方法大量的大整数试除运算,从而提高素数生成的速度.实验结果表明:本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法.而将限界过滤法扩展为并行算法并在双核CPU上计算.其搜索速度又可加倍提高.
|
| 关 键 词： | 素数分布 素数生成 搜索 并行 大素数 快速 并行算法 搜索策略 Search Algorithm Prime Large Parallel Fast 搜索速度 计算 双核 扩展 过滤法 搜索时间 测试 结果 实验 素数生成 运算 |
| 文章编号： | 0438-0479(2008)02-0207-04 |
| 修稿时间： | 2007-07-06 |
Novel Fast Parallel Large Prime Search Algorithm |
| |
| CHEN Xiao-wen,ZHENG Jian-de. Novel Fast Parallel Large Prime Search Algorithm[J]. Journal of Xiamen University(Natural Science), 2008, 47(2): 207-210 |
| |
| Authors: | CHEN Xiao-wen ZHENG Jian-de |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
