（3）大素?cái)?shù)生成與檢測：大素?cái)?shù)的產(chǎn)生使用隨機(jī)遞增搜索法，現(xiàn)有的文獻(xiàn)已經(jīng)證明隨機(jī)遞增搜索次數(shù)要小于隨機(jī)搜索法。我們在找到一個(gè)素?cái)?shù)之前，要測試大約lnN個(gè)整數(shù)，由素?cái)?shù)定理可知，在N附近的一個(gè)素?cái)?shù)平均隔lnN個(gè)整數(shù)。實(shí)際上只要測試大約（lnN）/2個(gè)整數(shù)，這里采取了直接拒絕偶數(shù)做法。我們可以在進(jìn)行索性檢測前進(jìn)行排除偶數(shù)預(yù)處理，這樣可以提升檢測效率，使用小素?cái)?shù)整除法進(jìn)一步篩選，然后檢測偽素?cái)?shù)的索性。通過多次測試可以使得一個(gè)整數(shù)接近素?cái)?shù)的概率達(dá)到1.0?？雌饋矸爆嵉倪^程，其實(shí)也不會(huì)繁瑣，執(zhí)行這個(gè)過程是為了得到一對新的密鑰。