基于频率的大素数高效生成算法

• 作者: 李彪 汤鹏志
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 素数 Miller-Rabin算法 检验 生成 效率
• 年，卷（期）: 2011,（5）
• 页码范围: 52-56
• 分类号: TP301
• 字数: 2374字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2011.05.011

摘要

公钥密码体制加解密算法基于两个大素数乘积的难分解性.为了提升大素数生成算法的效率和降低算法的报错率,提出了一种基于概率论的方法,通过优化Eratosthenes筛法构建素数库,从而通过分析素数库中素数尾数的分类频数和表达式下素数频率,再通过对素数检验算法进行分析,最后得到一种高效的大素数生成算法.在算法中,任意初始的整数都具有较高的素数概率,从根本上提升了算法的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤鹏志	华东交通大学基础科学学院	57	221	7.0	11.0
2	李彪	华东交通大学基础科学学院	7	36	4.0	5.0