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

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

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

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


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



本文編號：3072314