基于VB的大素数Solovay-Strassen检测的设计与实现

发布时间：2021-03-09 05:17

　　本文介绍了素数检测的基本理论基础Fermat小定理以及Fermat、Lehman和Solovay-Strassen等三种著名概率性素数检测方法,并在VB中实现了大素数Solovay-Strassen检测。 

【文章来源】：电子技术与软件工程. 2020,(10)

【文章页数】：2 页

【文章目录】：
1 Visual Basic整型数据类型和大整数的存储
2 大素数的检测方法
    2.1 素数检测方法的分类
    2.2 Solovay-Strassen素数检测的基本原理
    2.3 Solovay-Strassen素数检测的基本算法
        2.3.1 对i从1到t做循环
        2.3.2
    2.4 Solovay-Strassen素数检测算法分析
3 Solovay-Strassen大素数检测程序的实现
4 结束语


【参考文献】：
期刊论文
[1]RSA加密中大素数的生成方法及其改进[J]. 叶建龙.  廊坊师范学院学报(自然科学版). 2010(02)
[2]Jacobi符号求值算法的改进[J]. 黄灵峰,杜治国,周运华.  现代计算机(专业版). 2007(12)
[3]计算Jacobi符号的非递归算法设计与分析[J]. 刘建芹,贺毅朝.  河北省科学院学报. 2007(02)
[4]素数判定设计与实现[J]. 谢日敏.  福建商业高等专科学校学报. 2007(02)
[5]Miller-Rabin算法研究与优化实现[J]. 秦晓东,辛运帏,卢桂章.  计算机工程. 2002(10)



本文编号：3072314