本文介紹了素數(shù)檢測的基本理論基礎(chǔ)Fermat小定理以及Fermat、Lehman和Solovay-Strassen等三種著名概率性素數(shù)檢測方法,并在VB中實現(xiàn)了大素數(shù)Solovay-Strassen檢測。 

【文章來源】：電子技術(shù)與軟件工程. 2020,(10)

【文章頁數(shù)】：2 頁

【文章目錄】：
1 Visual Basic整型數(shù)據(jù)類型和大整數(shù)的存儲
2 大素數(shù)的檢測方法
    2.1 素數(shù)檢測方法的分類
    2.2 Solovay-Strassen素數(shù)檢測的基本原理
    2.3 Solovay-Strassen素數(shù)檢測的基本算法
        2.3.1 對i從1到t做循環(huán)
        2.3.2
    2.4 Solovay-Strassen素數(shù)檢測算法分析
3 Solovay-Strassen大素數(shù)檢測程序的實現(xiàn)
4 結(jié)束語


【參考文獻】：
期刊論文
[1]RSA加密中大素數(shù)的生成方法及其改進[J]. 葉建龍.  廊坊師范學(xué)院學(xué)報(自然科學(xué)版). 2010(02)
[2]Jacobi符號求值算法的改進[J]. 黃靈峰,杜治國,周運華.  現(xiàn)代計算機(專業(yè)版). 2007(12)
[3]計算Jacobi符號的非遞歸算法設(shè)計與分析[J]. 劉建芹,賀毅朝.  河北省科學(xué)院學(xué)報. 2007(02)
[4]素數(shù)判定設(shè)計與實現(xiàn)[J]. 謝日敏.  福建商業(yè)高等�？茖W(xué)校學(xué)報. 2007(02)
[5]Miller-Rabin算法研究與優(yōu)化實現(xiàn)[J]. 秦曉東,辛運幃,盧桂章.  計算機工程. 2002(10)



本文編號：3072314