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

摘要：

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

关键词：素数、Miller-Rabin算法、检验、生成、效率

所属期刊栏目：28

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目11061014;江西省教育厅青年科学基金项目GJJ10129;江西省教育厅科研项目GJJ10708

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-56