共查询到10条相似文献，搜索用时 328 毫秒
1.
应用计算机编程,对素数原根进行了研究,通过对100亿以下素数进行了验证,得出了两个猜想：（1）若P和q=4p＋1都是素数,则q的最小原根为2;（2）若p和q=2p＋1都是素数,当p=1（mod 4）时,2是q的最小原根,而当P=3（mod4）时,2不是q的最小原根。在验证这两个猜想的过程中,还发现对于P和2^kp＋1都为素数时,2不是2^k p＋1的最小原根（k〉2）。 相似文献
2.
3.
将计算机素数的筛法进行改进并将其推广为分段筛法，扩大计算范围，提高了运行速度，计算出100亿以下素数表和2000亿以下的素数分布。 相似文献
4.
公钥密码体制加解密算法基于两个大素数乘积的难分解性.为了提升大素数生成算法的效率和降低算法的报错率,提出了一种基于概率论的方法,通过优化Eratosthenes筛法构建素数库,从而通过分析素数库中素数尾数的分类频数和表达式下素数频率,再通过对素数检验算法进行分析,最后得到一种高效的大素数生成算法.在算法中,任意初始的整... 相似文献
5.
论述了ＲＳＡ公开密钥密码技术及ＲＳＡ安全性分析,介绍了Ｓｏｌｏｖａｙ－Ｓｔｒａｓｓｅｎ素数测试算法以及Ｍｉｌｌｅｒ－Ｒａｂｉｎ素数测试算法,进一步论述了产生充分大的素数是切实可行的。 相似文献
6.
给出了一种用ＰＣ微机搜索与判别大Ｍｅｒｓｅｎｎｅ素数的汇编程序。试验说明该程序的运行结果正确可靠，运算速度较高，是将ＰＣ微机应用于计算数论领域的一次有意义的尝试。 相似文献
7.
皮新明 《武汉理工大学学报(交通科学与工程版)》1997,21(5):483-488
给出了素性判别的快速算法，计算量不超过Ｏ，概括，简化，并改进了原有的多项结果，能快速判别绝大多数合数，且可用于在一大类可指定形式的奇数中搜寻大素数，并给出了实例。 相似文献
8.
9.
10.